STL六大组件功能与交互关系图

STL提供六大组件，彼此可以组合套用：

1.容器（containers）:各种数据结构，如vector,list,deque,set,map,用来存放数据，从实现的角度来看，STL容器是一各class template,就体积而言，这一部分很像冰山在海面下的比率。

2.算法（algorithms）:各种常用算法如 sort,search,copy,erase...，从实现的角度来看，STL算法是一种function template。

3.迭代器（iterators）:扮演容器与算法之间的胶合剂，是所谓的"泛型指针"，共有五种类型，以及其它衍生变化，从实现的角度来看，迭代器是一种将operator*,operator->,operator++,operator--等指针相关操作予以的class template,所有STL容器都附带自己韧性的迭代器-----是的，只有容器设计者才知道如何遍历自己的元素，原生指针也是一种迭代器。

4.仿函数（functors）:行为类似函数，可作为算法的某种策略,从实现的角度来看，仿函数是一种重载了operator()的class或class template，一般函数指针可视为狭义的仿函数。

5.配接器（adapters）:一种用业修饰容器或仿函数或迭代器接口的东西，例：STL提供的queue和stack，虽然看似容器，其实只能算一种容器配接器，因为它们的底部完全借助deque，所有操作都由底层的deque供应，改变function adapter;改变container接口者，称为container adapter;改变iterator接口者，称为iterator adapter。

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

 

下面来看下STL六大组件的交互关系图吧:

不要吐槽我图丑

交到关系：Container通过Allocator取得数据储存空间，Algorithm通过Iterator存取Container内容，Functor可以协助Algorithm完成不同的策略变化，Adapter可以修饰或套接Functor。

转载于:https://www.cnblogs.com/lijie-0821/archive/2012/11/11/2765540.html