A-tit indd

ParticlePool::ParticlePool()
{
// $.
rstAvailable_ = &particles_[0];
// € $ 9.
for (int i = 0; i < POOL_SIZE -
1; i++)
{
particles_[i].setNext(&particles_[i + 1]);
}
// .
particles_[POOL_SIZE -
1].setNext(NULL);
}
Сейчас, чтобы создать частицу, необходимо прыгнуть 
прямо на первую в списке:
void ParticlePool::create(double x, double y,
double xVel, double yVel,
int lifetime)
{
// ?3 , .
assert( rstAvailable_!= NULL);
// ? .
Particle* newParticle = rstAvailable_;
rstAvailable_ = newParticle->getNext();
newParticle->init(x, y, xVel, yVel, lifetime);
}
Нам необходимо знать, когда частица умирает, что-
бы добавить ее обратно в список, поэтому мы изменим 
Сложность 
O(1)
, детка! 
Живем!

---

Паттерны программирования игр
— Паттерны оптимизации
401
метод 
animate()
, повелев ему возвращать значение 
true
, если прежде живая частица отбрасывает коньки 
в текущем кадре:
bool Particle::animate()
{
if (!inUse()) return false;
framesLeft_--;
x_ += xVel_;
y_ += yVel_;
return framesLeft_ == 0;
}
Когда это случается, мы просто добавляем ее обрат-
но в список:
void ParticlePool::animate()
{
for (int i = 0; i < POOL_SIZE; i++)
{
if (particles_[i].animate())
{
// 3 $ .
particles_[i].setNext( rstAvailable_);
rstAvailable_ = &particles_[i];
}
}
}
Вот и все, небольшой пул объектов с константным 
временем создания и удаления.
Архитектурные решения
Вы сами видели, реализация простейшего пула объек-
тов весьма тривиальна: создать массив объектов и по-
вторно инициализировать их каждый раз, когда нужно. 
Реальный код коммерческого продукта редко быва-
ет таким минималистичным. Есть несколько способов 
сделать пул более универсальным, быстрым и легким 

---