A-tit indd

364
Локальность данных (Data Locality) — 
Паттерны программирования игр
движениями и атаками, то виртуальные методы —
проверенный способ осуществить ваше желание. 
А помещение кода в единый невиртуальный метод, 
который работает как большой 
switch
, быстро пре-
вращает его в запутанный клубок.
• Использовать отдельные массивы для каждого типа
Мы используем полиморфизм, когда хотим реализо-
вать поведение объекта, чей тип мы не знаем. Други-
ми словами, у нас есть мешок, где перемешаны объек-
ты разных типов, но мы хотим, чтобы каждый из них 
делал что-то свое. 
Но зачем изначально складывать все в один ме-
шок? Не лучше ли поддерживать несколько однород-
ных наборов объектов для каждого типа?
• Это помогает хорошо компоновать объекты
. По-
скольку каждый массив содержит объекты только 
одного типа, не будет холостого заполнения битов.
• Вы можете применить статическую диспетчери-
зацию
. Объекты разделены по типу, а значит, вам 
больше не нужен полиморфизм. Вы можете исполь-
зовать обычные невиртуальные вызовы.
• Вам надо следить за целым набором наборов
. У вас 
множество типов объектов, поддержание отдель-
ного массива для каждого из них может оказаться 
сложным и повлечь накладные расходы.
• Вам надо знать о каждом типе
. Раз нужно поддер-
живать отдельные наборы для каждого типа, то вам 
не удастся отвязаться от 
набора
классов. Часть ма-
гии полиморфизма заключается в 
неограниченном
пространстве — код, который работает с интер-
фейсом, может быть полностью развязан с каким 
угодно потенциально большим количеством типов, 
взаимодействующих с этим интерфейсом.
• Используйте набор указателей
Если вас не беспокоит использование кэша, это класс-
ное решение. Просто создайте массив указателей 

---