C++三种容器：list、vector和deque的区别

说起常见的三种容易，具体信息可查看相关博客

list: https://blog.csdn.net/wolf_break/article/details/81300033
vector: https://blog.csdn.net/wolf_break/article/details/81335569
deque: https://blog.csdn.net/wolf_break/article/details/81335569

1:vector

vector是连续内存空间，支持高效的随机存取和尾部插入删除，对其他位置插入删除不方便，对比数组是可以自由动态增加空间。(伪动态，也是构造新一片内存空间，拷贝旧空间数据到新空间，释放旧空间)

2:deque

逻辑上的连续内存空间，支持高效的随机存取和头尾部双端插入删除。在中间进行插入删除也需要进行大量的数据移动

3:list

双向循环链表，支持高效的插入和删除，对随机存取不方便。

综上所述：
如果想要高效的存取，不在乎插入和删除的效率，选用vector.
如果需要大量的删除和插入操作，不关心随机存取，选用list
如果需要高效的存取，同时在乎首尾的插入和删除，选用deque.

选择时对随机存取，随机插入删除，首位插入删除，构造对象是否大型类进行考虑。