摘要: 大家讨论了好几天,主流有几个方法,到底哪个是性能最好的呢?我自己花了点时间,写个测试程序,大家参考。估计这个问题可以结贴了。程序先声明10000个数组,然后初始化为1~9999,然后将顺序打乱,将其中一个为0的值置为随机的重复值。算法有三个:1.求和相减(大众解法)2.异或(来自http://www.cnblogs.com/Ivony/)3.我自己的方法每个方法执行N遍,并计算其执行的tick数 (数组规模不大,大了计算容易溢出)。下面是程序:[代码]多次运行,基本上ticks保持在1:1:3.5。其中运行顺序还有些关系,大家可以自己测试一下。结论:2方法最好,不会溢出;在不考虑溢出的情况下, 阅读全文
posted @ 2009-07-23 22:52 DiggingDeeply 阅读(2340) 评论(15) 推荐(1) 编辑
点击右上角即可分享
微信分享提示