《STL源码剖析》学习--STL体现的思想

STL总是尽量做到节省内存且效率最高,在看本书中也越来越有深的体会。这里搜集一个stl中提高效率的方法。

1.对象的复制、析构等

如果将一个区间中的所有的对象析构掉,这是如果范围很大,每个析构都是无关痛痒的,对效率有很大伤害。

负责对象析构的destroy()有两个版本,第一个版本直接调用对象的析构函数;第二个版本,如果对象的析构是无关痛痒的(其__type_traits<T>true),则什么也不做,否则,调用第一个版本。

同理复制操作,如果复制操作是trivial assignmentoperator,则复制直接以最快的内存对拷贝方式(memmove())完成。

2.算法

stl的算法优化非常好,针对不同的迭代器,如forwardbidirectionalrandom iterator等,因为元素的访问规则不一样,设计了不同的算法。

stl算法中经常使用双层架构,一般称呼上层函数为dispatch function(分派函数、派送函数),令函数传递调用过程中产生迭代器类型(iterator category)的临时对象,再利用编译器的参数推导机制(argumentdeduction),自动调用某个函数。

上层函数调用时不分类型对待,其中来根据参数或者模板的类别,调用下层这个函数就会根据传入的参数的类型分别重载不同的版本,来达到效率最高。一般嵌套调用的这个函数的某个参数为某个模板类型的value_type

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值