前言

参考自： C++中的容器类详解

容器种类

标准容器类 说明
顺序性容器
vector 从后面快速的插入与删除，直接访问任何元素
deque 从前面或后面快速的插入与删除，直接访问任何元素
list 双链表，从任何地方快速插入与删除
关联容器
set 快速查找，不允许重复值
multiset 快速查找，允许重复值
map 一对多映射，基于关键字快速查找，不允许重复值
multimap 一对多映射，基于关键字快速查找，允许重复值
容器适配器 虽然stack和queue中也可以存放元素，但在STL中并没有将其划分在容器的行列，而是将其称为容器适配器，这是因为stack和queue只是对其他容器的接口进行了包装，STL中stack和queue默认使用deque（双端队列）
stack 后进先出
queue 先进先出
priority_queue 最高优先级元素总是第一个出列，优先级队列默认使用vector作为其底层存储数据的容器，在vector上又使用了堆算法将vector中元素构造成堆的结构，因此priority_queue就是堆

标准库共有函数

默认构造函数 提供容器默认初始化的构造函数。
复制构造函数 将容器初始化为现有同类容器副本的构造函数
析构函数 不再需要容器时进行内存整理的析构函数
empty 容器中没有元素时返回true,否则返回false
max_size 返回容器中最大元素个数
size 返回容器中当前元素个数
= 将一个容器赋给另一个容器
< 如果第一个容器小于第二个容器，返回true，否则返回false，
<= 如果第一个容器小于或等于第二个容器，返回true，否则返回false
> 如果第一个容器大于第二个容器，返回true，否则返回false
>= 如果第一个容器大于或等于第二个容器，返回true，否则返回false
== 如果第一个容器等于第二个容器，返回true，否则返回false
!= 如果第一个容器不等于第二个容器，返回true，否则返回false
swap 交换两个容器的元素

其中>，>=，<，<=，==，!=均不适用于priority_queue

顺序容器和关联容器共有函数

函数 说明
begin 该函数两个版本返回iterator或const_iterator，引用容器第一个元素
end 该函数两个版本返回iterator或const_iterator,引用容器最后一个元素后面一位
rbegin 该函数两个版本返回reverse_iterator或const_reverse_iterator，引用容器最后一个元素
rend 该函数两个版本返回reverse_iterator或const_reverse_iterator，引用容器第一个元素前面一位
erase 从容器中清除一个或几个元素
clear 清除容器中所有元素

序列类容器使用区别

1）如果你需要高效的随存随取，而不在乎插入和删除的效率，使用vector

2）如果你需要大量的插入和删除，而不关心随机存取，则应使用list

3）如果你需要随机存取，而且关心两端数据的插入和删除，则应使用deque