免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
楼主: yulihua49
打印 上一主题 下一主题

[C] 通用可重复值的排序数组的二分法检索 [复制链接]

论坛徽章:
6
2015年辞旧岁徽章
日期:2015-03-05 16:13:092015年迎新春徽章
日期:2015-03-05 16:13:092015小元宵徽章
日期:2015-03-06 15:58:1815-16赛季CBA联赛之浙江
日期:2016-11-05 14:38:4115-16赛季CBA联赛之新疆
日期:2016-11-11 18:38:06
51 [报告]
发表于 2016-11-06 21:52 |只看该作者
算法突破可算是软件升级的理由,而重写的理由通常是为了知识产权(有时候手痒想练练甚至看着不顺眼也能成为理由)

论坛徽章:
3
处女座
日期:2015-03-18 14:35:45羊年新春福章
日期:2015-03-18 14:48:23午马
日期:2015-03-18 14:51:09
52 [报告]
发表于 2016-11-07 11:25 |只看该作者
哈哈哈哈哈哈哈哈哈

论坛徽章:
3
处女座
日期:2015-03-18 14:35:45羊年新春福章
日期:2015-03-18 14:48:23午马
日期:2015-03-18 14:51:09
53 [报告]
发表于 2016-11-07 14:39 |只看该作者
回复 40# windoze

虽然没用过c++,但是templete 我想应该也是你使用了多少中类型  就相应根据使用不同类型生成多少种函数(编译器干的),这样会增大整个程序大小。至于效率,最多持平而已。

论坛徽章:
44
15-16赛季CBA联赛之浙江
日期:2021-10-11 02:03:59程序设计版块每日发帖之星
日期:2016-07-02 06:20:0015-16赛季CBA联赛之新疆
日期:2016-04-25 10:55:452016科比退役纪念章
日期:2016-04-23 00:51:2315-16赛季CBA联赛之山东
日期:2016-04-17 12:00:2815-16赛季CBA联赛之福建
日期:2016-04-12 15:21:2915-16赛季CBA联赛之辽宁
日期:2016-03-24 21:38:2715-16赛季CBA联赛之福建
日期:2016-03-18 12:13:4015-16赛季CBA联赛之佛山
日期:2016-02-05 00:55:2015-16赛季CBA联赛之佛山
日期:2016-02-04 21:11:3615-16赛季CBA联赛之天津
日期:2016-11-02 00:33:1215-16赛季CBA联赛之浙江
日期:2017-01-13 01:31:49
54 [报告]
发表于 2016-11-07 22:01 |只看该作者
mr_sev 发表于 2016-11-07 14:39
回复 40# windoze

虽然没用过c++,但是templete 我想应该也是你使用了多少中类型  就相应根据使用不同 ...

你把整个帖子看完再说吧,刚才提到STL比较快。
另外你来告诉我为什么可执行文件大了效率就会低呢?

论坛徽章:
3
处女座
日期:2015-03-18 14:35:45羊年新春福章
日期:2015-03-18 14:48:23午马
日期:2015-03-18 14:51:09
55 [报告]
发表于 2016-11-08 09:49 |只看该作者
回复 54# windoze

我并没说过可执行文件大了效率低,我只是对你超过c的效率不赞同而已,c++最多与c持平而已

论坛徽章:
6
2015年辞旧岁徽章
日期:2015-03-05 16:13:092015年迎新春徽章
日期:2015-03-05 16:13:092015小元宵徽章
日期:2015-03-06 15:58:1815-16赛季CBA联赛之浙江
日期:2016-11-05 14:38:4115-16赛季CBA联赛之新疆
日期:2016-11-11 18:38:06
56 [报告]
发表于 2016-11-08 09:57 |只看该作者
前面已经说过,模板是编译器展开函数,C则是程序员人肉展开函数,编译与运行都是C更快(不开优化时极为明显),开优化则是代码优化器之间的比拼了

论坛徽章:
44
15-16赛季CBA联赛之浙江
日期:2021-10-11 02:03:59程序设计版块每日发帖之星
日期:2016-07-02 06:20:0015-16赛季CBA联赛之新疆
日期:2016-04-25 10:55:452016科比退役纪念章
日期:2016-04-23 00:51:2315-16赛季CBA联赛之山东
日期:2016-04-17 12:00:2815-16赛季CBA联赛之福建
日期:2016-04-12 15:21:2915-16赛季CBA联赛之辽宁
日期:2016-03-24 21:38:2715-16赛季CBA联赛之福建
日期:2016-03-18 12:13:4015-16赛季CBA联赛之佛山
日期:2016-02-05 00:55:2015-16赛季CBA联赛之佛山
日期:2016-02-04 21:11:3615-16赛季CBA联赛之天津
日期:2016-11-02 00:33:1215-16赛季CBA联赛之浙江
日期:2017-01-13 01:31:49
57 [报告]
发表于 2016-11-08 13:54 |只看该作者
回复 55# mr_sev

那为什么我的benchmark说C++比较快呢?要不你自己也做一个?

论坛徽章:
3
处女座
日期:2015-03-18 14:35:45羊年新春福章
日期:2015-03-18 14:48:23午马
日期:2015-03-18 14:51:09
58 [报告]
发表于 2016-11-08 14:53 |只看该作者
回复 57# windoze

sample呢 ?

论坛徽章:
3
处女座
日期:2015-03-18 14:35:45羊年新春福章
日期:2015-03-18 14:48:23午马
日期:2015-03-18 14:51:09
59 [报告]
发表于 2016-11-08 15:00 |只看该作者
回复 57# windoze
曾经也经常写一些基本的通用的数据结构,list,hash,idr,rbtree呀,然后对比了下kernel下的,发现kernel下的写得通用方便多!万丈高楼平地起,别人已经做了八千丈,我只需要把前人已经写过的拿来用就可以了。

论坛徽章:
6
2015年辞旧岁徽章
日期:2015-03-05 16:13:092015年迎新春徽章
日期:2015-03-05 16:13:092015小元宵徽章
日期:2015-03-06 15:58:1815-16赛季CBA联赛之浙江
日期:2016-11-05 14:38:4115-16赛季CBA联赛之新疆
日期:2016-11-11 18:38:06
60 [报告]
发表于 2016-11-08 15:21 |只看该作者
羡鱼不如结网啊
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP