对象池 2dx&c++

#ifndef ComObjectPool_h_
#define ComObjectPool_h_
#include <iostream>
#include <vector>
#include "cocos2d.h"
#include <algorithm>
using namespace std;
using namespace cocos2d;

template <typename T>
class ComObjectPool
{
public:
	ComObjectPool(int initSize): mInitSize(initSize)
	{
		CCAssert(mInitSize >= 4, "mInitSize should >= 4");
		allocate(mInitSize);
	};
	virtual~ComObjectPool() {
		for_each(mUsedList.begin(), mUsedList.end(), freeObject);
		for_each(mFreeList.begin(), mFreeList.end(), freeObject);
	};
	/*
	获取对象
	*/
	T*getObject() {
		if (mFreeList.size() == 0) {
			allocate(mInitSize / 2);
		}
		T*t= mFreeList[0];
		mFreeList.erase(mFreeList.begin());
		mUsedList.push_back(t);
		return t;
	};      
	/*
	放入对象池
	*/
	void putObject(T*obj) {
		for (int i = 0; i < mUsedList.size(); ++i)
		{
			if (obj == mUsedList[i]) {
				mUsedList.erase(mUsedList.begin());
				mFreeList.push_back(obj);
				return;
			}
		}
	};    
	/*
	//自动优化对象池内存空间，空余过大时，释放一定内存空间
	*/
	void garbage() {
		// 打印下大小
		CCLog("mUsedList.size:%d", mUsedList.size());
		CCLog("mFreeList.size:%d", mFreeList.size());
		if (mFreeList.size() > mInitSize) {
			typename vector <T*>::iterator it = mFreeList.begin();
			int pIndex = 0;
			while (it!=mFreeList.end())
			{
				if (pIndex > mInitSize) {
					T*t = (*t);
					mFreeList.erase(it);
					freeObject(t);
					--it;
				}
				++pIndex;
				++it;
			}
		}
	};   

    /*
	分配size个空间
	*/
	void allocate(int size) {
		for (int i = 0; i < size; i++)
		{
			T*obj = new T;
			mFreeList.push_back(obj);
		}
	};

private:

    /*
    清空对象池
    */
	void clearPool() {
		for_each(mUsedList.begin(), mUsedList.end(), freeObject);
		for_each(mFreeList.begin(), mFreeList.end(), freeObject);
	};     
	/*
	//释放对象池中指定对象
	*/
	static void freeObject(void *obj) {
		T*t = (T*)obj;
		CCObject *temp = (CCObject*)t;
	//	CCLog("temp.ref : %d", temp->getReferenceCount());
		delete t;

	};            
private:
	vector<T*>mFreeList;                          //定义对象池空闲列表
	vector<T*>mUsedList;                          //定义对象池在使用列表
	int mInitSize;                                //定义对象池初始化大小

};



#endif // !ComObjectPool_h_

1.对象池原理：提前开辟出一个内存空间，在c++中，是连续的内存段，用来存存取 特定实例的对象。形同泛型数组结构。从数组第一个取出，从数组最后一位push进去。不从最后一个取和放，是为了防止存取时发生冲突或者数据初始化和删除等系列问题。

2.对象池内容扩容： 与有序数组扩容一样，内存不足时，一次性扩展出5个或者10个（根据数据需要）内存空间，新的内存空间是一段新的完成的内存地址，开辟出新地址后，将老的内存空间中的数据，复制到新的内存空间中，然后，删除旧的内存空间中的占用。新的内存空间，在c++中，也是连续的内存地址。

3.如果需要对象池减容：同扩容相似，需要开辟新的内存更小的数组，将旧的池子数据复制过去，然后，清空旧的池子的引用，释放掉内存。