STL概论——源码之前，了无秘密

“在研究STL的过程中，每一分每一秒我们都要谨记在心，效率是个重要课题。”

——侯捷

1、为什么要建立STL

：程序的复用性的提升（建立在标准之上）

2、STL的价值：

1）STL带来了极具实用价值的组件
2）以泛型思想为基础的”软件组件分类学”，STL是一个抽象概念库

3、一句话总结STL

STL实现的的是以抽象概念构架起的接口标准。
在这个接口下，任何组件相互独立；任何组件通过Iterator胶合；通过adaptor配接；通过functor选择policy

4、STL形成

class：自定义类别
template：将类别参数化
traits：编程技巧
通过这个三者，形成STL

5、STL六大组件

1、容器container：装数据的结构——是一种class template 模板类（vector，list，deque，set，map）
2、算法algorithm：是一种function template 模板函数 （sort，search，copy，erase。。。。。）
3、迭代器Iterator：容器和算法之间的胶合剂，所谓的“泛型指针”；是一种将operator*指针操作进行重载的class template。
从实作的角度看， 迭代器是一种将 operator*, operator->, operator++, operator–等指标相关操作予以多载化的class template。所有STL容器都附带有自己专属的迭代器——是的，只有容器设计者才知道如何遍历自己的元素。原生指标（native pointer）也是一种迭代器。
4、仿函数functor：行为类似函数，可作为算法的某种策略；是一种重载operator（）的class或者class template
5、配接器adaptor：一种用来修饰容器、仿函数、迭代器的接口的东西（stack，queue–底层借助deque）。
例如STL提供的queue和stack，虽然看似容器，其实只能算是一种容器配接器，因为它们的底部完全借重 deque，所有动作都由底层的 deque 供应。改变functor接口者，称 为function adapter，改变 container 接口者，称为 container adapter，改变 iterator 接口者，称为 iterator adapter
6、配置器allocator：负责空间配置和管理，是一个实现动态空间配置、空间管理、空间释放的class template

6、STL六大组件交互关系：

Container通过Allocator取得数据存储空间，Algorithm通过Iterator存取Container内容，Functor可以协助Algorithm而按成不同的策略变话，Adaptor可以修饰或套接Functor

7、STL组态（SGI）

SGI STL准备了一个环境组态文件,其中定义了许多常量，标示某些组件是否成立，所有STL头文件都会间接或直接包含这个组态文件，并以条件式写法，让pre-processor根据各个常量决定取舍哪段程序代码

8、临时对象—应用于仿函数与算法的搭配

临时对象：无名对象，非预期产生的话会造成效率负担
（传值调用，都会引发copy操作，产生临时对象）
刻意制造临时对象：在类型名后面加（），并可指定初值 eg：Shape(3,5)或int(8),相当于调用相应构造，但是不指定对象名称

9、静态常量×××数据成员（整数类型不等于int）在class内部直接给予初值

static const int/short/long/long long/char xxxx=123；
10、STL采用前闭后开区间表示法[first ,last) : 整个区间从first开始，到last结束，first！=last常作为循环条件

11、++，- –

在iterator中占重要地位，尽量多用前置，少用后置
前置返回值，++i,i的引用
后置返回值，i++,i自增前的const临时对象
后置实现建立在前置基础上