我眼中的STL六大组件的关系

STL中有关六大组件

空间配置器，迭代器，容器，适配器，算法，以及仿函数。

STL的核心是容器和算法，一般就是用算法操作容器。

在算法操作容器的时候,往往需要利用迭代器来遍历容器。算法往往是一些比较通用的算法，比如查找和排序，要想适应各种各校的数据结构，只能利用数据结构自己提供的迭代器来访问了。

容器在存储数据的时候，则需要利用空间配置器来分配和释放内存。

有些容器在本质上是一种数据结构，但对外体现的接口不一致，这种就是利用适配器模式对数据结构进行了封装(queue和stack本质上都是对dqueue的封装)。

另外，在算法操作容器的时候，通常需要配置一种策略，比如排序的策略可以是升序也可以是降序。而这些策略，则是通过仿函数来提供的。