一、概述
分配器是分配内存的,一般不会去手动调用。当使用容器时,有默认的调用分配器的参数,一般无需改动。
二、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分配器。