[已解决]二分法求数组下标出了点小bug

爱学习的猫 · 发表于 2018-5-8 17:18:34

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

代码如下：
#include "stdafx.h"
#include<stdio.h>//(input、output)""和<>声明方式不同
#include"stdio.h";//预处理指令
#include<math.h>;
#include<iostream>;
#define M 10//宏定义后面没有分号，只要出现M，则预处理会把所有M替换成10.宏主要容易理解，而tpyedef 是一种类型定义

int main(){
static int a[10]={-12,0,6,16,23,56,80,100,110,115};//static是静态变量,一个程序在编译运行的时候普通变量是存放在栈区
//我们还会学习堆栈，而这个static会使变量存放在data区
/*
内存主要分为四大区：CODE、DATA数据区存放字符串（不会因为整个函数的推出而退出）、stack（栈，调用完成释放内存）、HEAP有程序员定义
汇编语言时会讲四大区
增加程序抵抗力
*/
int n,low,mid,high,found,d;//一个分号算一行
low=0;
high=M-1;
found=0;
printf("Input a number to be searched:\n");

#if (0)批量注释
do{
d=scanf("%d",&n);//输入流，有一个返回值：如果n被成功读入返回值为1，如果是两个数则返回值为2，如果未成功读入返回值为0，如果遇到错误或end of file返回值为EOF=-1
printf("There is not %d",n);
getchar();//消耗流一个字符
}while(n>a[M-1]||n<a[0]);

#endif

while(scanf("%d",&n)!=1){
printf("illegal Input!!Please Input again\n",n);
getchar();//可以再次输入.还有BUG（输入三个字母会读出三个illegal）
}

while(low<=high){
mid=(low+high)/2;
if(n==a[mid]){
found=1;
break;
}
else if (n < a[mid])
high=mid-1;
else
low=mid+1;

}
if(found==1){
printf("The index of %d is %d",n,mid);
}
else
printf("There is not %d",n);
}
最前面do while处一次性输入字符“abc”会返回三个print的结果，我初步设想通过回车的ASCII码判断一次输入的完成，但是一直没搞出来。求助各位大神

最佳答案

月排行榜 / 总排行榜

BngThea

2018-5-8 17:23:32

你输入字符后输入流的状态被设置为EOF=-1
导致下面的while循环判断永远为真了

请重置一下输入流即可

跳转到最佳答案楼层