STL顺序容器

vector表示一块连续的内存区域。优点是随机访问效率很高，因为连续内存区域中每个元素离起始处的位移都是固定的；缺点是在非末尾插入或者删除元素效率低，因为要进行对象的复制。

 

deque也表示连续的内存区域，它是分块连续，整体连续是假象。

 

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