STL(standard Template Library)标准模板库
- STL广义上可以分为:容器(container)、算法(algorithm)、迭代器(iterator)。
- 容器和算法的通过迭代器无缝连接
- 几乎所有的代码都采用了模板类或者模板函数
STL六大组件
- 容器:各种数据结构,如vector、list、deque、set、map等,用来存放数据。
- 算法:各种常用的算法,如sort、find、copy、for_each等。
- 迭代器:扮演了容器与算法的之间的胶合剂
- 仿函数:行为类似函数,可作为算法的某种策略
- 适配器:一种用来修饰容器或者仿函数或迭代器接口的东西。
- 空间配置器:负责空间的配置与管理。