STL之容器

#容器概念
STL：Standard Template Library，即 标准模板库。是惠普实验室开发的一系列软件的统称。

STL六大组件：

1. 容器：存放数据
2. 算法：操作数据
3. 迭代器：算法 只能借助迭代器 操作容器数据
4. 仿函数：为算法提供更多的策略
5. 适配器：为算法提供更多参数的接口
6. 空间适配器：为算法和容器 动态分配、管理空间
   

特性：数据结构（容器类管理）与 算法（算法-操作）分开

算法分类：

1. 质变算法：指运算过程中会更改区间内的元素的内容
   如，拷贝、替换、删除等
2. 非质变算法：指运算过程中不会更改区间内的元素的内容
   如，查找、计数、遍历、寻找极值 等。