标准模板库STL(Standard Template Library)
将算法冲特定的数据结构中抽象出来
STL代码广义上分为三类:算法(algorithm)、容器(container)和迭代器(iterator)。
STL六大组件:
容器:管理某类对象的集合。
算法:处理集合内的元素。
迭代器:在对象集合上进行遍历。
仿函数
适配器
空间配置器
在C++标准中,它们被重新组织为下面13个头文件:
algorithm deque functionaliterator listmap memory
numeric queue set stack utilityvector
STL容器类别:
序列式容器:排列次序取决于插入时机和位置。
关联式容器:排列顺序取决于特定准则。
STL:set、vector、multimap、list、map、queue、stack