c语言内存池（干货分享）c语言内存池 开源，c++高级话题之 内存池概念、代码实现和详细分析，

tmplink = m_FreePosi; //把分配出来的这一大块内存链起来，供后续使用 for (; tmplink != &m_FreePosi[m_sTrunkCount – 1]; ++tmplink)

{ tmplink->next = tmplink + 1; } 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);

跳出if执行if之后的代码后，应该是这样，m_FreePosi总是指向下一个能分配的块的开始地址，最后是把tmplink返回去；

每次new一个对象，m_FreePosi都会往下走，指向下一块待分配的内存首地址，假设我new了5次对象，把这5块都消耗光了，m_Link就会为nullptr了；这个时候，我要new第6次对象的话，那么程序中if (m_Link == nullptr)又成立了，这个时候，程序又会分配出5块内存，大概应该如下：

好，我们大概明白内存怎么分配，我们看看回收：咱们用红色代表已经分配出去的，用绿色代表没有分配出去的；假设当前是这种情况，我想把颜色更红一点的这一块释放掉：

我们看代码，从代码中感受一下如何释放的：

这种释放的感觉，如果大家反映不过来，回去大家要好好想，发挥想象力，实在不明白，自己画图来辅助自己分析，我们要把内存分配，内存释放搞清楚，因为这个程序还是属于比较简单的，以后大家如果面对实战课程的话可能比这个要复杂得多，所以务必要把这种比较简单的琢磨明白；

现在我们这个A类的new时候支持的内存池功能就算写好了，那怎么测试一下呢？咱们在主函数中写如下代码进行测试：clock_t start, end; //包含头文件#include start = clock();

for (int i = 0; i < 5000000; i++){ A *pa = new A();}end = clock(); cout << “申请分配内存的次数为:” << A::m_iCount << ” 实际malloc次数为:” << A::m_iMallocCount << ” 用时(毫秒):” << end-start << endl;

运行结果，多运行几次，我们发现500万次内存分配，大概需要500-800毫秒之间；确实挺快；我们实际的结果是：申请分配内存的次数为:5000000 实际malloc次数为:1000000 用时(毫秒):645

如果我们增加一次分配的块数，从而进一步减少malloc次数看效果：int A::m_sTrunkCount = 500;再次运行：申请分配内存的次数为:5000000 实际malloc次数为:10000 用时(毫秒):434

用时300-500之间，感觉能提升一定速度，但提升有限，原来是100万次malloc，现在是1万次malloc，那就是差了99万次，也就才提升200多毫秒，所以大家看到malloc和自己管理内存速度差不多，真慢不多少

；但你这个A::m_sTrunkCount也不好太大，否则第一次创建出来的块太多，也浪费时间，所以这个效率上提升不多，但内存分配，减少浪费上，肯定是节省了不少；那这个A::m_sTrunkCount到底多大合适，还真不好说，大概测测好像几十个就差不多，大家可以下去自己测试测试。

如果我们用原装不用内存池，我们看看效率如何：在前边增加代码：#define MYMEMPOOL 1void *A::operator new(size_t size){ #ifdef MYMEMPOOL

A *ppoint = (A *)malloc(size); return ppoint;#endifvoid A::operator delete(void *phead){ #ifdef MYMEMPOOL。

free(phead); return;#endif运行结果，感觉整个还是要慢上一些，大概慢上0.5-0.8秒左右；500万次分配内存才慢这么点时间，所以结论还是malloc不慢多少；申请分配内存的次数为:0 实际malloc次数为:0 用时(毫秒):1281。

————三：内存池代码后续说明现在把如下调整为5，int A::m_sTrunkCount = 5;把//#define MYMEMPOOL 1关闭我们循环分配15次内存for (int i = 0; i < 15; i++)

我们在main中打印下并观察一下内存地址for (int i = 0; i < 15; i++){ A *pa = new A(); printf(“%p\n”, pa);}结果：每5个地址都挨着，说明我们的内存池机制发挥了作用；

如果你要关闭内存池，你会发现每次mallo的地址是不一定挨着的；#define MYMEMPOOL 1

那么咱们就给大家演示了内存池的一个具体实现；当然了，这个内存池代码不完善，比如咱们分配内存的时候是new分配的，释放的时候咱们并没有真正的delete释放，而是把这块内存通过链起来，并指示其为一个空闲内存而已；因为大家容易想象，这种内存池技术的实现，你要是真delete来释放内存，还真不好释放，这种代码不好写，那索性咱们就把回收回来的内存攥在手里，需要的时候再分配出去，不需要的时候，一直攥在手里（这个不属于内存泄漏），只要你内存分配不是一直new分配下去，那这个内存池即便后续变得很大，但只要内存有分配，有回收，那这个内存池耗费的内存空间总归还是有限的，只要不超过内存限制，导致程序运行出现资源问题，我们可以接受这种内存池设计的。

当然你程序如果达到内存限制的话，那不管你用不用内存池，都会出问题，那你肯定是光分配内存一直不释放内存了；当然，当整个程序运行即将结束退出的时候，我还是建议大家把分配出去的内存释放掉，这是一个比较好的习惯。

那这个内存池所占用的内存如何写代码来真正的释放掉，这个问题留给大家，我就不带着大家写了，相信只要细心一点，实现出来这段代码应该还是可以的；这里的内存池代码还是以教学和演示为主，当然如果大家要用这段代码，把它适当完善一下当然也不是不行，大家自己把握；

大家听懂了吗？若有问题欢迎入q群：716480601 探讨交流；