【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;//大块内存在切分的过程中剩余的字节数
};
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
好的,我会尽力回答你的问题。对于你的问题,我可以提供如下的解决方案: 首先,内存池是一个预分配一定数量的内存,用于重复分配和释放小块内存的优化技术。内存池的实现可以使用C++11中的std::allocator和std::vector,也可以使用自定义的内存管理方法。 针对你的要求,我们可以实现一个MemoryPool类,包含以下成员函数: 1. allocate(size_t size):分配内存函数,接受需要分配的内存大小作为参数,返回分配的内存地址。在函数内部,首先判断内存池中是否有足够的空闲内存,如果有则从空闲内存中分配,否则从系统中分配。如果从系统中分配,则需要扩展内存池大小,使用std::vector或者自定义内存管理方法来实现内存池的扩展。 2. deallocate(void* ptr):释放内存函数,接受需要释放的内存地址作为参数。在函数内部,将该内存块标记为空闲状态,并且可以合并相邻的空闲内存块。 3. clear():清空内存池函数,将内存池中的所有内存块标记为空闲状态。 在MemoryPool类中,我们需要定义一个内存块的结构体,包含一个指向下一个内存块的指针和一个标记当前内存块是否为空闲的布尔变量。 在allocate函数中,我们需要使用std::mutex和std::lock_guard来实现线程安全,避免出现多个线程同时分配内存的情况。 在deallocate函数中,我们需要使用std::mutex和std::lock_guard来实现线程安全,避免出现多个线程同时释放内存的情况。同时,为了避免内存碎片的产生,我们需要在释放内存块时,将相邻的空闲内存块进行合并。 这里提供一个简单的代码框架,具体实现需要根据具体的需求进行调整和完善: ```c++ #include <iostream> #include <vector> #include <mutex> using namespace std; class MemoryPool { public: MemoryPool(size_t blockSize, size_t blockNum) { // TODO: 初始化内存池 } void* allocate(size_t size) { // TODO: 分配内存 return nullptr; } void deallocate(void* ptr) { // TODO: 释放内存 } void clear() { // TODO: 清空内存池 } private: struct MemoryBlock { MemoryBlock* next; bool isFree; // TODO: 定义其他需要的成员变量 }; size_t m_blockSize; size_t m_blockNum; vector<MemoryBlock*> m_blocks; MemoryBlock* m_freeList; // TODO: 定义其他需要的成员变量 mutex m_mutex; }; int main() { MemoryPool pool(1024, 100); void* mem1 = pool.allocate(100); void* mem2 = pool.allocate(200); pool.deallocate(mem1); pool.deallocate(mem2); pool.clear(); return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值