C++中数组、链表和vector等容器之间的区别

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

>>阅读原文<<