说明
操作系统维护malloc和free的基本原理是通过一个链表来记录的，每次malloc和free都有不小的开销，随着系统内存碎片化的加剧而开销增加，程序中可以通过申请一块大内存并自行分配的方式减少malloc和free操作，提供程序效率。提供一种简单内存池的方案供大家品鉴。
设计思路
1.已知单次需要分配内存size为length，内存池大小为N个length
2. 设计维护内存池的数据结构
3.初始化内存池
4.单次申请内存
5.释放内存
PS：从过程来说，最关键的就是设计数据结构和初始化操作。
实现方案
采用STL的list维护内存池，初始化申请足够大的内存并将可用内存插入list ，单次申请即从list中取出一个内存块，释放内存将可用内存插入list中。实现如下
#include<list>
using namespace std;
struct node{ char* start; char* end; };
list<node> mempool;
bool init(unsigned int length, unsigned int n)
{
node nodeinsert = {};
char* mem = (char*)malloc(length*n);
if (!mem)
return false;
for (int i = 0; i < n; i++)
{
nodeinsert.start = mem + i*length;
nodeinsert.end = mem + (i + 1)*length - 1;
mempool.push_back(nodeinsert);
}
}
char* mempoolalloc()
{
char* ret = NULL;
if (!mempool.empty())
{
ret = mempool.back().start;
mempool.pop_back();
}
return ret;
}
void mempoolfree(char* start, char* end)
{
node nodeinsert;
nodeinsert.start = start;
nodeinsert.end = end;
mempool.push_back(nodeinsert);
}
后记
比较遗憾的是电脑没有装VISO，没有能够做一张简明点的图，须知文字总是难以完全表达意思。