书:侯捷《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算法,对于迭代器所表示的区间都是前闭后开的