C语言接收数组输入后程序无法继续执行的问题排查
代码问题排查及修复
直接导致输入数组后卡住的问题
你编写的读取数组元素的scanf语句格式串中多了一个多余的空格:
scanf("%d ", &a[i]);
scanf格式串里的空格会触发持续匹配任意数量的空白字符(空格、换行、制表符等)的逻辑,只有遇到非空白字符才会结束匹配。所以你输入完最后一个数组元素按下回车后,scanf还在等待读取下一个非空白字符,程序就会卡在这一步,不会执行后续的查找元素提示逻辑。
修复方式非常简单,删除格式串里的空格即可:
scanf("%d", &a[i]);
其他隐藏逻辑错误
解决卡住的问题后,代码还有两个问题会导致二分查找功能失效:
- 变长数组定义时机错误:你在读取
n的数值之前就定义了a[n],此时n是未初始化的垃圾值,数组长度完全不确定,需要把数组定义放到scanf("%d", &n);语句之后。 - mid值未在循环内更新:你只在进入while循环前计算了一次mid,循环中
low和high变动后mid不会同步更新,二分查找逻辑完全无法正常运行,需要把mid的计算放到while循环内部的第一行。
修复后的完整代码
#include<stdio.h> int main(){ printf("Enter the size of array: "); int n,element; scanf("%d", &n); int a[n]; printf("Enter the elements of array in ascending order\n"); for(int i=0; i<n; i++){ scanf("%d", &a[i]); } printf("Enter the element to be searched: "); scanf("%d", &element); int low = 0; int high = n-1; int flag = 0; while(low<=high){ int mid = (low+high)/2; if(a[mid]==element){ flag =1; break; } if(a[mid]<element){ low = mid + 1; } else{ high = mid -1; } } if(flag){ printf("%d found", element); } else{ printf("Not found"); } return 0; }
内容的提问来源于stack exchange,提问作者Martens
相关产品推荐
相关产品推荐

