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

来源:互联网 发布:淘宝母婴用品批发 编辑:程序博客网 时间:2024/06/08 14:29

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中间值
阅读全文
1 0
原创粉丝点击