如何提高查找速度

mik

[quote]原帖由 "Go_To_CU"]P+size和size--不一样哦，因为指针一次移动的可能是4个字节[/quote 发表：



晕倒~~~~

连指针的基本用法，你都不懂。

int *p
p--;             // 移动 4个 bytes

char *p
p--;            // 移动 1 个 bytes

mingjwan

优化后那段代码只执行一次的。没有什么差别。
三楼的想法，改好了，可以省去一半的比较。那才是，提高效率啊。

mik

原帖由 "mingjwan" 发表：
优化后那段代码只执行一次的。没有什么差别。
三楼的想法，改好了，可以省去一半的比较。那才是，提高效率啊。

省去一半的比较？？
不明白？
如何？？

mingjwan

三楼说得很清楚啊。

mik

原帖由 "雨丝风片" 发表：
对于这种问题，一种最简单的优化就是稍微修改一下，
先通过++依次判断是否找到满足你条件元素，一旦找到
再判断下标是否在数组下标的合法范围之内，这样至少
可以避免每一轮循环都要先去判断下标是否合法。

？？？？

你是说：

（1）先找出非 0 元素？ 还是找出 0 的元素？ （找不到呢？？ 继续找？？）
（2）再看是不是超出 size ????

mingjwan

是啊。难道不是吗？

mik

[quote]原帖由 "mingjwan"]三楼说得很清楚啊。[/quote 发表：



最多只能说，省去了一个计算时间，

而且，他说的也是错误的想法

mingjwan

怎么错了？

mik

[quote]原帖由 "mingjwan"]怎么错了？[/quote 发表：



（1）先找出非 0 元素？ 还是找出 0 的元素？ （找不到呢？？ 继续找？？）

mq110

3楼的想法 到是挺好..不过不正确.