ex6_4.h

c++程序设计教材第二版书上即课后习题源代码

template <typename T,int size> int Orderedlist<T,size>::Binarysearch
(T & x,const int low,const int high){  // x为定值
	int mid=-1;//关键！否则找不到时出错
	if (low<=high){
		mid=(low+high)/2;
		if(slist[mid]<x) mid=Binarysearch(x,mid+1,high);
		//中间点小于定值，查找右区间，注意mid+1
		else if(x<slist[mid]) mid=Binarysearch(x,low,mid-1);
		//中间点大于定值，查找左区间，注意 mid-1
	}
	return mid;  // 找到返回下标，未找到但结束了，返回mid=-1，不加判断
}