Game Programming Patterns / Паттерны программирования в играх: 1.3. Observer

Будь это реальным кодом, я бы сделал так.

kamillxiii 03.05.14 в 14:29

Всё, что осталось, это отправить оповещение.

kamillxiii 03.05.14 в 14:29

Это не сложнее, чем простой обход списка.

kamillxiii 03.05.14 в 14:30

void Subject::notify(const Entity& entity, Event event)

kamillxiii 03.05.14 в 14:30

{

kamillxiii 03.05.14 в 14:30

Observer* observer = head_;

kamillxiii 03.05.14 в 14:30

while (observer != NULL)

kamillxiii 03.05.14 в 14:30

{

kamillxiii 03.05.14 в 14:30

observer->onNotify(entity, event)

kamillxiii 03.05.14 в 14:30

;

kamillxiii 03.05.14 в 14:30

observer = observer->next_;

kamillxiii 03.05.14 в 14:30

}

kamillxiii 03.05.14 в 14:30

}

kamillxiii 03.05.14 в 14:30

Тут мы обходи весь список и оповещаем каждого наблюдателя.

kamillxiii 05.05.14 в 11:06

Благодаря этому, наблюдатели имеют равный приоритет, а также независимость друг от друга.

kSky7000 06.05.14 в 05:14

Можно немного модифицировать этот код. Например при получении наблюдателем оповещения, он возвратит флаг, показывающий, нужно ли продолжать движение по списку или остановиться.

kSky7000 06.05.14 в 10:24

Если сделаете это, считайте что вплотную приблизились к паттерну Chain of Responsibility.

kSky7000 06.05.14 в 10:33

Неплохо, не так ли?

kSky7000 06.05.14 в 10:34

Субъект может иметь столько наблюдателей, сколько захочет, без единого намека на динамическое выделение памяти.

kSky7000 06.05.14 в 10:37

И теперь это работает также быстро, как это было с простым массивом.

kSky7000 06.05.14 в 10:47

А изменение списка производится так же быстро, как и у обычного массива.

kamillxiii 06.05.14 в 13:57

Однако, ради этого мы пожертвовали небольшой особенностью.

kSky7000 06.05.14 в 10:50

При использовании объекта наблюдателя как узла в списке, необходимо учитывать одно ограничение: наблюдатель может быть частью только одного списка.

kSky7000 06.05.14 в 11:09

Другими словами, наблюдатель может следить только за одним субъектом.

kSky7000 06.05.14 в 11:12

В более традиционной реализации, где каждый субъект имеет свой независимый список, наблюдатель может находиться в нескольких списках одновременно.

kSky7000 06.05.14 в 11:18

Вас вполне могут не волновать подобные ограничения.

kSky7000 06.05.14 в 11:21

Я думаю, чаще всего субъект имеет нескольких наблюдателей, чем наоборот.

kSky7000 06.05.14 в 11:31

Но если вас это интересует, есть одно более комплексное решение, все еще не требующее динамической работы с памятью.

kSky7000 06.05.14 в 11:32

Не думаю что смогу уместить его в эту главу, но я сделаю набросок и думаю вы все поймете.

kSky7000 06.05.14 в 11:36

Пул узлов списка.

kSky7000 06.05.14 в 11:36

Как и раньше, каждый субъект имеет связный список наблюдателей.

kSky7000 06.05.14 в 11:37

Тем не менее, эти узлы списка не будут объектами наблюдателя сами.

kSky7000 06.05.14 в 11:45

Вместо этого, объект узла списка будет содержать указатель на наблюдателя, и указатель на следующий узел в списке.

kSky7000 06.05.14 в 11:51

Потому как на одного наблюдателя может указывать множество узлов, этот наблюдатель может следить более чем за одним субъектом.

kamillxiii 06.05.14 в 14:00

Мы вернули возможность наблюдать несколькими субъектами за раз.

kamillxiii 06.05.14 в 14:01

Связанные списки бывают двух видов.

kamillxiii 06.05.14 в 14:02

В первом, который вам известен со школы, есть узел, в котором хранятся данные.

kamillxiii 06.05.14 в 14:03

В предыдущем примере с наблюдателем все было наоборот: данные (в данном случае, сам наблюдатель) содержат ссылку на узел (например, next_pointer).

kamillxiii 06.05.14 в 14:07

-

kamillxiii 06.05.14 в 14:08

-

kamillxiii 06.05.14 в 14:08

-

kamillxiii 06.05.14 в 14:08

Последний вариант называется "навязчивым" ("intrusive") списком, поскольку использование объекта в списке "навязывает" ему тип этого объекта.

kamillxiii 06.05.14 в 14:12

Это делает такие списки менее гибкими, но, как мы видели, более эффективными.

kamillxiii 06.05.14 в 14:13

Они распространены в таких местах, как ядро Linux, где этот компромисс сильно ощутим.

kamillxiii 06.05.14 в 14:14

Способ избежания динамического создания прост: так как все узлы одного типа и размера, вы заранее создаёте Пул Объектов (Object Pool) для них.

kamillxiii 06.05.14 в 14:16

Это дает вам фиксированное количество узлов списка, и по мере надобности вы можете снова и снова использовать их не производя реального выделения памяти.

kamillxiii 06.05.14 в 14:24

Оставшиеся Проблемы

kamillxiii 06.05.14 в 14:25

Я думаю, мы прогнали из этого паттерна те две страшилки, которые пугали людей.

kamillxiii 06.05.14 в 14:30

И как мы видим, паттерн прост, быстр и может легко подстраиваться под стиль управления памятью.

kamillxiii 06.05.14 в 14:33

Но значит ли это, что вы постоянно должны использовать наблюдателей?

kamillxiii 06.05.14 в 14:36

Это уже другой вопрос.

kamillxiii 06.05.14 в 14:37