概念
STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架,高度体现了软件的可复用性。体现了泛型化程序设计的思想。
框架
容器
string、
序列式容器:vector、list、deque、
关联式容器:map、set、multimap、mutilset
配接器
stack、queue、priority_queue
迭代器
iterator、const_iterator、reverse_iterator、const_reverse_iterator
仿函数
greater、less…
算法
find、swap、reverse、sort、merge…
空间配置器
allocator
dequeue
double ended queue, 双向靠口的线性连续空间:可以在头尾两端分别进行元素的插入和删除操作。
vector和list
vector——底层用的顺序表,支持随机位置访问,头尾的插入删除。
list——底层用的双向循环带头链表,方便指定位置删除插入。
stack和queue
默认使用vector,也可以自己指定使用哪一个容器适配。
map和set
底层用的红黑树,set是(key,value)模型。