第二章 ：查詢與排序-------2.18題目講解_在有空字串中的有序字串陣列中查詢

在有空字串中的有序字串陣列中查詢：

 

#include<iostream>
using namespace std;

int indexOf(string arr[],string p,int length){
	int begin=0;
	int end=length-1;
	
	// 可能取到等號，begin、end相鄰，正確解在end，indexOfMid指向begin所指元素
	//經過迴圈，begin+1，與end重合，仍可進入迴圈求得正確解 
	while(begin<=end){   
		int indexOfMid=begin+((end-begin)>>1);
		while(arr[indexOfMid].compare("")==0){
			indexOfMid++;
			//千萬注意!  =>  begin、end、indexOfMid指向同一個元素的時候 
			if(indexOfMid>end) return -1;
		}
		if(arr[indexOfMid].compare(p)>0){
			end=indexOfMid-1;
		}
		else if(arr[indexOfMid].compare(p)<0){
			begin=indexOfMid+1;
		}
		else{
			return indexOfMid;
		}
	}
	return -1;
}

int main(){
	string arr[]={"a","","ac","","ad","b","","ba"};
	int res=indexOf(arr,"b",8);
	cout<<res<<endl;
	
	cout<<indexOf(arr,"c",8);		
	return 0;
}

結果：