B類增加了嵌入指針

#include<new>
#include<ctime>
#include<iostream>
#include<cstdio>
class A
{
public:A() {printf("next=%p\n", next);};static void* operator new(size_t size);static void operator delete(void* phead);static int m_iCount;// 用于分配計數統計，每new一次 + 1static int m_iMallocCount;A* next;//用于統計ma11oc次數，每ma11oc一次+1
private:static A* m_FreePosi;// 總是指向一塊可以分配出去的內存的首地址static int m_sTrunkCount;//一次分配多少倍該類的內存
};void* A::operator new(size_t size)
{//A ppoint =(A *)malloc(size);//不再用傳統方式實現，而是用內存池實現//return ppoint;A* tmplink;if (m_FreePosi == nullptr){//為空，我們要申請內存，申請的是很大一塊內存size_t realsize = m_sTrunkCount * size;//申請m_sTrunkCount這么多倍的內存m_FreePosi = reinterpret_cast<A*>(new char[realsize]); // 這是傳統new, 調用底層tmplink = m_FreePosi;//把分配出來的這一大塊內存鏈接起來，供后續使用for (; tmplink != &m_FreePosi[m_sTrunkCount - 1]; ++tmplink){tmplink->next = tmplink + 1;printf("%p\n", tmplink->next);}tmplink->next = nullptr;++m_iMallocCount;}tmplink = m_FreePosi;m_FreePosi = m_FreePosi->next;++m_iCount;return tmplink;
}
void A :: operator delete(void* phead)
{//free(phead);//不再用傳統方式實現，針對內存池有特別的實現(static_cast <A*>(phead))->next = m_FreePosi;m_FreePosi = static_cast <A*>(phead);
}
int A::m_iCount = 0;
int A::m_iMallocCount = 0;
A* A::m_FreePosi = nullptr;
int A::m_sTrunkCount = 5;class B
{
private:struct obj {unsigned long mile;char type;};union{obj b;B* next;};public:unsigned long getMiles() { return b.mile; }char getType() { return b.type; }void set(unsigned long m, char t) {b.mile = m;b.type = t;}static void* operator new(size_t size);static void operator delete(void* phead);static int m_iCount;// 用于分配計數統計，每new一次 + 1static int m_iMallocCount;//用于統計ma11oc次數，每ma11oc一次+1
private:static B* m_FreePosi;// 總是指向一塊可以分配出去的內存的首地址static int m_sTrunkCount;//一次分配多少倍該類的內存
};void* B::operator new(size_t size)
{B* p = m_FreePosi;if (p)	//如果p有效就把鏈表頭部向下移m_FreePosi = p->next;else{//如果鏈表已空，申請一大塊內存B* newBlock = static_cast<B*>(::operator new(m_sTrunkCount * sizeof(B)));//將小塊穿成一個freelistfor (int i = 1; i < m_sTrunkCount - 1; ++i)newBlock[i].next = &newBlock[i + 1];newBlock[m_sTrunkCount - 1].next = 0;p = newBlock;m_FreePosi = &newBlock[1];}return p;
}void B :: operator delete(void* phead){//free(phead);//不再用傳統方式實現，針對內存池有特別的實現(static_cast <B*>(phead))->next= m_FreePosi;m_FreePosi= static_cast <B*>(phead);}int B :: m_iCount =0;int B :: m_iMallocCount =0;B* B::m_FreePosi= nullptr;int B :: m_sTrunkCount =5;//一次分配5倍的該類內存作為內存池的大小class C{public:C();~C();private:};C::C(){}C::~C(){}int main8() {clock_t start, end,end2;start = clock();for (int i = 0; i < 5000000; ++i){B* pa = new B();//printf("%p\n", pa);//pa->set(i, i+'a');//std::cout << pa->getMiles() << pa->getType() << std::endl;}end = clock();for (int i = 0; i < 5000000; ++i){C* pa = new C();//printf("%p\n", pa);//pa->set(i, i+'a');//std::cout << pa->getMiles() << pa->getType() << std::endl;}end2 = clock();std::cout <<"使用內存池" << end - start << std::endl;std::cout << "不使用內存池" << end2 - end << std::endl;return 1;/*使用內存池322不使用內存池907*/}