【C++基础知识】deque、vector、list的优缺点比较

list：

优点：任意位置操作性能高（插入删除）：O(1)
缺点：不支持随机访问，空间利用率低，容易造成内存碎片

vector

优点：随机访问，尾部操作性能高，空间利用率高，不容易造成内存碎片
缺点：中间和头部操作行性能较差：O(n),增容代价大（深拷贝）

deque

优点：支持随机访问（性能略低于vector），头部和尾部操作性能高：O(1),增容代价小
缺点： 中间位置的操作性能低：O(n)