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

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

1.对象的复制、析构等

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

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

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

2.算法

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

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

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