A-tit indd

188
Метод Update (Update method) — 
Паттерны программирования игр
ужасное чудище, и теперь его надо удалить из списка 
объектов. Если чудище находится в списке до текущего 
объекта, который вы обновляете, вы рискуете случайно 
пропустить обновление другого объекта:
for (int i = 0; i < numObjects_; i++)
{
objects_[i]->update();
}
Этот простой цикл увеличивает индекс обновляемо-
го объекта на каждой итерации. Левая часть картинки 
ниже показывает, как выглядит массив во время обнов-
ления героини (рис. 10.1).
Рис. 10.1.
Удаление во время итерации приводит 
к пропуску обновления крестьянина
Поскольку мы обновляем ее, 
i
равняется 1. Вальки-
рия одерживает победу над ужасным чудовищем, и оно 
удаляется из списка. Героиня смещается в позицию 0, 
а бедный крестьянин — в 1. После обновления героини 
i 
увеличивается до 2. И как вы можете заметить справа, 
бедного крестьянина просто пропускают, он так и не об-
новляется.
Одно из решений заключается в простой вниматель-
ности во время удаления и изменении соответствующих 
переменных цикла с учетом удаленных элементов. Дру-
гое — отложить удаление, пока вы не дойдете до конца 
списка. Отметьте объект как «мертвый», но оставьте его 
на месте. Во время обновления просто пропускайте все 
Примитивное реше-
ние — во время обнов-
ления идти по списку 
снизу вверх
. Таким обра-
зом удаление объекта 
сместит только уже об-
новленные элементы.
Если у вас несколько 
потоков, обрабатыва-
ющих элементы в цикле 
обновления, то вам даже 
лучше будет отклады-
вать любые модифика-
ции списка обновления. 
Это позволит избежать 
сложностей с синхрони-
зацией потоков 
во время обновления.

---