STL容器的基本特性和特征

1. STL有6种序列容器类型
（1）vector
它提供对元素的随即访问，在尾部添加和删除元素的时间是固定的，在头部或中部插入和删除元素的复杂度为线性时间。
（2）deque
在文件中声明。
是双端队列，支持随即访问。从deque的开始与末尾位置插入和删除元素的时间是固定的。
尽管vector和deque都提供对元素的随机访问和在序列中部执行线性时间的插入和删除操做，但vector容器执行这些操做时速度更快一些。
（3）list
是双向链表，插入删除元素时间固定。不支持随机访问。与vector不一样是，当向容器中插入或删除元素后，链表迭代器指向元素将不变。
   解释一下：若是一个vector有5个元素，中间插入一个，那么第五个元素包含的值将是之前第四个元素的值，所以，迭代器指向的位置不变，可是数据不一样。然而，在链表中插入新元素并不会移动已有的元素，而只是修改连接信息。 指向某个元素的迭代器仍然指向该元素，也就是值相同，连接的位置不一样了。
（4）queue
在头文件中声明。 queue是一个适配器类，底层类默认为deque。 它不容许随机访问队列元素，甚至不容许遍历队列。能够将元素添加到队尾，查看队尾和队首的元素的值，检查元素数目和测试队列是否为空。
（5）priority_queue
与queue的不一样是，最大的元素老是在队首，也是一个适配器类，默认的底层类是vector。
能够修改用于肯定哪一个元素放在队首的比较方式，方法是提供一个可选的构造函数参数。
（6）stack
也是一个适配器类，默认的底层实现为vector。 不容许随机访问堆栈元素，甚至不容许遍历堆栈。能够压入到栈顶，从栈顶弹出元素，查看栈顶元素的值，检查元素数目和测试堆栈是否为空。
2. STL有4种联合容器：set，multiset, map, multimap；
联合容器将值与关键字关联在一块儿，使用关键字来查找值。
关联容器的长处在于，它提供了对元素的快速访问。 与序列类似，联合容器也容许插入新元素，不过不能指定元素的插入位置。缘由是联合容器一般包含用于肯定数据存放位置的算法，以便可以很快检索信息。
（1）set，multiset
前两种是在set头文件中（之前分别为set.h和multiset.h）；
值的类型与关键字相同。 set删除相同的元素，multiset不会。
（2）map，multimap
后两种是在map头文件中（之前分别为map.h和multimap.h）。
值的类型与关键字不一样。 map关键字惟一，multimap关键字不惟一。