C++VectorListDeque

Vector、List、Deque的对比

在做LeetCode406题时,发现使用vector和list所需时间差别巨大。故本文主要介绍了Vector、List、Deque的对比。

Vector、List、Deque简介

  • Vector:

vector较为费时,vector可以理解为一个动态数组,底层使用普通数组实现的。如果插入元素的数量大于预先的普通数组的大小,其底部会有一个扩容的操作,即申请两倍于原先普通数组的大小,再将数据拷贝到另一个较大的数组上。

故使用vector插入再拷贝,比较费时。

  • List:

list类似双向链表,其内存空间是不连续的,通过指针来完成数据的访问。

故使用list能够很高效率的支持任意地方的删除和插入,但是其随机访问却比较慢。

  • Deque:

deque支持随机存取,效率和vector相近;其支持两端操作,且效率和list也相近。

Vector、List、Deque对比

  1. 如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vector;
  2. 如果你需要大量的插入和删除,而不关心随即存取,则应使用list;
  3. 如果你需要随即存取,而且关心两端数据的插入和删除,则应使用deque。

参考博文:http://t.csdn.cn/eZkP5

  • 10
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值