查找中免去越界判断
这种在查找方向的尽头设置“哨兵”免去了在查找过程中每次比较后都要判断查找位置是否越界的小技巧,看似与原先差别不大,但在总数据较多时,效率提高很大,是非常好的编程技巧。
代码一
int sequentialSearch(int* a, int n, int key)
{
int i;
for (i = 1; i <= n; i++) {
if (a[i] == key)
return i;
}
return 0;
}
代码二
int sequentialSearch(int* a, int n, int key)
{
int i;
a[0] = key;//哨兵
i = n;
while (a[i] != key) i--;
return i;//返回0
}