vector list deque 的异同

vector优异效率的秘诀之一，就是分配出“较其容纳的元素”更多的内存。

Deque 与 vector 相比，功能上的差异如下：

· 两端都能快速安插元素和移除元素（vector 只在尾端能这样）。

· 访问元素的时候比vector慢一点，多了个间接的过程。

· deque 不支持对容量和内存重新分配时机的控制。

· 内部结构是 多个块，前后插入，是插入在头尾的块，满了一部分，又增加多一个块，所以不需要像vector那样，重新分配，复制。

deque,vector 与 list 比较：

· 随机访问好，但是中间移除插入元素就比list要差劲。

· 前后插入 deque 和 list 一样，vector前插入于中间插入一致，后插入就大家都一样。

vector 是一个动态数组；

deque 类似一个，拥有数量可变的数组；

list 双向链表;

总结：

1.如果你要频繁的往中间插入或者移除，你就用list。

2.如果你确定只需要在尾部插入，随机访问就可以，你就用vector,不过，用这个，要注意他会动态扩容，最好，给他分配大致会用的容量；

3.如果你需要在头尾插入，随机访问，那就用deque。