定长内存池的实现
创始人
2024-06-02 10:06:19

解决的是固定大小的内存申请释放需求:

  • 性能达到极致
  • 不考虑内存碎片问题(统一使用自由链表管理还回来的空间)

为了避免命名污染,不要直接using namespace std;只展开常用的。

#include 
using std::cout;
using std::endl;

申请空间时有两种情况:

这时就需要增加一个成员_remainBytes来记录定长内存池中剩余的空间:

char* _memory = nullptr;    //char*类型方便切割   
size_t _remainBytes = 0;    //大块内存在切分过程中剩余字节数
void* _freeList = nullptr;  //链接还回来的内存块

剩余的_remanBytes数小于sizeof(T),memory剩下的字节直接丢掉,从内存中重新申请大块空间。

还回来一个对象需要链接到自由链表,也是有两种情况:

自由链表:管理还回来的内存块。

每个内存块的前4个字节/8个字节存储下一个内存块的地址,最后一块地址存储为nullptr。

那么要如何进行设计?

1.使用sizeof(int)获取指针大小进行判断*

//以_freeList==nullptr为例
if(sizeof(int*) == 4)
{*(int*)obj = nullptr;
}
else
{*(long long*)obj = nullptr;
}

2.二级指针解引用

int解引用取前sizeof(int)个字节,long long解引用取前sizeof(long long)个字节;那么void解引用取的就是前sizeof(void*)个字节,32位平台取前4个,64位平台取前8个。**

*(void**)obj = nullptr;

还回来的空间直接进行头插,_freeList不为空的情况:

*(void**)obj = _freeList;
_freeList = obj;

这两行代码适用于_freeList为空和不为空两种情况,都可以使用。

1.T* New()

申请空间时首先检查_freeList中的空间是否足够,_freeList中空间足够的话也可以直接使用。

T* New()
{T* obj = nullptr;if (_freeList) // 申请一次为一个对象的大小{void* next = *(void**)_freeList;//解引用找到的是4/8个字节obj = (T*)_freeList;_freeList = next;//还回来内存块大小是sizeof(T)}else{//剩余内存不够一个对象大小时,则重新开大块空间if (_remainBytes < sizeof(T)){_remainBytes = 128 * 1024;_memory = (char*)malloc(_remainBytes);if (_memory == nullptr){throw std::bad_alloc();}}obj = (T*)_memory;size_t objSize = sizeof(T) < sizeof(void*)? sizeof(void*) : sizeof(T);//指针的大小   至少能够存下一个指针_memory += objSize;_remainBytes -= objSize;}new(obj)T;//定位new,显示调用T的构造函数初始化return obj;
}

2.void Delete(T* obj)

void Delete(T* obj)
{//显示调用析构函数完成资源清理obj->~T();//头插*(void**)obj = _freeList;_freeList = obj;
}

下面是测试*(void**)解引用能否取到前4/8个字节的代码:

void test1()
{ObjectPool obj;int* p1 = obj.New();int* p2 = obj.New();obj.Delete(p1);obj.Delete(p2);int* p3 = obj.New();
}

32位:

64位:

因为_freeList是头插进行的,所以next的大小是大于_freeList的。

相关内容

热门资讯

苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙,苗语叫“分送”,距从江县城7.5公里,是世界上最崇拜树木并以树为神的枪手部落...
北京的名胜古迹 北京最著名的景... 北京从元代开始,逐渐走上帝国首都的道路,先是成为大辽朝五大首都之一的南京城,随着金灭辽,金代从海陵王...
怎么样的桃花 桃花近看远看的样... 今年的“三八”妇女节,阳光明媚,踏青赏花正当时。遂与姐妹们共赴十里蓝山,与花海来一场春天的约会。十里...
长白山自助游攻略 吉林长白山游... 昨天介绍了西坡的景点详细请看链接:一个人的旅行,据说能看到长白山天池全凭运气,您的运气如何?今日介绍...
脚上的穴位图 脚面经络图对应的... 人体穴位作用图解大全更清晰直观的标注了各个人体穴位的作用,包括头部穴位图、胸部穴位图、背部穴位图、胳...
猫咪吃了塑料袋怎么办 猫咪误食... 你知道吗?塑料袋放久了会长猫哦!要说猫咪对塑料袋的喜爱程度完完全全可以媲美纸箱家里只要一有塑料袋的响...
世界上最漂亮的人 世界上最漂亮... 此前在某网上,选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中,人们投票选出了心目中最美...
demo什么意思 demo版本... 618快到了,各位的小金库大概也在准备开闸放水了吧。没有小金库的,也该向老婆撒娇卖萌服个软了,一切只...
猫咪吃了塑料袋怎么办 猫咪误食... 你知道吗?塑料袋放久了会长猫哦!要说猫咪对塑料袋的喜爱程度完完全全可以媲美纸箱家里只要一有塑料袋的响...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙,苗语叫“分送”,距从江县城7.5公里,是世界上最崇拜树木并以树为神的枪手部落...
怎么样的桃花 桃花近看远看的样... 今年的“三八”妇女节,阳光明媚,踏青赏花正当时。遂与姐妹们共赴十里蓝山,与花海来一场春天的约会。十里...
北京的名胜古迹 北京最著名的景... 北京从元代开始,逐渐走上帝国首都的道路,先是成为大辽朝五大首都之一的南京城,随着金灭辽,金代从海陵王...
长白山自助游攻略 吉林长白山游... 昨天介绍了西坡的景点详细请看链接:一个人的旅行,据说能看到长白山天池全凭运气,您的运气如何?今日介绍...
应用未安装解决办法 平板应用未... ---IT小技术,每天Get一个小技能!一、前言描述苹果IPad2居然不能安装怎么办?与此IPad不...
脚上的穴位图 脚面经络图对应的... 人体穴位作用图解大全更清晰直观的标注了各个人体穴位的作用,包括头部穴位图、胸部穴位图、背部穴位图、胳...
世界上最漂亮的人 世界上最漂亮... 此前在某网上,选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中,人们投票选出了心目中最美...
demo什么意思 demo版本... 618快到了,各位的小金库大概也在准备开闸放水了吧。没有小金库的,也该向老婆撒娇卖萌服个软了,一切只...