A-tit indd

Паттерны программирования игр
— Паттерны оптимизации
413
class Unit
{
// 96 …
private:
Unit* prev_;
Unit* next_;
};
Это позволит нам организовать юниты в двусвязный 
список вместо массива.
Рис. 20.3.
Ячейка является указателем на начало 
связанного списка юнитов
Каждая ячейка сетки указывает на первый юнит 
в списке юнитов внутри этой ячейки, а каждый юнит со-
держит указатели на юнит до него и после в списке. За-
чем — мы увидим чуть позже.
Вход на поле боя
В первую очередь нам стоит убедиться, что вновь созда-
ваемые юниты помещаются в сетку. Мы определим это 
прямо в конструкторе класса 
Unit
:
Unit::Unit(Grid* grid, double x, double y)
: grid_(grid),
x_(x),
y_(y),
prev_(NULL),
next_(NULL)
{
grid_->add(this);
}
Метод 
add()
определен примерно так:
void Grid::add(Unit* unit)
{
//7, 6 6 .
На протяжении всей 
книги я старался избе-
гать использования лю-
бых встроенных в стан-
дартную библиотеку 
С++ типов наборов. 
Я хочу по минимуму 
привлекать сторонние 
знания для понимания 
примеров. И, подобно 
магу (смотрите, в моем 
рукаве ничего нет), 
я хочу, чтобы было 
точно
ясно, как рабо-
тает код. Детали важны, 
особенно для паттер-
нов, связанных с произ-
водительностью.
Но я осознанно вы-
брал такой путь, стре-
мясь 
объяснить
пат-
терны. Если вы будете 
их применять в настоя-
щих проектах, пожалуй-
ста, не создавайте себе 
лишнюю головную боль 
и используйте прекрас-
ные встроенные коллек-
ции, которые сейчас 
есть почти в каждом 
языке программирова-
ния. Жизнь слишком ко-
ротка, чтобы создавать 
связанный список 
с нуля.

---