您的位置:首页 > 其它

new与delete的运算符重载函数,实现了内存池,节点的申请与开辟

2017-07-15 16:11 204 查看
new与delete的运算符重载函数

//new与delete的运算符重载函数,实现了内存池,节点的申请与开辟
//该内存池的实现智能在单线程中使用,因为该方法在多线程环境中存在竟态条件,并不满足线程安全。
//其中定义一个Queue类,以及嵌套类QueueItem
//嵌套类的静态成员变量需在类体外进行初始化
//静态成员变量:static QueueItem *_pfreelist;
template<T>
typename Queue<T> :: QueueItem *Queue<T>::QueueItem::_pfreelist = NULL;

const int  MEM_POOL_SIZE = 1000;
//new运算符重载函数
void *operator new(size_t size)     //size_t ==》QueueItem node;(大小)
{
QueueItem *pcur = NULL;
//判断内存池是否存在
if(_pfreelist == NULL)   //内存池不存在
{
int allocsize = MEM_POOL_SIZE * size;
_pfreelist = (QueueItem *)new char[allocsize];          //此处也是将申请的节点链起来,类似于链表,但与链表的不同之处在于此处的内存都是连续的,而正式的链表中内存是不连续的。
for(pcur = _pfreelist;pcur < _pfreelist+MEM_POOL_SIZE-1;++pcur)
{
pcur->_pnext = pcur + 1;
}
pcur->_pnext = NULL;
}
//内存池存在
pcur = _pfreelist;
_pfreelist = _pfreelist->_pnext;
return pcur;
}

//delete的运算符重载函数
void operator delete(void * ptr)
{
if(ptr == NULL)
return;
QueueItem *pcur = (QueueItem *)ptr;  //进行类型的强制转换
pcur -> _pnext = _pfreelist;
_pfreelist = pcur;
}

//每个进程中有多个线程,每个线程不同的就是线程栈和寄存器值
//线程栈:为线程开辟一个内存栈
//寄存器值:存放cpu中间值
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐