STL六大组件

一、容器（containers）

        容器是各种数据结构，如：vector，list，deque，map。是STL中用来存储数据的，从实现的角度来看，STL容器是一种class template。

二、算法（algorithms）

        各种常用的算法，如：sort，search，copy.... 从实现的角度来看，STL算法是一种function template。

三、迭代器（iterators）

        容器和算法之间的胶合剂，是所谓的“泛型指针”，共有五种类型，从实现的角度来看，迭代器是一种将operator*，operator->，operator++，operator--等指针相关操作予以重载的class template。所以的STL容器都附带有自己的专属迭代器，只要容器的实现者才知道如何遍历自己的元素，原生指针（native pointer）也是一种迭代器。

四、仿函数（functors）

        行为类似于函数，可以作为算法的某种策略（policy），从实现的角度看，仿函数是一种重载了operator()的class或者class template，一般的函数指针可以看作是狭义的仿函数。

五、配接器（adapters）

        一种用来修饰容器或者仿函数或者迭代器接口的东西，例如，STL提供的queue和stack，虽然看似容器，其实只能算是一种容器配接器，因为他们的底层完全借助deque，所以操作都由底层deque供应，改变functor接口者，称之为function adapter；改变container接口者，称之为container adapter；改变iterator接口者，称之为iterator adapter。配接器的实现技术难度比较大。

六、配置器（allocators）

        负责控件配置和管理，从实现角度来看，配置器是一个实现动态空间配置、空间管理、空间释放的class template

交互关系：container通过allocator取得数据存储空间，algorithm通过iterator存取container的内容，functor可以协助algorithm完成不同的策略变化，adapter可以修饰或套接functor。