如何正确使用vector，list，deque ？

vector：为存储的对象分配一块连续的地址空间，因此vector中的数据随机访问率非常高，在vector中插入或者删除某个元素，需要复制，移动原来的元素；如果vector中存储的对象很大，或者逻辑非常复杂时，复制对现有元素的开销较大，因为拷贝对象时需要调用拷贝构造函数；vector每次扩张容量时，可以将容量扩张2倍，这对于一般的小容量对象来说效率是比较高的；所以对于简单的小对象vector的效率高于list。
list：中的对象是离散存储的，当随机访问某个元素时，需要遍历这个list，在list中插入元素，尤其是在首尾插入，效率是比较高的，只需要改变的指针。
deque：它也表示一段连续的地址空间，它与vector不同的是它支持高效的首部插入和删除数据；它通过两级数据结构来实现，一级表示数据的容器，二级表示指向容器的首和尾。
vector和list的适用范围：
vector：它适用于简单的对象变化数量小，随机访问频繁
list：它适用于对象变化数量大，对象复杂，频繁的插入删除
vector和list区别：
vector的数据结构是单向的，list的数据结构是双向的。
所以，在选择使用那个作为存储结构时，对应自己的数据特点选择适用自己的存储结构，好的存储结构，可以达到事半功倍的效果。