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)
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)