STL六大组件
1)容器:各种数据结构,如vector,list,deque,set,map,用来存放数据。从实现角度来看,STL容器是一种class template。就体积而言,这一部分很像冰山在海面下的比率。
2)算法:如各种常用算法如,sort,search,copy,erase…。从实现角度来看,STL算法是一种function template。
3)迭代器:扮演容器与算法之间的胶合剂,是所谓的“泛型指针”,共有5种类型,以及其它衍生变化。从实现的角度来看,迭代器是一种将operator*,operator->,operator++,operator–等指针相关操作予以重载的class template。所有STL容器都附带有自己专属的迭代器——是的,只有容器设计者才知道如何遍历自己的元素。原生指针也是一种迭代器。
4)仿函数:行为类似函数,可以作为算法的某种策略。从实现角度来看,仿函数是一种重载了operator()的class或class template。一般函数指针可视为狭义的仿函数。
5)配接器:一种用来修饰容器或仿函数或迭代器接口的东西。如STL提供的queue和stack,虽然看似容器,其实只能算法一种容器配接器,因为它们的底部完全借助deque,所有操作都由底层的deque供应。改变functor接口者,称为function adapter;改变container接口者,成为container adapter;改变Iterator接口者,称为Iterator adaptor。配接器实现技术很难一言以蔽之,必须逐一分析。
6)配置器:负责空间配置与管理。从实现角度来看,配置器是一个实现动态空间配置、空间管理、空间释放的class template。
STL六大组件的交互关系:Container通过Allocator取得数据存储空间,Algorithm通过Iterator存取Container内容,Functor可以协助Algorithm完成不同的策略变化,Adapter可以修饰或套接Functor。
参考:STL源码剖析,侯捷