二分法求数组下标出了点小bug
代码如下:#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={-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||n<a);
#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){
found=1;
break;
}
else if (n < a)
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码判断一次输入的完成,但是一直没搞出来。求助各位大神 你输入字符后输入流的状态被设置为EOF=-1
导致下面的while循环判断永远为真了
请重置一下输入流即可 BngThea 发表于 2018-5-8 17:23
你输入字符后输入流的状态被设置为EOF=-1
导致下面的while循环判断永远为真了
{:10_266:}抱歉我没懂,我只进行了个判断啊
while(scanf("%d",&n)!=1){
printf("illegal Input!!Please Input again\n",n);
getchar();
}
您是说这里吗 爱学习的猫 发表于 2018-5-8 17:49
抱歉我没懂,我只进行了个判断啊
while(scanf("%d",&n)!=1){
printf("i ...
啊,我加个break就好了,谢谢谢谢 BngThea 发表于 2018-5-8 17:23
你输入字符后输入流的状态被设置为EOF=-1
导致下面的while循环判断永远为真了
额,我还是没搞好
页:
[1]