一、vector与list对比
vector: 随机访问快,即下标运算
尾添加,不申请空间的情况下,速度很快
不支持,快速插入和删除,比较慢
list: 随机访问慢
支持快速插入和删除
二、内存对比
vector: 连续空间
list: 不连续空间
deque: 段连续空间
三、功能对比
vector: 随机位置插入删除效率很低
随机访问效率高(下标运算)
头添加缓慢不推荐,支持尾添加
list: 随机位置插入/删除效率高
随机访问效率慢
支持头添加也支持尾添加
deque: 随机位置插入/删除效率不高
支持随机访问(比vector要慢,要经过堆跳转)
迭代器结构复杂,会降低访问效率
支持头添加,也支持尾添加