使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*str,char ch),本函数采用二分法,在己按字母次序从小到大排序的字符数组str中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回一1。
二分法查找的思想是:初始查找区间的下界为0,上界为len一1,查找区间的中后,k=(下界+上界)/2;若list[k]等于ch,查找成功;若list[k]>ch,则新的查找区间的下界不变,上界改为k-1;否则新的查找区间的下界改为k+1,上界不变。在新区间内继续用二分法查找。
注意:请勿改动主函数main与其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。
#include<iostream.h>
int fun(char*Str,char ch)
{
}
Void msin()
{
char Str[]=(‘a’,‘b’,‘c’,‘d’,‘e’,‘f’,‘g’,‘h’,‘i’,‘j’,‘k’,0);
char ch;
cout<<“请输入一个字符:”<<end1;
Cin>>ch;
cout<<“输入数字的位置是:”<<
fun(Str,ch)<<end1;
return;
}
【正确答案】int low=0; //初始查找区间的下界
int high;
int k;
for(high=0;str[high]!=0;high++)
//求字符串长度
while(low<high)//循环判断字符位置
{
k=(low+high)/2;
if(Str[k]==ch)
return k;
else if(str[k]>ch)
high=k-1;
else low=k+1;
}
if(Str[low]==ch)
return loW;
return一1;
【答案解析】根据题干中给出的二分法查找思想,从己给部分源程序的main主函数开始入手,核心函数int fun(char*str,char ch)中的ch参数为输入的字符,其中返回值为ch所在的位置。