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

二分法求数组下标出了点小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码判断一次输入的完成,但是一直没搞出来。求助各位大神

BngThea 发表于 2018-5-8 17:23:32

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

请重置一下输入流即可

爱学习的猫 发表于 2018-5-8 17:49:21

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:54:05

爱学习的猫 发表于 2018-5-8 17:49
抱歉我没懂,我只进行了个判断啊
    while(scanf("%d",&n)!=1){
                printf("i ...

啊,我加个break就好了,谢谢谢谢

爱学习的猫 发表于 2018-5-8 17:56:35

BngThea 发表于 2018-5-8 17:23
你输入字符后输入流的状态被设置为EOF=-1
导致下面的while循环判断永远为真了



额,我还是没搞好
页: [1]
查看完整版本: 二分法求数组下标出了点小bug