vector,list deque三种容器对比

一、vector与list对比

vector:		随机访问快,即下标运算
			尾添加,不申请空间的情况下,速度很快
			不支持,快速插入和删除,比较慢
list:		随机访问慢
			支持快速插入和删除

二、内存对比

vector:	连续空间
list:		不连续空间
deque:		 段连续空间

三、功能对比

vector:		随机位置插入删除效率很低
			随机访问效率高(下标运算)
			头添加缓慢不推荐,支持尾添加
list:		随机位置插入/删除效率高
			随机访问效率慢
			支持头添加也支持尾添加
deque:		随机位置插入/删除效率不高
			支持随机访问(比vector要慢,要经过堆跳转)
			迭代器结构复杂,会降低访问效率
			支持头添加,也支持尾添加

猜你喜欢

转载自blog.csdn.net/qq_53737964/article/details/112910496
今日推荐