A-tit indd

Паттерны программирования игр
— Паттерны уменьшения связанности
309
void Audio::playSound(SoundId id, int volume)
{
assert(tail_ < MAX_PENDING);
// 3 $ .
pending_[tail_].id = id;
pending_[tail_].volume = volume;
tail_++;
}
Более интересные изменения мы внесем в метод 
update()
:
void Audio::update()
{
//  9 33 , 
// .
if (head_ == tail_) return;
ResourceId resource = loadSound(
pending_[head_].id);
int channel = ndOpenChannel();
if (channel == –1) return;
startSound(resource, channel,
pending_[head_].volume);
head_++;
}
Мы обрабатываем запрос с головы, а затем от-
брасываем его, передвигая указатель головы впра-
во. Обнаружить пустую очередь мы можем, проверяя, 
есть ли расстояние между указателями головы и хво-
ста очереди.
Итак, у нас есть очередь, мы можем добавлять в ко-
нец и удалять из начала. И тут мы сталкиваемся с оче-
видной проблемой. По мере того как мы обрабатыва-
ем запросы в очереди, и голова, и хвост продвигаются 
вправо (рис. 15.4). В конце концов 
tail_
достигает 
конца массива. Тут вечеринка заканчивается. Надо ду-
мать.
Вот для этого мы и сде-
лали так, что хвост ука-
зывает на первую пу-
стую ячейку. То есть, 
если указатели головы 
и хвоста будут иметь 
один и тот же индекс, 
значит, очередь пустая.
Вы хотите, чтобы вече-
ринка закончилась? Нет, 
определенно нет.

---

310
Очередь событий (Event Queue) — 
Паттерны программирования игр
Рис. 15.4. 
Очередь ползет по массиву, 
оставляя пустые ячейки позади
Обратите внимание, что, когда хвост ползет вперед, 
голова тоже это делает. Значит, в начале массива у нас 
остались элементы, которые больше не используются. 
Когда указатель достигнет конца массива, мы перене-
сем его на начало. Вот почему такой буфер называется 
циклическим
— он работает как закольцованный массив 
ячеек (рис. 15.5).
Рис. 15.5.
Хвост возвращается в начало массива
Реализация на удивление проста. Каждый раз, добав-
ляя элемент, мы должны только убедиться, что хвост, до-
стигнув конца, вернулся в начало массива.
void Audio::playSound(SoundId id, int volume)
{
assert((tail_ + 1) % MAX_PENDING != head_);
// 3 $ .
pending_[tail_].id = id;
pending_[tail_].volume = volume;
tail_ = (tail_ + 1) % MAX_PENDING;
}
Замена 
tail_++
на остаток от деления на размер 
массива, увеличенного на единицу 
tail_
, возвращает 

---