社区
C++ 语言
帖子详情
list 随即取数据的速度到底有多慢 和vector相比,是什么级别
大V雪
2011-11-20 04:21:48
for(int i(0);i!=1000000;++i)
{
int i = list[i];//随即取数据
}
...全文
163
6
打赏
收藏
list 随即取数据的速度到底有多慢 和vector相比,是什么级别
for(int i(0);i!=1000000;++i) { int i = list[i];//随即取数据 }
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
pathuang68
2011-11-20
打赏
举报
回复
[Quote=引用 1 楼 healer_kx 的回复:]
list 不能 [] 操作,而且list比vector慢很多。。。
[/Quote]
自己做个试验试试就知道了(测试时关闭编译器的优化)
a707000646
2011-11-20
打赏
举报
回复
list比较像链表
而vector比较像数组
list的插入比较快
vector的读取比较快
掌握特性,可根据问题来选择不同的容器
caozl
2011-11-20
打赏
举报
回复
效率还是很低的 低了一个数量级
大V雪
2011-11-20
打赏
举报
回复
指针移动应该效率没那么低吧
大V雪
2011-11-20
打赏
举报
回复
只能迭代啊
healer_kx
2011-11-20
打赏
举报
回复
list 不能 [] 操作,而且list比vector慢很多。。。
Java数组与容器类分析资料--数组、
List
和Set、Map-asp.net关注
数组是Java语言内置的类型,除此之外,Java有多种保存对象引用的... 数组的基本特性 数组与其它种类的容器(
List
/Set/Map)之间的区别在于效率、确定的类型和保存基本类型
数据
的能力。数组是一种高效的存储和随机访问...
Java面试考核题
1.1Java基础 1.集合有哪些?...因为往
list
集合里插入或删除
数据
时,会伴随着后面
数据
的移动,所有插入删除
数据
速度
慢。 2、Set(无序、不能重复) Set里存放的对象是无序,不能重复的,集合中的对象.
Java数组与容器类分析资料–数组、
List
和Set、Map等
数组是Java语言内置的类型,除此之外,Java有多种保存对象引用的方式。...数组与其它种类的容器(
List
/Set/Map)之间的区别在于效率、确定的类型和保存基本类型
数据
的能力。数组是一种高效的存储和随
Java数组与容器类分析资料--数组、
List
和Set、Map
Java容器分析--数组 数组是Java语言内置的类型,除此之外,Java有多种保存对象引用的方式。Java类库提供了一套相当完整的容器类,使用这些类的方法可以保存和操纵对象。下面分别进行讨论,在研究Java容器类之前,先...
STL总结与常见面试题
1 STL概述 为了建立
数据
结构和算法的一套标准,并且降低他们之间的耦合关系,以提升各自的独立性、弹性、交互操作性(相互合作性,interoperability),诞生...容器:各种
数据
结构,如
vector
、
list
、deque、set、map等,...
C++ 语言
64,643
社区成员
250,474
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章