STL六大组件

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

1. 容器(container)：各种数据结构，如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)：行为类似函数，可作为算法的某种策略(policy)。从实现的角度来看，仿函数是一种重载了operator()的class或class template，一般函数指针可视为狭义的仿函数。
5. 配接器(adapters)：一种修饰容器(containers)或仿函数(functors)或迭代器(iterators)接口的东西。
6. 配置器(allocators)：负责空间配置与管理。从实现的角度来看，配置器是一种实现了动态空间配置、空间管理、空间释放的class template。