STL有7中容器。
分别为：
vector 向量 <vector>（头文件） 随机访问容器、顺序容器
deque 双端队列 <deque> 随机访问容器、顺序容器
list 列表 <list> 可逆容器、顺序容器
set 集合 <set> 可逆容器、关联容器
multiset 多重集合 <set> 可逆容器、关联容器
map 映射 <map> 可逆容器、关联容器
multimap 多重映射 <map> 可逆容器、关联容器
设S表示一种容器类型（如：vector<int>），s1、s2都是S类型的实例，容器都具有如下基本功能：
S s1 容器的默认构造函数，用于构造一个没有任何元素的空容器。
s1 op s2 对两容器之间的元素按字典序进行比较，op表示==、!=、<、<=、>、>=任何一个。
s1.begin() 返回指向s1第一个元素的迭代器。
s1.end() 返回指向s1最后一个元素的下一个位置的迭代器。
s1.empty() 表示s1容器是否为空，返回一个布尔值。
s1.size() 返回s1容器中元素的个数。
s1.swap(s2) 将s1容器和s2容器的内容交换。
与类型为S的容器相关联的迭代器的类型：
S::iterator （与S相关的普通迭代器类型，迭代器指向的元素类型为T）
S::const_iterator （表示与S相关的常迭代器类型，迭代器指向的元素类型为const T，通过这样的迭代器只能读取元素，不能改写元素）
按照容器中元素的组织方式，容器可分为： “顺序容器”（相同类型元素以严格线性形式组织） 和 “关联容器”（可根据一组索引快速提取元素）。
按照与容器所关联的迭代器类型，又有“可逆容器”这一概念。可逆容器又有“随机访问容器”的子概念。
每一个可逆容器都有逆向迭代器：
s1.rbegin() 返回指向容器最后一个元素的逆向迭代器。
s1.rend() 返回容器的第一个元素的前一个位置的逆向迭代器。
逆向迭代器的类型：S::reverse_iterator 和 S::const_reverse_iterator
逆向迭代器的“++”运算 被映射为普通迭代器的“--”，“--”运算 被映射为普通迭代器的“++”。
一个迭代器和它的逆向迭代器可以相互转换。
逆向迭代器类型都有一个构造函数，用来构造一个迭代器的逆向迭代器：
如p1是S::iterator迭代器，那么S::reverse_iterator(p1)将得到p1的逆向迭代器
逆向迭代器有一个成员函数base，用来得到构造了此逆向迭代器的那个迭代器。
如r1是通过S::reverse_iterator(p1)构造的迭代器，那么，r1.base()==p1.
r1.begin()、r1.end()、r1.rbegin()、r1.rend()之间的关系：
s1.rbegin()==S::reverse_iterator(s1.end()), s1.rbegin().base()==s1.end();
s1.rend()==S::reverse_iterator(s1.begin()), s1.rend().base==s1.begin()
随机访问容器提供的迭代器是“随机访问迭代器”，它可以直接通过一个整数来访问容器中的指定元素。