stl的基本概念
STL(standard templa library),由惠普实验室开发,后开源集成在c++上。
STL广义上分为:容器,算法,迭代器,容器和算法之间通过迭代器进行连接。
STL几乎所有的代码都采用模板类和模板函数。
STL的六大组件
容器:保存数据的空间结构 vector,queue,deque,map,set,list
算法(algorithms):特定的求解步骤 sort,find,for_each
迭代器(iterator):本质上是指针
获取迭代器的格式
仿函数:函数的对象 重载operator()的类
适配器:用来修饰仿函数的(一般是用来扩充参数接口)
空间配置器:负责内存的空间申请 释放 管理等等