STL源码剖析-1概论

书：侯捷《STL源码剖析》

一、六大组件

1. 容器（containers）：各种数据结构，如vector，list，deque，set，map...用来存放数据。

2. 算法（algorithms）：提供各种函数，如sort，search，copy，erase...

3. 迭代器（iterators）：用于提取容器中的某项数据，供算法使用。

4. 仿函数（functors）：使用起来像函数一样的东西，针对某个class进行operator()重载，他就是一个仿函数。

5. 配接器（adapters）：适配器，借助容器和算法实现，如queue，stack，有自己的一些特性，不能使用迭代器。

6. 配置器（allocators）：分配器，负责空间的配置与管理

二、组件间的交互关系

容器通过分配器取得数据储存空间；

算法通过迭代器存取容器内容；

仿函数可以协助算法完成不同的策略变化；

适配器可以修饰或套接仿函数；

tips1：静态常量整数成员在class内部可以直接初始化

tips2：任何一个STL算法，对于迭代器所表示的区间都是前闭后开的