顺序容器(sequnce container)拥有由单一类型元素组成的一个有序集合。两个主要的顺序容器是list和vector，
还有一个deque（提供了与vector相同的行为，但是对于首元素的有效插入和删除提供了特殊的支持。
关联容器(associative container)支持查询一个元素是否存在，并且可以有效地获取元素。两个基本的关联容器类型
是map（映射）和set（集合）。
map是一个键/值对：键用于查询，而值包含我们希望使用的数据。
set包含一个单一键值，有效支持关于元素是否存在的查询。
map和set 都只包含每个键的唯一出现。
一、顺序容器
vector，deque以及list都是动态增长的。
vector表示一段连续的内存区域，每个元素被顺序存储在这段内存中。优点：随机访问效率高，访问的起始位置固定。缺点：在中间插入/删除元素，需要移动后面所有元素，效率低。
一个deque也表示一段连续的内存区域，但它支持高效地在其首部插入和删除元素。它通过两级数组结构来实现，一级表示实际的容器，第二级指向容器的首和尾。
list表示非连续的内存区域，并通过一对指向首尾元素的指针双向链接起来，从而允许向前和向后两个方向进行遍历。优点：在list的任意位置插入和删除元素的效率都很高。缺点：对随机访问的支持不好；有两个指针的额外开销。
为了定义一个容器类型的对象，必须先包含相关的头文件，即下列头文件之一:
#include <vector> #include <list> #include <deque>
所有的容器都是类模板。要定义某种特殊的容器，必须在容器名后面加一对<>,<>里面提供容器中存放的元素的类型：
vector<string> svec;
list<int> ilist;
deque<sales_item> items;
所有容器类型都定义了默认构造函数，用于创建指定类型的空容器对象。默 认构造函数不带参数。
