A-tit indd

312
Очередь событий (Event Queue) — 
Паттерны программирования игр
void Audio::playSound(SoundId id, int volume)
{
// 6 9 33 .
for (int i = head_; i!= tail_;
i = (i + 1)% MAX_PENDING)
{
if (pending_[i].id == id)
{
// † 3 6 .
pending_[i].volume = max(volume,
pending_[i].volume);
// .
return;
}
}
// 96 …
}
Когда мы получаем два запроса на воспроизведение 
одного звука, мы объединяем их в единый очень гром-
кий запрос. Такая «агрегация» достаточно элементарна, 
но эту идею можно использовать для создания более ин-
тересных вещей.
Обратите внимание: процесс слияния происходит 
в момент 
добавления в очередь
, а не во время 
обработ-
ки
. Так проще для самой очереди, ведь не приходится на-
прасно тратить ячейки на ненужные запросы.
Тем не менее описанный способ накладывает не-
которое бремя на того, кто вызывает функцию. Вызов 
playSound()
вернет управление только тогда, когда 
пройдет всю очередь. Это может замедлить алгоритм, 
особенно если очередь длинная. Иногда имеет смысл 
производить указанные действия в методе 
update()
.
Однако есть еще кое-что. Окно «одновременных» за-
просов не может превосходить размер очереди. Если мы 
обрабатываем запросы быстрее и размер очереди оста-
ется небольшим, то у нас не так много возможностей 
объединить элементы. Если же обработка медленная 
и очередь заполняется, мы сможем найти больше эле-
ментов для объединения.
Другой способ избежать 
сложности 
O(n)
для 
проверки очереди — ис-
пользовать другую 
структуру данных. На-
пример, хеш-таблицу 
с ключевым полем 
SoundId
, тогда мы смо-
жем проверить на нали-
чие дублирования 
за константное время.

---