65,186
社区成员
发帖
与我相关
我的任务
分享list 随即取数据的速度到底有多慢 和vector相比，是什么级别
for(int i(0);i!=1000000;++i)
{
int i = list[i];//随即取数据
}
{
int i = list[i];//随即取数据
}
...全文
请发表友善的回复…
发表回复
pathuang68 2011-11-20
- 打赏
- 举报
[Quote=引用 1 楼 healer_kx 的回复:]
list 不能 [] 操作，而且list比vector慢很多。。。
[/Quote]
自己做个试验试试就知道了(测试时关闭编译器的优化)
list 不能 [] 操作，而且list比vector慢很多。。。
[/Quote]
自己做个试验试试就知道了(测试时关闭编译器的优化)
a707000646 2011-11-20
- 打赏
- 举报
list比较像链表
而vector比较像数组
list的插入比较快
vector的读取比较快
掌握特性,可根据问题来选择不同的容器
而vector比较像数组
list的插入比较快
vector的读取比较快
掌握特性,可根据问题来选择不同的容器
caozl 2011-11-20
- 打赏
- 举报
效率还是很低的 低了一个数量级
大V雪 2011-11-20
- 打赏
- 举报
指针移动应该效率没那么低吧
大V雪 2011-11-20
- 打赏
- 举报
只能迭代啊
healer_kx 2011-11-20
- 打赏
- 举报
list 不能 [] 操作，而且list比vector慢很多。。。
