序列式容器：只存储value
关联式容器：存储key和value，且容器排好序。通常由二叉树来实现。
一、vector
vector动态数组，所以不仅使用迭代器可以输出vector，使用vector[1]方式同样可以输出值。
数据连续。
删除操作：例如 1 2 2 3 4 判断删除一个2后 还剩下 1 2 3 4
因为后边的2 3 4 依次向前进 指针指到3的位置。
it=vInts.erase(it); // 要保存删除的it地址，否则找不到it当前的值。
二、list
双向链表，既可以在前面插入也可以在后面插入。数据不连续。
三、map
一种键值对的形式，但可以修改key值。同vector一样可以使用map[1]方式输出值。
map和set的插入删除效率高，他们的元素以节点方式存储，不需要内存的移动。
四、set
存储的只有一个元素，key即value。