A-tit indd

Паттерны программирования игр
— Паттерны уменьшения связанности
311
хвост в начало массива. Второе изменение — добавле-
ние утверждения. Нам необходимо убедиться: очередь 
не переполнится. До тех пор пока запросов в очереди 
меньше, чем значение 
MAX_PENDING
, между головой 
и хвостом будет несколько свободных ячеек. Если оче-
редь заполнится, то есть закончатся свободные ячейки, 
то мы получим Уробороса (змея, кусающего свой хвост). 
Хвост пересечется с головой и мог бы начать переза-
писывать ячейки. Утверждение гарантирует, что этого 
не произойдет.
Мы также оборачиваем голову в методе 
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_ = (head_ + 1) % MAX_PENDING;
}
Вот что мы получили: очередь без динамического 
выделения памяти, никакого копирования элементов, 
а еще все обрабатывается кэшем не сложнее, чем обыч-
ный массив.
Агрегирование запросов
Итак, у нас есть реализованная очередь, можно перехо-
дить к другим проблемам. И первая из них заключается 
в громкости одновременно воспроизводимых звуков. По-
скольку мы знаем, какие запросы ожидают своей очереди 
обработки, нам нужно только объединить запросы, если 
новый совпадает с тем, который уже в стадии ожидания:
Если ограничение раз-
мера в вашем случае 
приводит к ошибкам, ис-
пользуйте расширяемый 
массив. Когда очередь 
заполнится, создайте 
в памяти еще один мас-
сив, вдвое больше теку-
щего (ну или исполь-
зуйте любой другой 
множитель), а затем ско-
пируйте элементы 
в него.
Даже несмотря на ко-
пирование при расши-
рении массива, поста-
новка запроса в очередь 
имеет постоянную 
амор-
тизированную
слож-
ность.

---