STL中有关六大组件
空间配置器,迭代器,容器,适配器,算法,以及仿函数。
STL的核心是容器和算法,一般就是用算法操作容器。
在算法操作容器的时候,往往需要利用迭代器来遍历容器。算法往往是一些比较通用的算法,比如查找和排序,要想适应各种各校的数据结构,只能利用数据结构自己提供的迭代器来访问了。
容器在存储数据的时候,则需要利用空间配置器来分配和释放内存。有些容器在本质上是一种数据结构,但对外体现的接口不一致,这种就是利用适配器模式对数据结构进行了封装(queue和stack本质上都是对dqueue的封装)。
另外,在算法操作容器的时候,通常需要配置一种策略,比如排序的策略可以是升序也可以是降序。而这些策略,则是通过仿函数来提供的。