对于定长内存分配器的简化实现

定长内存分配器:

实现一个 FreeList,每个 FreeList 用于分配固定大小的内存块,比如用于分配 32字节对象的固定内存分配器。每个固定内存分配器里面有两个链表,OpenList 用于存储未分配的空闲对象,CloseList用于存储已分配的内存对象,那么所谓的分配就是从 OpenList 中取出一个对象放到 CloseList 里并且返回给用户,释放又是从 CloseList 移回到 OpenList。分配时如果不够,那么就需要增长 OpenList:申请一个大一点的内存块,切割成比如 64 个相同大小的对象添加到 OpenList中。这个固定内存分配器回收的时候,统一把先前向系统申请的内存块全部还给系统。

 

简化代码的简单实现

#pragma once
#include<iostream>
using namespace std;
template <class T,size_t initNum=100>//这里简化一下直接定制100

class ObjectPool
{
public:


	ObjectPool()//缺省值来构造函数
	{
		_itmeSize = sizeof(T) < sizeof(T*) ? sizeof(T*) : sizeof(T);//T*的大小是确定的
		_start =(char*) malloc(initNum *_itmeSize);
		_end = _start + _itmeSize;
		_freelist = nullptr;
	}


	T* & Next_obj(T *obj)
	{
		return *(T**)obj;
	}

	T *New()
	{
		T *obj = nullptr;
		if (_freelist != nullptr)
		{
			obj = _freelist;
			_freelist = Next_obj(obj);
		}
		else
		{
			if (_start == _end)
			{
				_start = _end = malloc(initNum *sizeof(T));
			}
			T*obj = (T*)_start;
			_start += sizeof(T);
		}
			
			return obj;
		
	}
	void Delete(T*ptr)
	{
		ptr->~T();
		*(int*)ptr = _freelist;
		_freelist = ptr;
	}

private:
	char *_start;
	char *_end;
	size_t _itmeSize ;
	T *_freelist;
};

 总结:这个代码相当于对于c++中new的简单实现,缺陷是并没有解决内存碎片的问题。

 

 

 

©️2020 CSDN 皮肤主题: 1024 设计师:上身试试 返回首页