gcc 调试中出现 段错误

[陆歆雨]

#include<stdio.h>

int zheban(int a[] ,int n,int k){
int low,high,mid;
low=0;high=n-1;
while(low<=high){
mid=(low+high)/2;
if(a[mid]>k) high=mid-1;
else if(a[mid]=k) return(mid);
else low=mid+1;
}
return -1;
}

int main()
{
int a[8]={10,23,33,45,43,13,67,84};
int k,i;
scanf("%d",&k);
zheban(a,8,k);
if(i!= -1)
printf("a[%d]=%d\n",i,a[i]);//gdb 调试此处出现错误
else
printf("not found");
}

[mujiok2003]

//if(i!= -1)
if(0 < i && i < 8)
 printf("a[%d]=%d\n",i,a[i]);//gdb 调试此处出现错误

[mujiok2003]

你的数组没有排序，不能折半查找。

[xiaoyaoxiaonizi]

弱弱地问下，楼主的i干嘛用的？没赋值吧？估计i是个乱数，导致a[i]越界了。最好将判断条件改下，使数组不可能越界。

[图灵狗]

i未初始化就用，导致数组访问越界。

引用 楼主 u011603569 的回复:

#include<stdio.h> int zheban(int a[] ,int n,int k){ int low,high,mid; low=0;high=n-1; while(low<=high){ mid=(low+high)/2; if(a[mid]>k) high=mid-1; else if(a[mid]=k) return(mid); else low=mid+1; } return -1; } int main() { int a[8]={10,23,33,45,43,13,67,84}; int k,i; scanf("%d",&k); zheban(a,8,k); if(i!= -1) printf("a[%d]=%d\n",i,a[i]);//gdb 调试此处出现错误 else printf("not found"); }

[陆歆雨]

不是这样的 i=zheban(a,8,k);

[赵4老师]

进程意外退出会在当前目录下产生‘code’文件或形如‘core.数字’的文件比如‘core.1234’ 使用命令 gdb 运行程序名 core或core.数字 进入gdb然后使用bt命令 可以查看进程意外退出前函数调用的堆栈，内容为从上到下列出对应从里层到外层的函数调用历史。 如果进程意外退出不产生core文件，参考“ulimit -c core文件最大块大小”命令