STL的六大组件

下图展示了STL六大组件之间的交互关系：

STL六大组件之间的关系：container通过allocator获得数据存储空间，algorithm通过iterator存取container的内容，functor可以协助算法完成不同的策略变化，adapter可以修饰或套接functor。

1. 容器（containers）:各种数据结构，如vector, list, deque, set, map等，这些容器用来存放数据，其实现是一种class template。

2. 算法(algorithms) : 各种常用的算法如sort, search, copy等，这些算法的实现是类模版。

3. 迭代器（iterators）：扮演容器与算法的胶合剂，是所谓的“泛型指针”，迭代器共有五种类型及其衍生变化。从实现的角度看，迭代器是一种将operator*， operator->，operator++， operator- -等指针相关操作进行重载的class template。所有的STL容器都附带有自己专属的迭代器，只有容器的设计者才知道如何遍历自己的元素。原生指针(native pointer)也是一种迭代器。

4.仿函数（functors）：行为类似于函数，可作为算法的某种策略，是一种重载了operator() 的class或class template。一般函数指针可视为狭义的仿函数。

5.配接器（adapters）：一种用来修饰容器（containers）或仿函数（functors）或迭代器（iterators）接口的东西。改变functor接口，称为function adapter；改变container接口，称为container adapter；改变iterator接口，称为iterator adapter。

6.配置器（allocators）：负责空间配置与管理。从实现角度看，配置器是一个实现了动态空间配置、空间管理、空间释放的class template。