STL 分配器

15 篇文章 0 订阅
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)















  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值