标签：
vector优异效率的秘诀之一，就是分配出“较其容纳的元素”更多的内存。
Deque 与 vector 相比，功能上的差异如下：
· 两端都能快速安插元素和移除元素（vector 只在尾端能这样）。
· 访问元素的时候比vector慢一点，多了个间接的过程。
· deque 不支持对容量和内存重新分配时机的控制。
· 内部结构是 多个块，前后插入，是插入在头尾的块，满了一部分，又增加多一个块，所以不需要像vector那样，重新分配，复制。
deque,vector 与 list 比较：
· 随机访问好，但是中间移除插入元素就比list要差劲。
· 前后插入 deque 和 list 一样，vector前插入于中间插入一致，后插入就大家都一样。
vector 是一个动态数组；
deque 类似一个，拥有数量可变的数组；
list 双向链表;
总结：
1.如果你要频繁的往中间插入或者移除，你就用list。
2.如果你确定只需要在尾部插入，随机访问就可以，你就用vector,不过，用这个，要注意他会动态扩容，最好，给他分配大致会用的容量；
3.如果你需要在头尾插入，随机访问，那就用deque。
标签：
原文地址：http://www.cnblogs.com/cycxtz/p/4736231.html
