定长内存分配器:
实现一个 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的简单实现,缺陷是并没有解决内存碎片的问题。