C++内存管理之简易内存池的实现

大家好,本篇文章主要讲的是C++内存管理之简易内存池的实现,感兴趣的同学赶快来看一看吧,对你有帮助的话记得收藏一下

什么是内存池?

频繁的调用 malloc 会影响运行效率以及产生额外的 cookie, 而内存池的思想是预先申请一大块内存,当有内存申请需求时,从内存池中取出一块内存分配给目标对象。

它的实现过程为:

预先申请 chunk 大小的内存池, 将内存池划按照对象大小划分成多个内存块。以链表的形式,即通过指针将内存块相连,头指针指向第一个空闲块。当有内存申请需求时,首先检查头指针是否指向空闲块,如果是则将头指针指向的第一个空闲块分配出去(从链表移除),同时头指针指向下一个空闲块;若头指针为空,说明当前内存池已分配完,需要重新申请新的内存池。当有内存释放需求时,将释放的内存块重新加入链表的表头,调整头指针指向新加入的空闲块。这也意味着,如果申请了多个内存池,在内存释放的过程中会慢慢的合并到一起。

初步实现

使用嵌入指针改进

更简化:static allocator

前面的实现需要为每个类都重写 operator new 和 operator delete,由于内容是一样的,使用另一个类来完成这些重复的操作。

macor for static allocator

在上面的 Foo 和 Goo 中,每次还要写一大堆重复的内容,于是可以使用宏进一步简化:

到此这篇关于C++内存管理之简易内存池的实现的文章就介绍到这了,更多相关C++内存池内容请搜索编程学习网以前的文章希望大家以后多多支持编程学习网!

本文标题为:C++内存管理之简易内存池的实现