STL 1.概论

1.六大组件：

1.1：容器、算法、迭代器、仿函数、适配器、空间配置器。

1.2：容器包括序列式容器以及关联式容器（有个key起到索引的作用）。

1.3：算法（algorithm）分为质变算法及非质变算法。

1.4：迭代器（iterator）主要是用双向迭代器以及随机访问。

1.5：STL的优点：1、直接编译器内建，无需安装；2、高复用性、高性能、高移植性；3、操作与数据分离，利用迭代器进行沟通。