bit::Shadow✧(≖ ◡ ≖✿目录定长内存池一New()的初步设计二Delete()的设计为什么不回退_memory?完整代码gitee定长内存池有效、可分配内存块有两部分1.有效内存池块。2.自由链表管理区域。构造函数划分128kB给ObjectPool对象异常抛出std::bad_alloc()。New为特定类型通过自由链表存储的/池内分配固定空间大小。Delete(const T* t)销毁指定目标。一New()的初步设计_remainBytes内存块内(自由链表内不计入大小)的剩余字节。//申请 T* New() { int _sz sizeof(T); //块内分配 if (_remainBytes _sz) { //剩余不足新开大块 Alloc();//内存碎片问题不计 } T* obj (T*)_memory; _memory _sz; _remainBytes - _sz; return obj; }初步架构templatetypename T class ObjectPool//无并发性外界统一接口? { private: void Alloc()//bool?抛异常与bool分隔。bool会增加处理成本 { //划分块 _memory (char*)malloc(128 * 1024);//1.此处malloc不够纯粹其底层封装(划掉) //※ //2.使用SystemAlloc更纯粹后期对比效率时替换 if (!_memory) throw std::bad_alloc();//大块划分失败怎么捕捉与构造函数无关 _remainBytes 128 * 1024;//※ } public: ObjectPool() :_memory(nullptr), _remainBytes(0) { Alloc(); } //**成员先走初始化列表后走函数体内** //申请 T* New() { int _sz sizeof(T); //块内分配 if (_remainBytes _sz) { //剩余不足新开大块 Alloc();//内存碎片问题不计 } T* obj (T*)_memory; _memory _sz; _remainBytes - _sz; return obj; } private: char* _memory;//内存块头指针(128kB) int _remainBytes;//内存块内(自由链表内不计入大小)的剩余字节 };二Delete()的设计被删除任务删除头插进自由链表由_freeList管理。为什么不回退_memory?销毁对象内存不一定连续。设计图示//释放自由链表回收♻️ void Delete(const T* t) { //头插 *(void**)t _freeList; //_freeList t;//原因分析 _freeList const_castT*(t); }✨亮点1.为兼容x64、x86系统使用指针这一随系统大小变换的类型作为限制访问区域。2.const_casttemplate T (T t); 去const属性 // 非std域完整代码gitee#pragma once //using namespace std:: #includeiostream /* 设计原则: 1.模板元编程。基于T大小申请、管理内存块。 意味着 单一类型对象New固定T大小无法指定。不像(void*) maollc(sizeof(size_t size)) 2.定长内存池设计的目标是体会池化技术,这一高效、广泛应用技术的底层设计原理。 //严格遵循高内聚低耦合特性 */ templatetypename T class ObjectPool//无并发性 { private: void Alloc()//bool?抛异常与bool分隔。bool会增加处理成本 { //划分块 _memory (char*)malloc(128 * 1024);//1.此处malloc不够纯粹其底层封装(划掉) //※ //2.使用SystemAlloc更纯粹后期对比效率时替换 if (!_memory) throw std::bad_alloc();//大块划分失败怎么捕捉与构造函数无关 _remainBytes 128 * 1024;//※ } T* FreeAlloc() { //自由链表分配 //if (!_freeList)//err if (_freeList) { T* obj _freeList; //头删 _freeList *(void**)_freeList; _remainBytes _remainBytes; return obj; } return nullptr; } public: ObjectPool() :_memory(nullptr), _remainBytes(0), _freeList(nullptr) { Alloc(); } //**成员先走初始化列表后走函数体内** //申请 T* New() { //1.自由链表分配 return FreeAlloc(); //int _sz sizeof(T);因为自由链表要管理所以至少给4/8 int _sz sizeof(T) sizeof(T*) ? sizeof(T) : sizeof(T*); //dpsk:一个类型T*的指针管理T的空间与管理4T空间有什么区别? // 访问限制、算术法固定 //2.块内分配 if (_remainBytes _sz) { //剩余不足新开大块 Alloc();//内存碎片问题不计 } T* obj (T*)_memory;// _memory _sz; _remainBytes - _sz; return obj; } //释放自由链表回收♻️ void Delete(const T* t) { //头插 *(void**)t _freeList; //_freeList t;//原因分析 _freeList const_castT*(t); } private: char* _memory;//内存块头指针(128kB) int _remainBytes;//内存块内(自由链表内不计入大小)的剩余字节 T* _freeList;//自由链表头 }; //测试类型T class TreeNode { private: int _val; TreeNode* _left; TreeNode* _right; };感谢支持长期连载欢迎关注