各种容器的用途和区别


set/multiset 容器         所有元素都会在插入时自动被排序

list容器                        链表容器

vector                        数组容器(首插数据后移,所以首插慢,访问快)

deque                        数组容器 (双端数组)

stack                            先进后出的数据结构  只有一个出口, 栈中只有顶端的元素才可以被外界使用,因此栈不允许遍历

queue                        先进先出的数据结构,它有两个出口

map/multiset 容器     每个元素都是pair  pair中第一个元素为 key,第二个元素为value