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

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中间值