分配固定大小对象的内存池分配固定大小对象的内存池

//下面的代码思想取自efficient c++
1 // 2 //可分为：1.内存池本身的创建和删除 3 //2.内存池中空闲内存的维护 4 //两个部分区分开，逻辑就清晰了。 5 //by wangpei 2015.1.4 6 / 7 template 8 class MemoryPool{ 9 public: 10MemoryPool(size_t size = EXSIZE); 11~MemoryPool(); 12inline void* alloca(size_t size); 13inline void free(void *element); 14 private: 15enum {EXSIZE = 32}; 16MemoryPool *next; 17void expand(size_t s = EXSIZE); 18 }; 19 template 20 MemoryPool::MemoryPool(size_t size) 21 { 22expand(size); 23 } 24 25 template 26 MemoryPool::~MemoryPool() 27 { 28MemoryPool * ptr; 29while (next){ 30ptr = next->next; 31delete[] freeNode; //指针指向了正确的初始位置，就能够正确的释放空间 32de++; 33next = ptr; 34} 35 } 36 37 template 38 inline void* MemoryPool::alloca(size_t size) 39 { 40if (next == 0) 41expland(); 42MemoryPool* currentFree = next; 43next = next->next; 44return currentFree; 45 } 46 47 template 48 inline void MemoryPool::free(void *element) 49 { 50MemoryPool* head = static_cast* >(doomed); //注意此处的链表维护，不能让链表断开了 51head->next = next; 52next = head; 53 } 54 55 template 56 void MemoryPool::expand(size_t s) 57 { 58const size_t s = (sizeof(MemoryPool*) >= sizeof(T)) ? sizeof(MemoryPool*) : sizeof(T); //这里是关键，根据类型的大小确定堆大小 59MemoryPool* head = (MemoryPool*)new char[s]; //将char*强制转换为MemoryPool* 可读性很差，但却高效的利用了内存空间 60ma++; 61head->next = next; 62freeNode = head; 63for (size_t i = 0; i < EXPANSION; i++){ 64head = (MemoryPool*)new char[s]; 65ma++; 66head->next = next; 67next = head; 68} 69 } 70 class Rational_tem{ 71 private: 72static MemoryPool * memPool; 73int n; 74int d; 75 public: 76Rational_tem(int a = 0, int b = 1) :n(a), d(b){} 77void* operator new (size_t s) 78{ 79return memPool->alloca(s); 80} 81void operator delete(void* doomed, size_t s) 82{ 83return memPool->free(doomed); 84} 85static void newMemPool() 86{ 87memPool = new MemoryPool < Rational_tem > ; 88} 89static void deleteMemPool() 90{ 91delete memPool; 92} 93 };

【分配固定大小对象的内存池】有个地方需要注意：内存池不保证分配出去的内存都能够回收，所有new的对象，必须delete后，才能够正确的回收。所以，内存池销毁时，是通过从链表头开始向下释放资源。
该内存池应用在Rational_tem这样的类大量new、delete，在短时间重复数量越多，提升的速度越快。
转载于:https://www.cnblogs.com/wangpei0522/p/4225029.html

分配固定大小对象的内存池

推荐阅读

刘德华刷屏热搜，我只觉得悲哀！

招商银行app转账记录怎么删除

吐司可以怎么吃夏天吐司要放冰箱冷藏吗

壁挂炉关掉暖气只留热水怎么操作,这是非常重要的指数

如何清理笔记本电脑灰尘怎么清理笔记本电脑灰尘

手工消防车怎么做

恭贺新春|恭贺新春 | 汉字到底有多少字（）

环保板材有哪些等级

原车漆可以保持几年原车漆可以保持几年不变色

迷你世界秋果激活码迷你世界秋果兑换码

女人越贵,越有底气,你们赞同吗？

windows查看本机端口我来分享win8系统查看本机端口的基础操作

新生儿黄疸多久消退

北极熊为何不吃企鹅北极熊不吃企鹅

比熊养殖技术比熊养殖技巧

门店财务分析,杜邦财务分析

原神什么时候升暴击原神暴击提升时机分析

武装突袭3怎么在地图上看自己武装突袭怎么看自己位置

2023海南热带野生动植物园赏花时间海南热带野生动植物园本地人门票

万寿果泡酒的功效与作用有哪些