STL简介

由于不同书籍和翻译问题对STL中的术语可能有差别本文采用侯杰《STL源码剖析》中的术语

STL的组件

包含6个组件，分别为容器、算法、迭代器、仿函数（函数对象）、配接器（适配器）、配置器（分配器）。（注：也有5个主要组件的说法，不算配置器）

容器：存储其他对象集合的对象。各种数据结构，从实现角度来看，STL容器是一种class template。

算法：各种常用算法的泛型版本。从实现角度来看，STL算法是一种function template。

迭代器：算法与容器间的纽带。从实现角度来看，STL迭代器是一种将operator *、operator ->、operator ++、operator --等指针操作重载的class template。

仿函数：一种具有函数特质的对象。从实现角度来看，仿函数是一种重载了operator ()的class或class template。

配接器：一种用来修饰（containers）仿函数或容器接口的东西。

配置器：负责空间分配和管理。