STL的基本知识

容器：

容器分类：
1.序列式容器（Sequence containers） 即每个元素都有固定位置，只取决于插入时机和地点，和元素值无关。
如：vector、deque、list
2.关联式容器（Associated containers）即元素位置取决于特定的排序准则，和插入顺序无关，如：set、multiset、map、multimap

迭代器：
迭代器主要由头文件,和组 成。是一个很小的头文件，它包括了贯穿使用在 STL 中的几个模板的声明，中提供了迭代器 使用的许多方法，而对于的描述则十分的困难，它以不同寻常的方式为容器中的元素分配存储空间，同时也为某些算法执行期间产生 的临时对象提供机制,中的主要部分是模板类 allocator，它负责产生所有容器中的默认分配器。
算法：
算法部分主要由头文件，和组 成。是所有STL 头文件中最大的一个，它是由一大堆模版函数组成的，可以认为每个函数在很大程度上 都是独立的，其中常用功能范围涉及到比较、交换、查找、遍历操作、复制、修改、移除、反转、排序、合并等等。体积很小，只包括几个在序列上面进行简单数学运算的模板函数，包括加法和乘法在序列上的一些操作。 中则定义了一些模板类， 用以声明函数对象。
对比c++标准库
1.语言支持功能相关的头文件

2.支持流输入/输出的头文件

3.与诊断功能相关的头文件

4.定义工具函数的头文件

5.字符串处理的头文件

6.定义容器类的模板的头文件

7.迭代器的头文件

8.算法的头文件

9.数值操作的头文件

10.本地化的头文件