C++對象池

来源:https://www.cnblogs.com/biu-we/archive/2020/07/24/13373049.html
-Advertisement-
Play Games

大量使用的對象,重覆的創建和銷毀,很耗費性能,這個時候就要使用對象池技術。 ...


前言

  • 大量使用的對象,重覆的創建和銷毀,很耗費性能,這個時候就要使用對象池技術。當物體使用時,如果對象池中有,從對象池中取出使用,沒有就創建,不使用時候,將物體放回對象池,改變狀態就是新的對象。
  • 常使用在飛機彈幕游戲中,玩家射擊的時候,會創建很多子彈對象,當子彈對象碰到敵人時,會被銷毀。不斷的創建銷毀對象時游戲幀數會下降,導致卡屏,所以可以使用對象池技術來解決。
  • 對象池根據類型可變,必須使用模板來實現,這樣就會達到我有什麼樣類型,就會有什麼樣的對象池。

效果和代碼實現

  • 下圖是程式運行的效果:

ObjectPool.h

#pragma once
#ifndef __OBJECTPOOL_H__
#define __OBJECTPOOL_H__
#include<cassert>
#include<mutex>

#ifdef _DEBUG
	#ifndef MyPrintf
	#define MyPrintf(...) printf(__VA_ARGS__)
	#endif
#else
	#ifndef MyPrintf
	#define MyPrintf(...)  
	#endif

#endif // !_Debug

template<typename T,size_t nPoolSize>
class ObjectPool
{
private:
	struct ObjectNodeHeader
	{
		ObjectNodeHeader* pNext;
		char nRef;
		bool bPool;
	};
public:
	ObjectPool()
	{
		MyPrintf("對象池初始化\n");
		_InitObjectPool();
	}
	~ObjectPool()
	{
		MyPrintf("對象池析構\n");
		if (_pBuf != nullptr)
		{
			free(_pBuf);
		}
		_pBuf = nullptr;
	}
	//釋放對象
	void freeObject(void* pObject)
	{
		MyPrintf("釋放對象%p\n", pObject);
		//計算出對象所在的對象信息頭部地址
		ObjectNodeHeader* pObjNode = (ObjectNodeHeader*)((char*)pObject - sizeof(ObjectNodeHeader));
		assert(1 == pObjNode->nRef);
		pObjNode->nRef = 0;
		if (pObjNode->bPool)
		{
			std::lock_guard<std::mutex> lock(_mutex);
			pObjNode->pNext = _pHeader;
			_pHeader = pObjNode;
		}
		else
		{
			//不在對象池
			free(pObjNode);
		}
	}

	//申請對象
	void* allocObject(size_t size)
	{
		std::lock_guard<std::mutex> lock(_mutex);
		ObjectNodeHeader* pReturn = nullptr;
		if (nullptr == _pHeader)//記憶體耗盡
		{

			pReturn = (ObjectNodeHeader*)malloc(sizeof(T) + sizeof(ObjectNodeHeader));
			pReturn->bPool = false;
			pReturn->nRef = 1;
			pReturn->pNext = nullptr;
			MyPrintf("記憶體耗盡從系統中申請對象%p\n", ((char*)pReturn) + sizeof(ObjectNodeHeader));
		}
		else
		{
			pReturn = _pHeader;
			_pHeader = _pHeader->pNext;
			assert(0 == pReturn->nRef);
			pReturn->nRef = 1;
			MyPrintf("從對象池中申請對象%p\n", ((char*)pReturn) + sizeof(ObjectNodeHeader));
		}
		//跳過頭部的信息的位元組大小
		return (char*)pReturn + sizeof(ObjectNodeHeader);
	}
protected:

	void _InitObjectPool()
	{
		assert(nullptr == _pBuf);
		if (_pBuf) { return; }
		//計算對象池的大小分配空間
		size_t realsize = sizeof(ObjectNodeHeader) + sizeof(T);
		size_t bufsize = nPoolSize * realsize;
		_pBuf = (char*)malloc(bufsize);
		//初始化對象節點數據
		_pHeader = (ObjectNodeHeader*)_pBuf;
		_pHeader->bPool = true;
		_pHeader->nRef = 0;
		_pHeader->pNext = nullptr;
		//遍歷鏈表結構初始化
		ObjectNodeHeader* pPerNode = _pHeader;
		for (size_t i = 1; i < nPoolSize; ++i)
		{
			ObjectNodeHeader* pCurNode = (ObjectNodeHeader*)(_pBuf + i * realsize);
			pCurNode->bPool = true;
			pCurNode->nRef = 0;
			pCurNode->pNext = nullptr;
			pPerNode->pNext = pCurNode;
			pPerNode = pCurNode;
		}
	}

private:
	ObjectNodeHeader* _pHeader;
	char* _pBuf;
	std::mutex _mutex;
};

//對象介面模板
template<typename T,rsize_t nPoolSize>

class PoolBaseObject
{
public:
	void* operator new(size_t size)
	{
		MyPrintf("調用對象接管的new操作\n");
		//從對象池申請
		return _PoolInstance().allocObject(size);
	}
	void operator delete(void* p)
	{
		MyPrintf("調用對象接管的delete操作\n");
		_PoolInstance().freeObject(p);
	}
	template<typename ...Args>
	static T* createObject(Args ... args)
	{
		//這裡做一些不方便在構造函數中做的事
		T* obj = new T(args...);
		return obj;
	}
	static void destroyObject(T* pobject)
	{
		delete pobject;
	}
private:
	static ObjectPool<T, nPoolSize>&_PoolInstance()
	{
		static ObjectPool< T, nPoolSize>selfPoolInstance;
		return selfPoolInstance;
	}

};
#endif // !__OBJECTPOOL_H__

額外補充

int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	for (int& a:arr)
	{
		a = 666;
	}
//	for (int i = 0; i < 10; i++)
//	{
//		int&  a = arr[i];
//		a = 666;
//	}
	for (int a:arr)
	{
		cout << a << " ";
	}
	cout << endl;
 //取裡面的值不加引用,但要改值要加引用
  • 空類大小是1位元組,需要站位。
  • 順序是new->構造->析構->delete
  • foreach是只讀迴圈
  • for (int a:arr)這種遍歷更香 ~!!

您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 目錄: 一、什麼是介面? 二、介面測試流程 三、介面測試工具 四、介面測試技術點 五、總結 導讀: 為什麼要做介面測試 介面測試本質上是功能測試的一種,屬於後端伺服器測試。但是它的影響範圍要遠廣於web,app層面。原因很簡單,因為目前很多公司,服務架構都是多端共用一套介面。和用戶直接交互的UI界面 ...
  • Python 是一門常用的編程語言,它不僅上手容易,而且還擁有豐富的支持庫。對經常需要針對自己所 處的特定場景編寫專用工具的黑客、電腦犯罪調查人員、滲透測試師和安全工程師來說,Python 的這些 特點可以幫助他們又快又好地完成這一任務,以極少的代碼量實現所需的功能。Python絕技:運用Pyth ...
  • 點擊此處進入網盤下載地址 提取碼:o39n 全書共有20章,書中的簡介如下: 本書旨在讓你儘快學會 Python ,以便能夠編寫能正確運行的程式 —— 游戲、數據可視化和 Web 應用程式,同時掌握讓你終身受益的基本編程知識。本書適合任何年齡的讀者閱讀,它不要求你有任何 Python 編程經驗,甚至 ...
  • 點擊此處進入網盤下載地址 提取碼:btqx 作者介紹: 馬修·羅塞爾(MatthewA.Russell),DigitalReasoningSystems公司的技術副總裁和Zaffra公司的負責人,是熱愛數據挖掘、開源和Web應用技術的電腦科學家。他也是《Dojo:TheDofinitiveGuid ...
  • Python爬蟲開發與項目實戰從基本的爬蟲原理開始講解,通過介紹Pthyon編程語言與HTML基礎知識引領讀者入門,之後根據當前風起雲涌的雲計算、大數據熱潮,重點講述了雲計算的相關內容及其在爬蟲中的應用,進而介紹如何設計自己的爬蟲應用。主要內容分為基礎篇、中級篇、深入篇,基礎篇包括Python編程基 ...
  • 本篇要學習的內容和知識結構概覽 函數的參數及其傳遞方式 1. 函數參數傳遞方式 傳值: 傳變數值: 將實參記憶體中的內容拷貝一份給形參, 兩者是不同的兩塊記憶體 傳地址值: 將實參所對應的記憶體空間的地址值給形參, 形參是一個指針, 指向實參所對應的記憶體空間 傳引用: 形參是對實參的引用, 形參和實參是同 ...
  • K近鄰演算法(KNN,K-NearestNeighbor)是機器學習或數據分析中最基礎、也是最簡單的演算法之一,這個演算法的思路就如同它字面上的意思“K個最近的鄰居”,想要得到某個樣本的某個特征的值(一個樣本通常有多個特征),就需要找到距離它最近的K個樣本,然後根據這些樣本的該特征的近似值作為它的特征值。 ...
  • 百度雲盤:Python入門經典以解決計算問題為導向的Python編程實踐PDF高清完整版免費下載 提取碼:6e8d 內容簡介 《Python入門經典:以解決計算問題為導向的Python編程實踐》是一本系統而科學的Python入門教程,美國密歇根州立大學等多所美國知名高校採用其作為編程語言的入門教材, ...
一周排行
    -Advertisement-
    Play Games
  • GoF之工廠模式 @目錄GoF之工廠模式每博一文案1. 簡單說明“23種設計模式”1.2 介紹工廠模式的三種形態1.3 簡單工廠模式(靜態工廠模式)1.3.1 簡單工廠模式的優缺點:1.4 工廠方法模式1.4.1 工廠方法模式的優缺點:1.5 抽象工廠模式1.6 抽象工廠模式的優缺點:2. 總結:3 ...
  • 新改進提供的Taurus Rpc 功能,可以簡化微服務間的調用,同時可以不用再手動輸出模塊名稱,或調用路徑,包括負載均衡,這一切,由框架實現並提供了。新的Taurus Rpc 功能,將使得服務間的調用,更加輕鬆、簡約、高效。 ...
  • 本章將和大家分享ES的數據同步方案和ES集群相關知識。廢話不多說,下麵我們直接進入主題。 一、ES數據同步 1、數據同步問題 Elasticsearch中的酒店數據來自於mysql資料庫,因此mysql數據發生改變時,Elasticsearch也必須跟著改變,這個就是Elasticsearch與my ...
  • 引言 在我們之前的文章中介紹過使用Bogus生成模擬測試數據,今天來講解一下功能更加強大自動生成測試數據的工具的庫"AutoFixture"。 什麼是AutoFixture? AutoFixture 是一個針對 .NET 的開源庫,旨在最大程度地減少單元測試中的“安排(Arrange)”階段,以提高 ...
  • 經過前面幾個部分學習,相信學過的同學已經能夠掌握 .NET Emit 這種中間語言,並能使得它來編寫一些應用,以提高程式的性能。隨著 IL 指令篇的結束,本系列也已經接近尾聲,在這接近結束的最後,會提供幾個可供直接使用的示例,以供大伙分析或使用在項目中。 ...
  • 當從不同來源導入Excel數據時,可能存在重覆的記錄。為了確保數據的準確性,通常需要刪除這些重覆的行。手動查找並刪除可能會非常耗費時間,而通過編程腳本則可以實現在短時間內處理大量數據。本文將提供一個使用C# 快速查找並刪除Excel重覆項的免費解決方案。 以下是實現步驟: 1. 首先安裝免費.NET ...
  • C++ 異常處理 C++ 異常處理機制允許程式在運行時處理錯誤或意外情況。它提供了捕獲和處理錯誤的一種結構化方式,使程式更加健壯和可靠。 異常處理的基本概念: 異常: 程式在運行時發生的錯誤或意外情況。 拋出異常: 使用 throw 關鍵字將異常傳遞給調用堆棧。 捕獲異常: 使用 try-catch ...
  • 優秀且經驗豐富的Java開發人員的特征之一是對API的廣泛瞭解,包括JDK和第三方庫。 我花了很多時間來學習API,尤其是在閱讀了Effective Java 3rd Edition之後 ,Joshua Bloch建議在Java 3rd Edition中使用現有的API進行開發,而不是為常見的東西編 ...
  • 框架 · 使用laravel框架,原因:tp的框架路由和orm沒有laravel好用 · 使用強制路由,方便介面多時,分多版本,分文件夾等操作 介面 · 介面開發註意欄位類型,欄位是int,查詢成功失敗都要返回int(對接java等強類型語言方便) · 查詢介面用GET、其他用POST 代碼 · 所 ...
  • 正文 下午找企業的人去鎮上做貸後。 車上聽同事跟那個司機對罵,火星子都快出來了。司機跟那同事更熟一些,連我在內一共就三個人,同事那一手指桑罵槐給我都聽愣了。司機也是老社會人了,馬上聽出來了,為那個無辜的企業經辦人辯護,實際上是為自己辯護。 “這個事情你不能怪企業。”“但他們總不能讓銀行的人全權負責, ...