编程珠玑---内循环优化

在《编程珠玑》第9章 代码调优一节有个小tips作者讲到顺序搜索中的循环优化调优问题，源代码如下：

<span style="font-size:18px;">int search(){
	for(int i=0;i<n;i++){
		if(x[i]==t)
			return i;
		return -1;
	}
}
</span>

该循环其实已经很简洁了，但还可以再进行少许的精简。

内循环中有两种测试：第一种测试检验i是否已到达数组末尾，第二种测试检验x[i]是否为所需的元素。只要在该数组的末尾放置一个 哨兵值，就可以把第一种测试也替换为第二种测试。

<span style="font-size:18px;">int search2(){
	int hold = x[n], x[n] = t;
	for(int i=0;;i++){
		if(x[i] == t)
		break;
	}
	x[n] = hold;
	if(i == n)
		return -1;
	else
		return i;
}
</span>

文章中作者提到这一改进使得整个程序的运行时间加速了5%。