CODE:

//再利用可能にしておく
template 
class	Cell
{
public:

	Cell(Vec2D	topleft, Vec2D bottomright)
		:Box( Box2DAABB(topleft, bottomright) )
	{}

	std::list	Members;

	Box2DAABB		Box;
};



template 
class	CellSpacePartition
{
	//セル
	std::vector > m_Cells;

	//検索された近傍ユニットはここに入れられる
	std::vector	m_Neighbors;
	

	//イテレータをこちらでソウサして、
	//中身の実体を返すようにしたほうが便利
	typename std::vector::iterator ItrNeighbors;

	
	//スペース全体のサイズ
	Vec2D	m_SpaceSize;
	//セルひとつのサイズ
	Vec2D	m_CellSize;
	//セルの個数（x*y）
	Vec2D	m_CellsNum;

	//m_Cellsのインデックスに合うよう、Space座標を変換する
	int		PosToIndex(Vec2D& Pos);


public:

	CellSpacePartition(double width,
					   double height,
					   int numX,
					   int numY,
					   int MaxEntities);


	//近傍ユニットを計算する
	void	NeighborSearch(Vec2D Pos, double Radius);

	//ユニットの追加
	void	AddEntity(T& ent);

	//毎フレーム位置を更新する
	void	UpdateEntity(T& ent, Vec2D OldPos);

	
	//―イテレータのソウサ
	T&		begin(){ItrNeighbors = m_Neighbors.begin(); return *ItrNeighbors;}

	T&		next(){++ItrNeighbors; return *ItrNeighbors;}

	bool	end(){return (ItrNeighbors == m_Neighbors.end()) || (*ItrNeighbors == 0);}   
};


template 
CellSpacePartition::CellSpacePartition(double width,
										  double height,
										  int numX,
										  int numY,
										  int MaxEntities)
	:m_SpaceSize(Vec2D(width, height)),
	 m_CellsNum(Vec2D(numX, numY))
{
	m_CellSize = Vec2D( width/numX, height/numY );

	for(int y = 0; y (Vec2D(dL, dT),
									  Vec2D(dR, dB)));
		}
	}

	//近傍ユニットについて、
	//いちいちpush_backやclearをする必要がないよう、
	//あらかじめ確保しておく
	m_Neighbors.resize( MaxEntities, T() );
}


template 
void	CellSpacePartition::NeighborSearch(Vec2D Pos, double Radius)
{
	std::vector::iterator Nitr = m_Neighbors.begin();

	Box2DAABB QBox(Pos - Vec2D(Radius, Radius),
                   Pos + Vec2D(Radius, Radius));

	std::vector >::iterator Citr;
	for(Citr = m_Cells.begin(); Citr != m_Cells.end(); ++Citr)
	{
		if(Citr->Box.CollisionDetection(QBox))
		{
			std::list::iterator it = Citr->Members.begin();
			for (; it != Citr->Members.end(); ++it)
			{     
				if(((*it)->Pos() - Pos).LengthSQ() 
int		CellSpacePartition::PosToIndex(Vec2D& pos)
{
	int idx = (int)(m_CellsNum.x * pos.x / m_SpaceSize.x) + 
			  ((int)(m_CellsNum.y * pos.y / m_SpaceSize.y) * m_CellsNum.x);

	//本来あってはならないが、保障
	if(idx  (int)m_Cells.size()-1) idx = (int)m_Cells.size()-1;

	return idx;
}




template
void	CellSpacePartition::AddEntity(T& ent)
{
	int idx = PosToIndex(ent->Pos());

	m_Cells[idx].Members.push_back(ent);
}





template
void	CellSpacePartition::UpdateEntity(T& ent, Vec2D OldPos)
{
	int OldIdx = PosToIndex(OldPos);
	int NewIdx = PosToIndex(ent->Pos());

	if (NewIdx == OldIdx) return;

	m_Cells[OldIdx].Members.remove(ent);
	m_Cells[NewIdx].Members.push_back(ent);
}