#容器概念
STL:Standard Template Library,即 标准模板库。是惠普实验室开发的一系列软件的统称。
STL六大组件:
- 容器:存放数据
- 算法:操作数据
- 迭代器:算法 只能借助迭代器 操作容器数据
- 仿函数:为算法提供更多的策略
- 适配器:为算法提供更多参数的接口
- 空间适配器:为算法和容器 动态分配、管理空间
特性:数据结构(容器类管理)与 算法(算法-操作)分开
算法分类:
- 质变算法:指运算过程中会更改区间内的元素的内容
如,拷贝、替换、删除等 - 非质变算法:指运算过程中不会更改区间内的元素的内容
如,查找、计数、遍历、寻找极值 等。