免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › 求教：list.size()会导致遍历吗？
12
最近访问板块 发新帖
楼主: cokeboL
打印 上一主题 下一主题

[C++] 求教：list.size()会导致遍历吗？ [复制链接]

cokeboL

论坛徽章:
36
子鼠 日期:2013-08-28 22:23:29黄金圣斗士 日期:2015-12-01 11:37:51程序设计版块每日发帖之星 日期:2015-12-14 06:20:00CU十四周年纪念徽章 日期:2015-12-22 16:50:40IT运维版块每日发帖之星 日期:2016-01-25 06:20:0015-16赛季CBA联赛之深圳 日期:2016-01-27 10:31:172016猴年福章徽章 日期:2016-02-18 15:30:3415-16赛季CBA联赛之福建 日期:2016-04-07 11:25:2215-16赛季CBA联赛之青岛 日期:2016-04-29 18:02:5915-16赛季CBA联赛之北控 日期:2016-06-20 17:38:50技术图书徽章 日期:2016-07-19 13:54:03程序设计版块每日发帖之星 日期:2016-08-21 06:20:00
11楼 [报告]
发表于 2012-09-24 11:21 |只看该作者
回复 8# littledick


    恩恩
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
justmao945

论坛徽章:
0
12楼 [报告]
发表于 2012-09-24 11:27 |只看该作者
一般时间是O(N)遍历.
因为要保证链表操作splice操作时O(1), 不过这两个哪个O(N)哪个O(1)自己选了....
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
wenlq

论坛徽章:
0
13楼 [报告]
发表于 2012-09-24 11:31 |只看该作者
回复 9# cokeboL


    那个是c++builder带的stl里的

   VS2010是你所说的
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
cokeboL

论坛徽章:
36
子鼠 日期:2013-08-28 22:23:29黄金圣斗士 日期:2015-12-01 11:37:51程序设计版块每日发帖之星 日期:2015-12-14 06:20:00CU十四周年纪念徽章 日期:2015-12-22 16:50:40IT运维版块每日发帖之星 日期:2016-01-25 06:20:0015-16赛季CBA联赛之深圳 日期:2016-01-27 10:31:172016猴年福章徽章 日期:2016-02-18 15:30:3415-16赛季CBA联赛之福建 日期:2016-04-07 11:25:2215-16赛季CBA联赛之青岛 日期:2016-04-29 18:02:5915-16赛季CBA联赛之北控 日期:2016-06-20 17:38:50技术图书徽章 日期:2016-07-19 13:54:03程序设计版块每日发帖之星 日期:2016-08-21 06:20:00
14楼 [报告]
发表于 2012-09-24 14:07 |只看该作者
回复 13# wenlq


    问了下，是C++ STL历史原因，最初的时候是遍历实现的，最新版的已经改成O(1)的了。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
device_memory

论坛徽章:
125
处女座 日期:2014-06-14 02:20:38双子座 日期:2014-06-14 03:59:12处女座 日期:2014-06-14 04:14:31狮子座 日期:2014-06-14 05:24:38巳蛇 日期:2014-06-14 05:48:58巨蟹座 日期:2014-06-14 05:50:18摩羯座 日期:2014-06-14 06:23:58双鱼座 日期:2014-06-14 06:49:15亥猪 日期:2014-06-14 07:04:56巨蟹座 日期:2014-06-14 07:12:32双子座 日期:2014-06-14 07:26:53射手座 日期:2014-06-14 07:58:51
15楼 [报告]
发表于 2012-09-24 17:22 |只看该作者
C不会这么傻的
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
12
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们：huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP