<八>通過new和delete重載實現對象池的應用

MyQueue版本1

#include <iostream>
using namespace std;

template<typename T>
class MyQueue {

private:

	struct QueueItem {
		QueueItem(T _data = T(), QueueItem  * _next = nullptr)
			:data(_data),
			next(_next) {
			next = nullptr;
		}
		T  data;
		QueueItem  * next;
	};
	QueueItem * _front;//指向隊頭
	QueueItem * _rear; //指向隊尾

public:

	//隊尾入隊操作
	void push(T & _value) {
		QueueItem *tep = new QueueItem(_value, nullptr);
		_rear->next = tep;
		_rear = tep;
	}
	//隊頭出隊操作
	void pop() {
		if (empty()) { return; }
		QueueItem *tep = _front->next;
		_front->next = tep->next;
		//如果隊中只有一個元素,被刪除了,由於這個出隊的元素要delete,所以，_rear 就丟失信息了,這個時候要記得把_rear=nullprt
		if (_front->next == nullptr) { _rear = nullptr; }
		delete tep;
	}

	//隊是否為空
	bool empty() {
		return _front = _rear;
	}

	~MyQueue() {
		QueueItem *current = _front;
		while (current != nullptr) {
			_front = _front->next;
			delete current;
			current = _front;
		}
	}

	MyQueue<T>() {
		QueueItem *tep = new QueueItem;
		_front = tep;
		_rear = tep;
	}


	T front()  {
	   return  _front->next; ->data;
	}
};

int main() {

	MyQueue<int> mq;
	for (int i = 0; i < 10000000; i++) {
		mq.push(i);
		mq.pop();
	}

	bool isEmpty = mq.empty();

	cout << isEmpty << endl;

	system("pause");
	return 0;
}

上面代碼有個效率問題,迴圈 10000000 次,一直在創建 對象，和銷毀對象. 如何優化?

MyQueue版本2

#include <iostream>
using namespace std;


template<typename T>
class MyQueue {

private:

	struct QueueItem {
		
		QueueItem(T _data = T(), QueueItem  * _next = nullptr)
			:data(_data),
			next(_next) {
			next = nullptr;
		}

		//分配記憶體
		void * operator new(size_t size) {
			
			if (poolItemList == nullptr) {
				
				//預先申請記憶體空間			
				poolItemList = (QueueItem *) new char[sizeof(QueueItem) * POOL_ITEM_SIZE];
				QueueItem * tp = poolItemList;
				//把上面申請的記憶體空間 按照 一個 一個 QueueItem 串到隊列中
				while (tp < poolItemList + POOL_ITEM_SIZE -1) {
					tp->next = tp + 1;
					++tp;
				}
				tp->next = nullptr;
				cout << "1:申請緩存池空間" << poolItemList << endl;
				
			}
			
			QueueItem *  returnPoint = poolItemList;
			poolItemList = poolItemList->next;	
		//	cout << "申請QueueItem節點空間" << returnPoint << endl;
			return returnPoint;
			
		}

		//將使用過的記憶體還會去
		void operator delete(void * ptr) {
			
			//歸還的記憶體放回到鏈表頭部
			if (ptr != nullptr) {
				QueueItem * qptr = (QueueItem *)ptr;		
				QueueItem *	tp_poolItemList = poolItemList;
				qptr->next   = poolItemList;
				poolItemList = qptr;
			//	cout << "歸還空間" << ptr << endl;
			}

		}

		T  data;
		QueueItem  * next;
		static  const   int  POOL_ITEM_SIZE = 10000;
		static  QueueItem    * poolItemList ;

	};
	
	
	QueueItem * _front;//指向隊頭
	QueueItem * _rear; //指向隊尾
	
	
public:

	//構造函數
	MyQueue<T>() {
		QueueItem *tep = new QueueItem();
		_front = tep;
		_rear  = tep;
	}

	~MyQueue() {
		QueueItem *current = _front;
		while (current != nullptr) {
			_front = _front->next;
			delete current;
			current = _front;
		}
	}


	//隊尾入隊操作
	void push(T & _value) {
		QueueItem *tep = new QueueItem(_value, nullptr);
		_rear->next = tep;//原來隊尾元素的下一節點設置為當前申請節點
		_rear = tep;
	}

	//隊頭出隊操作
	void pop() {
		if (empty()) { return; }
		QueueItem *first = _front->next;
		_front->next = first->next;
		//如果隊中只有一個元素,被刪除了,由於這個出隊的元素要delete,所以，_rear 就丟失信息了,這個時候要記得把_rear=nullprt
		if (_front->next == nullptr) { _rear = _front; }
		delete first;
	}

	//隊是否為空
	bool empty() {
		return _front == _rear;
	}

	T front()  {
	   return  _front->next->data;
	}


};

template<typename T>
typename MyQueue<T>::QueueItem *  MyQueue<T>::QueueItem::poolItemList =nullptr;


int main() {

	MyQueue<int> mq;
	for (int i = 0; i < 100000; i++) {
		mq.push(i);
		mq.pop();
	}

	bool isEmpty = mq.empty();

	cout << isEmpty << endl;

	system("pause");

	return 0;

}