C++之标准模板库

C++的内置STL可以分为如下六大类：

容器（containers）、迭代器（iterators）、空间分配器（allocator）、适配器（adapters）、算法（algorithms）、仿函数（functors）

这六大类模板，被C++组织在13个头文件中:

<vector>、<list>、<deque>、<set>、<map>、<stack>、<queue>、<array>、<iterator>、<memory>、<algorithm>、<numeric>、<functional>

总述：容器是存放不同对象的实体，可将不同对象放入容器中，通过容器的内部结构对其进行管理、维护。容器可以分为三大类10种（vector、deque、list、set、multist、map、multimap、stack、queue、priority_queue）。迭代器是对指针的封装，和容器密切相关，是容器的内部类型，迭代器有4种：iterator、const_iterator、reverse_iterator、const_reverse_iterator。空间分配器主要用来为容器中的元素分配和释放空间。适配器可以理解成转换器的功能。仿函数可以简单理解成函数对象。算法是STL模板实现的近百种算法，可直接使用。

<