c/c++语言开发共享C++设计一个简单内存池的全过程

  代码实现：  #pragma once  #include<iostream>  using namespace std;  //用链表来实现内存池，每一个结点都挂有一块内存  template<typename t>  class objectpool  {         struct blocknode         //每一个结点类型         {                void* _memory;        //指向一块已经分配的内存                blocknode * _next;    //指向下一个结点                size_t _objnum;       //记录这块内存中对象的个数                blocknode(size_t objnum)                       :_objnum(objnum)                       , _next(null)                {                       _memory = malloc(_objnum*_itemsize);                }                ~blocknode()                {                       free(_memory);                       _memory = null;                       _next = null;                       _objnum = 0;                }         };  protected:         size_t _countin;      //当前结点的在用的计数         blocknode* _frist;    //指向链表的头         blocknode* _last;     //指向链表的尾         size_t _maxnum;        //记录内存块最大的容量         static size_t _itemsize;   //单个对象的大小         t* _lastdelete;        //指向最新释放的那个对象的空间  public:         objectpool(size_t initnum = 32, size_t maxnum = 100000)  //默认最开始内存块有32个对象，一个内存块最大有maxnum个对象                :_countin(0)                , _maxnum(maxnum)                , _lastdelete(null)         {                _frist = _last =new blocknode(initnum);   //先开辟一个结点，这个结点里面的内存块能够存放initnum个对象         }         ~objectpool()         {                destory();         }         t* new()                   //分配内存         {                if (_lastdelete)         //先到释放已经用完并且换回来的内存中去找                {                       t* object = _lastdelete;                       _lastdelete = *((t**)_lastdelete);  //将_lastdelete转换成t**，*引用再取出来t*，也就是取出前t*类型大小的单元                       return new(object) t();        //把这块内存用从定位new初始化一下                }                //判断还有没有已经分配的内存且还未使用,如果没有内存的话就要再分配内存                if (_countin >= _last->_objnum)     //大于等于表示没有了，这时候就要分配内存了                {                       size_t size =2*_countin;                       if (size > _maxnum)            //块的最大大小不能超过maxnum，如果没超过就以二倍增长                             size = _maxnum;                       _last->_next = new blocknode(size);                       _last = _last->_next;                       _countin = 0;                }                //还有已经分配好的未被使用的内存                t* object =(t*)（(char*)_last->_memory + _countin*_itemsize）;                _countin++;                return new(object) t();        //将这块空间用重定位new初始化一下         }         void destory()         {                blocknode *cur = _frist;                while (cur)                {                       blocknode* del = cur;                       cur = cur->_next;                       delete del;            //会自动调用~blocknode()                }                _frist = _last = null;         }         void delete(t* object)          //释放内存         {                if (object)                {                       object->~t();                              *((t**)object) = _lastdelete;      //将_lastdelete里面保存的地址存到tmp指向空间的前t*大小的空间里面                       _lastdelete = object;                }         }  protected:         static size_t getitemsize()         {                if (sizeof(t)>sizeof(t*))                {                       return sizeof(t);                }                else                {                       return sizeof(t*);                }         }  };  template<typename t>  size_t objectpool<t>::_itemsize =objectpool<t>::getitemsize();          //类外初始化静态变量_itemsize