STL 分配器

STL中默认的分配器是allocator,分配器负责对容器中的容量的分配去配,元素的构造析构等问题。


1.分配器类的定义
//TYPE指定容器中元素的类型
template <class _Ty>
class allocator




2.分配器中的类型定义


typedef _SIZT size_type;
typedef _PDFT difference_type;
typedef _Ty _FARQ *pointer;
typedef const _Ty _FARQ *const_pointer;
typedef _Ty _FARQ& reference;
typedef const _Ty _FARQ& const_reference;
typedef _Ty value_type;




3.分配器中的成员函数:


(1).获取分配的元素_Val的指针
pointer address(reference _Val) const
const_pointer address(const_reference _Val) const


(2).分配指定数量的内存


template<class Other>
   pointer allocate(
      size_type _Count,    //指定的元素的数量,这样总共分配的字节为_Count*sizeof(value_type)
      const Other* _Hint = 0   //这里只是一个占位符,在默认分配器中没有意义
   );  //返回分配的指针


(3).销毁指定数量的内存,这是上面函数的反函数,_Ptr必须是由allocate返回的


void deallocate(
   pointer _Ptr, 
   size_type _Count   //销毁指定的数量,默认分配器这个参数没有用
); 




注释1: 因为在分配中并不是调用的new []来进行数组式的分配,而是调用new,所以在释放时也不是调用delete[]而是直接调用delete
注释2: 这两个函数只是单独的进行内存的分配和释放,并不会执行构造和析构函数.




(4).用指定的元素值构造所有分配的内存


void construct(pointer _Ptr, const Type& _Val);  


_Ptr是由allocate建立的。这里只对一个元素执行构造拷贝。实际上这里是使用了new的一个重载函数：


inline void *__cdecl operator new(size_t, void *_P)
{return (_P); }




(5).析构元素
void destroy(
   pointer _Ptr
);   //调用_Ptr所指元素的析构函数,而并不会调用delete函数






(6).返回分配能够分配的元素个数的极限
size_type max_size( ) const          //默认就是 0xFFFFFFFF/sizeof(value_type)