A-tit indd

Упакованные данные
Допустим, мы перешли к работе с системой частиц. Сле-
дуя предыдущему совету, мы поместили все частицы 
в хороший такой непрерывный массив. Давайте еще 
и обернем его в управляющий класс:
class Particle
{
public:
void update() {/* Gravity, etc. … */}
// $, …
};
class ParticleSystem
{
public:
ParticleSystem()
: numParticles_(0)
{}
void update();
Класс 
ParticleSystem
—
пример частного случая 
паттерна Пул объектов 
(Object Pool) (с. 388) для 
единого типа объектов.

---

Паттерны программирования игр
— Паттерны оптимизации
357
private:
static const int MAX_PARTICLES = 100000;
int numParticles_;
Particle particles_[MAX_PARTICLES];
};
Элементарный метод Update для системы будет вы-
глядеть примерно так:
void ParticleSystem::update()
{
for (int i = 0; i < numParticles_; i++)
{
particles_[i].update();
}
}
Но оказывается, нам не нужно каждый раз обраба-
тывать 
все
частицы. Система частиц размещена в пуле 
объектов фиксированного размера, но не все частицы 
активно перемещаются по экрану. Простое решение бу-
дет примерно таким:
for (int i = 0; i < numParticles_; i++)
{
if (particles_[i].isActive())
{
particles_[i].update();
}
}
Мы создаем в классе 
Particle
логическую перемен-
ную, которая указывает, используется частица сейчас 
или нет. В цикле обновления мы осуществляем провер-
ку для каждой из частиц. То есть эта логическая пере-
менная загружается в кэш вместе с остальными данны-
ми частицы. Если частица 
не
активна, то мы пропускаем 
ее и переходим к следующей. А все ее данные, помещен-
ные в кэш, — напрасная трата ресурсов.
И чем меньше активных частиц, тем больше дан-
ных, загруженных в память, мы пропускаем. И чем 
чаще мы это делаем, тем больше пропусков кэша между 

---