【正文】 N U L LDATEDATEDATEDATE被 使 用被 使 用 被 使 用未 分 配 未 分 配 未 分 配新 內(nèi) 存 在 原 有 的 內(nèi) 存 空 間 擴(kuò) 充 ， 或 者 在 其 它 地 方 新 分 配 一 塊 內(nèi) 存 。 對象釋放內(nèi)存 ： 系 統(tǒng) 分 配 的 內(nèi) 存 塊H e a d3 0 0 2 0 0 1 0 0 1 0 0N U L LDATEDATEDATEDATE釋 放 內(nèi) 存被 使 用釋 放 內(nèi) 存釋 放 內(nèi) 存 假如先前的申請了 250 個字節(jié)分配了三個內(nèi)存塊的用戶釋放了內(nèi)存，這時鏈表指針向后查找直到找到第一個被使用的內(nèi)存塊，或鏈表結(jié)尾。重新進(jìn)行一次復(fù)制操作 （保險起見，不知道我的表述是否清楚明白） 。 //節(jié)點大小 size_t idataSize。 內(nèi)存池實現(xiàn)： namespace MemePool { //內(nèi)存池的實現(xiàn) 作者郵箱 class CMemePool { public: //線程池構(gòu)造函數(shù) CMemePool(const size_t amp。 //釋放內(nèi)存池所有內(nèi)存 void FreeAllMemeroy()。 void CalLinkNodeNum()。 TMemeNode * SearchAllocNode(void *p)。 //保存第一次運行頭地址 bool m_isFirst。 //分配了多少個對象 size_t m_iUseObject。 //初始化每個內(nèi)存塊的大小 m_MemLinkSize = sMemoryChunkSize。 m_iUseObject = 0。 } /***************************************** 內(nèi)存池分配內(nèi)存函數(shù) by 風(fēng)清揚 song 130728 *****************************************/ void CMemePool::AllocPoolMemeroy() { //計算 需要的鏈表節(jié)點數(shù)目 CalLinkNodeNum()。 } //不是第一次分配內(nèi)存 if(false == m_isFirst) { //新分配內(nèi)存后原有指針全失效，需要重定向 ResetLinkToMemery()。 if(NULL != pTemppUser) { //重定向用戶指針的指向 *pTemppUser = pTempData。 iIndex m_Number 。 PNodefirst = m_LastNode。 //記錄內(nèi)存塊的首地址，釋放時使用 if(true == m_isFirst amp。 //當(dāng)前節(jié)點的后一個節(jié)點沒分配，得到它的 DataSize 值 if(NULL != PTemp amp。 PNode = PNodefirst。 if(NULL != pFind) { return pFind。 if(NULL != pFind) { return pFind。 //向上取整需要的節(jié)點數(shù)目 m_Number = ceil(fTempValue)。 while(iIndex m_Number) { m_CurrentisUsed = true。sSize) { //減少分配數(shù)目 m_iUseObject。 while(iIndex != m_Number) { pFindisUsed = false。 } return NULL。 return。 cout\t\t 總內(nèi)存池大小 :m_AllAloctsize使用大小 :m_MemePoolUseSize空閑大小 :m_MemePoolFreeSizeendl。 char *ptrCharArray = (char *) g_ptrMemPoolGetMemeroy((void**)amp。 g_ptrMemPoolShowTheMemePoolStatue()。 for(int i=0。 delete g_ptrMemPool 。 system(PAUSE) 。 i++) { ptrCharArray[i] = 39。 g_ptrMemPoolShowTheMemePoolStatue()。 g_ptrMemPoolShowTheMemePoolStatue()。 int iIndex = 1。 } } /***************************************** 清空雙向鏈表 by 風(fēng)清揚 song 130728 *****************************************/ void CMemePool::CleatAllLinkNode() { TMemeLinkNode *pTemp = m_Headnext。 } CleanAllMemeDate()。 iIndex++。 m_MemePoolFreeSize += sSize。 iIndex++。 } } /***************************************** 找到合適的內(nèi)存分配節(jié)點了 by 風(fēng)清揚 song 130728 *****************************************/ void* CMemePool::FindMemeNode(const size_t amp。 } m_Current = m_Currentnext。 PTemp = m_Current。 } /***************************************** 分配內(nèi)存空間 by 風(fēng)清揚 song 130728 *****************************************/ void *CMemePool::GetMemeroy(void **p,const size_t amp。 false == PTempisUsed) { iDateSize = PTempidataSize。 0 == iIndex) { m_LastNodeisMemeBegin = true。 } m_LastNodeisUsed = false。 if(NULL == m_LastNode) { PNodenext = m_Headnext。