C语言实现内存池

什么是内存池，这里简单介绍一下（不做详细说明），内存池技术是一种用于分配大量大小相同的小对象的技术，通过该技术可以极大加快内存分配/释放过 程。其原理是先申请一大块内存，然后分成若干个大小相等的小块，用链表的方式将这些小块链在一起，当开发人员需要使用内存时（分配），从链表头取下一块返 回给开发人员使用；当开发人员使用完毕后（释放），再将这块内存重新挂回链表尾。这样操作的好处有如下三点：1、提高分配和释放的效率；2、避免开发人员 忘记释放内存造成内存泄露；3、减少内存占用(频繁的malloc是很占内存空间的，至于为什么我就不说了，可以到网上搜索内存管理相关的内容）；

关于内存池技术的代码在网上也有不少，我也看过一些，有基于C现实的，也有C++实现的，但在这些文章里都发现两个问题，1、当开发人员使用完内存 后，如果不释放，那么还是会有内存泄露的情况；2、在开发人员使用完内存后，释放的时候总会去循环判断该地址是否存在，在这种情况下，释放的效率并有没有 得到提升。

那么如何解决这两个问题呢，我先简单介绍一下我这个内存池，先看段结构体：

typedef struct _memory_pool { unsigned int blockCount;//申请块数量 unsigned int blockCountStep;//内存块数增长步长 unsigned int blockSize;//单个块的大小 unsigned int freeCount;//空闲的内存块数 MemoryBlock *freeHead; //空闲的头 MemoryBlock *freeTail; //空闲的尾 MemoryBlock *usedHead; //已使用的头 MemoryBlock *usedTail; //已使用的尾 char *pBlockMemoryHead; //块的头指针,用于释放内存时候用（因为块的分配了一大块的内存) char *pDataMemoryHead;//数据区域头指针 } MemoryPool;

 

<