千峰 c++_stl库中六大组件

stl的基本概念

STL（standard templa library），由惠普实验室开发，后开源集成在c++上。
STL广义上分为：容器，算法，迭代器，容器和算法之间通过迭代器进行连接。
STL几乎所有的代码都采用模板类和模板函数。

STL的六大组件

容器：保存数据的空间结构 vector，queue，deque，map，set，list

算法（algorithms）：特定的求解步骤 sort，find，for_each

迭代器（iterator）：本质上是指针


获取迭代器的格式

仿函数：函数的对象 重载operator（）的类

适配器：用来修饰仿函数的（一般是用来扩充参数接口）

空间配置器：负责内存的空间申请 释放 管理等等