数组,vector,map,list,queue区别

1。vector  （连续的空间存储,可使用[]操做符）快速的访问随机的元素，快速的在末尾插入元素，可是在序列中间岁间的插入，删除元素要慢，并且若是一开始分配的空间不够的话，有一个从新分配更大空间，而后拷贝的性能开销.数组 2。deque （小片的连续，小片间用链表相连，实际上内部有一个map的指针，由于知道类型，因此仍是可使用[]，只是速度没有vector快）快速的访问随机的元素，快速的在开始和

>>阅读原文<<