一个提高查找速度的小技巧

在一个数组中查找某一个元素,或是在一个字符串中查找某个字符,我们一般都会写出如下代码。这样的代码虽然简洁明了,但在数组元素很多的情况下,并不是一个很好的解决方案,今天我就来分享一个提高查找速度的小技巧.

虽然每次都是写出这样的代码,但我总觉得for循环中的,昨天晚上看编程珠玑的时候发现了这个小技巧,今天就来分享一下。

通过哨兵的方式去掉这多余的判断,将上面两个方法改造如下:

我勒个去,怎么变得这么长,但的确是减少了判断的次数,如果数组较大的话提高运行速度肯定是一定的,如果你非要说数组很小的话,说不定速度还要降低呢,那你不这样写不就得了,好了废话少说,虽然代码已经很简单明了了,但我还是简单说一下思路。

就是在数组的末尾加一个哨兵,即使不判断i也能确保数组不越界,加了哨兵之后if语句是必然会break的。

先判断最后一个元素的值是不是我们要查找的数,如果是,返回其下标;如果不是,将最后一个数的值保存起来,将要查找的那个数赋给最后一个元素,循环查找指定的元素,不用判断数组越界,if语句必然break,将最后一个元素的值还原,最后只用判断i,如果是i即为所求,否则要查找的元素不在数组中。

最后在做一个简单的性能测试,看到底能否提高查找速度。

测试代码如下:

运行结果如下:

速度还是会快一点

2 1 收藏 6 评论

相关文章

可能感兴趣的话题



直接登录
最新评论
  • MoonFruit   01/09

    我想说这种方法不可取,污染了原数组。

    原数组若不可写呢?

    两个线程同时在相同数组上搜索呢?

    隐式的修改非常不可取。。。很容易出错。。。

  • 可健康了 程序员 01/11

    为优化而优化,椽木求鱼

  • 五毒少爷   01/11

    思路还是有点小意思,但感觉可用范围还是有点小

  • shuax   01/23

    用debug版本测速优化,厉害了。

    • 飞鹤在天 C++程序员 02/08

      都用Debug,还是有一定的比较意义的。

      不过,最好还是Release下测试,才能真正地分辨出速度差异。

      毕竟,编译器优化了些什么,也不知道的。

  •   03/14

    二分查找不就好了

     

跳到底部
返回顶部