STL中的容器对比

1.序列式容器

容器内部各个元素的位置取决插入的方式，与元素本身无关

vector ：动态数组，连续存储-----使用于尾部删除插入，不适用与中间删除插入，访问效率高

deque：双端队列，分片连续存储-----使用于头尾插入删除，中间插入删除效率低，支持下标操作

list：双向链表----适用于在序列频繁插入、删除（不需要移动数据），且不需要长距离的跳转（不使用频繁遍历），

2.关联容器

容器内部元素的位置取决于特定的排序和元素值本身（默认从下到大）

 set,multiset：内部数据组织采用红黑树(一种严格意义上的平衡二叉树).

map存储key-value对,按key排序,map的内部数据结构也是红黑树,并且key值无重复.multimap允许key值重复.