STL模板的容器理解

序列式容器：只存储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。