分配器 allocator

一、概述

分配器是分配内存的，一般不会去手动调用。当使用容器时，有默认的调用分配器的参数，一般无需改动。

二、operator new()和malloc()

operator new()会去调用malloc()。
malloc用于分配内存。给的内存会比需要的大很多。

vc6容器中allocator的使用

template<class _Ty, class _A = allocator<_Ty>>
class vector
{...
};

template<class _Ty, class _A = allocator<_Ty>>
class list
{...
};

template<class _K, class _Pr = less<_K>, class _A = allocator<_K>>
class set
{...
};

allocator的实现

template<class _Ty>
class allocator{
public:
    typedef _SIZT size_type;//#define _SIZT size_t
    typedef _PDFT size_type;//#define _PDFT ptrdiff_t
    typedef _Ty _FARQ *pointer;
    typedef _Ty value_type;
    pointer allocate(size_type _N, const void *)
        {return (_Allocate(difference_type)_N, (pointer)0);}
    void deallocate(void _FARQ *_P, size_type)
        {operator delete(_P);}
};

//其中用到的_Allocate定义如下
template<class _Ty> inline _Ty _FARQ *_Allocate(_PDFT _N, _Ty _FARQ *)
{
if(_N < 0) _N = 0;
return ((_Ty _FARQ*)operator new((_SIZE)_N * sizeof(_Ty)));
}

allocator只是以::operator mew和::operator delete完成allocate()和deallocate()，没有任何的特殊设计。
但是G2.9容器调用的是alloc，而不是allocator。alloc尽量减少了free次数。利用链表去分配。每一块都没有cookie。（cookie消耗8个字节，前后各4个）。
但是后来的版本使用的是allocator分配器。