A-tit indd

70
Наблюдатель (Observer) — 
Паттерны программирования игр
Давайте посмотрим, как выглядит удаление:
void Subject::removeObserver(Observer* observer)
{
if (head_ == observer)
{
head_ = observer->next_;
observer->next_ = NULL;
return;
}
Observer* current = head_;
while (current != NULL)
{
if (current->next_ == observer)
{
current->next_ = observer->next_;
observer->next_ = NULL;
return;
}
current = current->next_;
}
}
Раз у нас есть односвязный список, мы должны прой-
ти его, чтобы найти наблюдателя, которого хотим уда-
лить. Нам пришлось бы сделать то же самое, если бы мы 
использовали обычный массив. Если же мы используем 
двусвязный
список, где каждый наблюдатель имеет ука-
затель как на следующий элемент, так и на предыдущий, 
мы можем удалить наблюдателя за постоянное время. 
Будь это настоящий код, я сделал бы именно так.
Осталось только отправить уведомление. Такое же 
немудреное действие, как просто пройтись по списку:
void Subject::notify(const Entity& entity,
Event event)
{
Observer* observer = head_;
while (observer != NULL)
{
observer->onNotify(entity, event);
Удаление узла из связан-
ного списка обычно тре-
бует немного уродливой 
специальной обработки 
для удаления первого 
узла, как вы видите 
здесь. Более элегантное 
решение — использова-
ние указателя на указа-
тель.
Я не реализовал его 
здесь, потому что такое 
решение может смутить, 
по крайней мере, поло-
вину людей, для кото-
рых я пишу эту книгу. 
Реализовать его само-
стоятельно будет полез-
ным упражнением для 
вас, поскольку поможет 
вам начать думать указа-
телями.

---