【C++项目】定长内存池

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

性能达到极致,不考虑内存碎片等问题

第一次: 

#include<iostream>
using std::cout;
using std::endl;

template<class T>
class ObjectPool
{
public:
	T* New()
	{
		if (RemainBytes < sizeof(T))//如果剩余的内存不足一个对象的大小
		{
			_memory = (char*)malloc(128 * 1024);//128KB空间
			if (_memory == nullptr)
			{
				throw bad_alloc();
			}
		}
		T*obj = (T*)_memory;
		_memory += sizeof(T);
		RemainBytes -= sizeof(T);
		return ojb;
	}
	void Delete(T* obj)
	{
		if (_freeList == nullptr)
		{
			_freeList = obj;
			//*(int*)obj = nullptr;//32位平台下
			*(void**)obj = nullptr;//解引用看void*大小
		}
	}
private:
	char* _memory = nullptr;//一个char一个字节,往后方便切出内存块,指向大块内存的指针
	void* _freeList = nullptr;//还回来过程中的链接的自由链表指针
	size_t RemainBytes = 0;//大块内存在切分的过程中剩余的字节数
};

 内存的释放:

void Delete(T* obj)
	{
		if (_freeList == nullptr)
		{
			_freeList = obj;
			//*(int*)obj = nullptr;//32位平台下
			*(void**)obj = nullptr;//解引用看void*大小
		}
		else
		{
			*(void**)obj = _freeList;
			_freeList = obj;
		}
	}

 ===》优化成链表的头插

void Delete(T* obj)
	{
		*(void**)obj = _freeList;
		_freeList = obj;
	}

 定长内存池的完整代码的实现:

#include<iostream>
using std::cout;
using std::endl;

template<class T>
class ObjectPool
{
public:
	T* New()
	{
		T*obj = nullptr;
		//优先把还回来的内存块对象再次重复利用
		if (_freeList)
		{
			void* next = *(void**)_freeList;
			obj = _freeList;//还回来的内存块
			_freeList = next;
		}
		else
		{
			if (_RemainBytes < sizeof(T))//如果剩余的内存不足一个对象的大小
			{
				_RemainBytes = 128 * 1024;
				_memory = (char*)malloc(_RemainBytes);//128KB空间
				if (_memory == nullptr)
				{
					throw bad_alloc();
				}
			}
			obj = (T*)_memory;
			size_t objSize = sizeof(T) < sizeof(void*) ? sizeof(void*) : sizeof(T);
			_memory += objSize;
			_RemainBytes -= objSize;
		}
		//定位new,显示调用T的构造函数初始化
		new(obj)T;

		return obj;
	}
	void Delete(T* obj)
	{
		obj->~T()//显示调用析构函数
		//链表的头插
		*(void**)obj = _freeList;
		_freeList = obj;
	}
private:
	char* _memory = nullptr;//一个char一个字节,往后方便切出内存块,指向大块内存的指针
	void* _freeList = nullptr;//还回来过程中的链接的自由链表指针
	size_t _RemainBytes = 0;//大块内存在切分的过程中剩余的字节数
};
下载时请看下面说明,对写一个动态的内存池很有帮助。 这是一个用C++语言链表的方法实现的一个静态内存池代源码。原理就是先向系统申请一块大内存,然后把这一大块分隔成相等的很多小块,然后在这这些小块的首地址部份放一个结构体,结构体中有一个值是用来标明这一小块是否使用中。在这里存放你要放存的数据就是用结构体首地址加结构体自身长度就得到要放数据的首地址了.具体看代码的实现吧。我说一下动态内存池的写法。那是我给公司写的就不能上传了。结构体和静态内存池的这个差不多一样,只是增加了一个成员用来记录每一节点到大块内存的首地址在到本节点的一个尺寸长度值,做法也是先申请一块大内存。我先从释放说起吧,释放本节点时看自己的相邻节点是不是有释放掉的,如果有则合并掉他们成为一个块,如果碰到相邻的节点是另外的一个大块的话就不用合并了,原因他和自己所在的这一个大块内存上物理地址不是连续,这里一定要记住,释放过程算法怎么去写就看你的了。下面是分配写法要考虑的。在分配一小块内存给高层使用时,如果是分配在尾节点去分配的情况,那好办啊,尾节点如果不够分配了就直接从系统去申请一块大内存,节点连起来在分配,这里有可能会浪费掉一小块以结构体大小的一块内存,如果够分配就直接分配了。如果是在中间节点去分配,这里就要将释放时合并的如果大于现在要分配的就拆开来用,如果拆开剩余的那一部份只有结构体大小就不用在拆开了。这些都是要考虑的东西,优化加快速度就看你自己了.可能看时不些不明白,看静态内存的写法后你就明白了.有时我也要下载其他人共享的东西,所以就一分吧.哈哈~~~~
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值