一种简单的内存池结构

（此文由nunix@sohu.com原创，转载请注明出处）

 

   在频繁的堆内存操作时，为提高效率，需要自定义动态内存分配与销毁动作。该模块是对系统管理内存的封装，一般称为内存池（Memory Pool）模块。

    下文提到的简单内存池结构是笔者经常使用的技术，比之复杂的内存池结构具有简单、省空间、高效的特点，当然由于简单，可能不具有通用性，大家可以再次基础上扩展自定义适合自己项目的内存池模块。

 

1. union MemUnit;
2. #define INITSIZE 10
4. class CTest
5. {
6.   public:
7.   static MemUnit* lpMemFirst;
8.   void* operator new(size_t);  //自定义CTest的分配动作
9.   void operator delete(void*); //自定义CTest的销毁动作
10. };
13. union MemUnit  //内存池结构
14. {
15.  char data[sizeof(CTest)];
16.  MemUnit *next;
17. }; 
19. MemUnit* CTest::lpMemFirst=NULL;
21. void* CTest::operator new(size_t size)
22. {
23.     if( lpMemFirst==NULL ) //如果没有可用内存
24.     {
25.         MemUnit *p=new MemUnit[INITSIZE];
26.       //将从系统获得的内存初始化为链表结构
27.         for(int i=0;i<INITSIZE-1;i++)
28.             p[i].next=p+i+1;
29.         p[INITSIZE-1].next=NULL;
30.         lpMemFirst=p;
31.     }
32.     MemUnit* p=lpMemFirst;
33.     lpMemFirst=p->next;
35.     return p->data;
36. }
38. void CTest::operator delete(void *p)
39. {
40.     ((MemUnit*)p)->next=lpMemFirst;
41.     lpMemFirst=(MemUnit*)p;
42. }

   这个模块没有多线程安全处理，希望大家可以加入其他扩展功能，共同来完善之。