vector list 和deque的优缺点

vector 表示一段连续的内存区域，随机访问效率很高，因为每次访问离起始处的位移都是固定的，但是在随意位置插入删除元素效率很低，因为它需要将后面的元素复制一遍。

list 表示非连续的内存区域，并通过一对指向首尾元素的指针双向链接起来，从而允许向前和向后两个方向进行遍历。在list的任意位置插入和删除元素的效率都很高：指针必须被重新赋值，但不需要用拷贝元素来实现移动。他对随机访问支持不好，需要遍历中间的元素。每个元素有两个指针的额外空间开销。

deque（双端队列，发音为"deck"）也表示一段连续的内存区域，但是它支持高效的在其首部插入和删除元素。

选择顺序容器类型的一些准则：

如果我们需要随机访问一个容器，则vector要比List好得多。

如果我们一直要存储元素的个数，则vector又是一个比list好的选择。

如果我们需要的不只是在容器两端插入和删除元素，则list显然比vector好。

除非我们需要在容其首部插入和删除元素，否则vector要比deque好。