STL（Standard Template Library， 标准模板库）是常用数据结构和算法的集合，于1998年被加入C++标准。
C++容器（STL容器）：
顺序容器：vector, deque, list
关联容器：set, multiset, map, multimap
STL还在以上两类容器的基础上屏蔽一部分功能，突出或增加另一部分功能，实现了以下三种容器适配器：
容器适配器：stack, queue, priority_queue
所有容器都有以下两个成员函数：
int size()：返回容器对象中元素的个数
bool empty()：判断容器对象是否为空
顺序容器和关联容器还有以下成员函数：
begin()：返回指向容器中第一个元素的迭代器
end()：返回指向容器中最后一个元素后面的位置的迭代器
rbegin()：返回指向容器中最后一个元素的反向迭代器
rend()：返回指向容器中第一个元素前面的位置的反向迭代器
erase(...)：从容器中删除一个或几个元素，该函数参数较复杂，此处省略
clear()：从容器中删除所有的元素
如果一个容器是空的，则begin()和end()的返回值相等，rbegin()和rend()的返回值也相等
顺序容器还有以下常用的成员函数：
front()：返回容器中第一个元素的引用
back()：返回容器中最后一个元素的引用
push_back()：在容器末尾增加新元素
pop_back()：删除容器末尾的元素
insert(...)：插入一个或多个元素，该函数参数较复杂，此处省略