#include<stdio.h>
void f(int *a,int n)//1.排序 2.折半查找法
{
//排序;
int k,y=0;
for(int b=0;*(a+b)!=NULL;b++)
y++;/*计算传入数组的长度; (在这里时发现最后一位数组元素的后一位地址(称AAA)中仍有一个值,会导致y最终解不为数组长度,所以有主函数中把AAA赋予null )*/
for(int b=0;b<y;b++)//排序 (此处往下的代码没有错误)
{
for(int c=0;c<y-b-1;c++)
{
if(*(a+b)<*(a+c+b))
{
k=*(a+c+b);
*(a+c+b)=*(a+b);
*(a+b)=k;
}
if(*(a+b)==*(a+c+b));
}
}
for(int b=0;b<y;b++)//打印数组
{
printf("%d ",*(a+b));
}
int max=0,min=y,goal,mid;
for(int b=0;b<y/2;b++)//折半查找法
{
mid=(min+max)/2;
if(n==*(a+mid))
{
while(n==*(a+mid))
{
goal=mid;
mid--;
}
break;
}
else if(n<*(a+mid))
{
max=mid-1;
}
else if(n>*(a+mid))
{
min=mid+1;
}
else if(b=y/2-1)
{
if(n!=*(a+0)||n!=*(a+y-1))
{
printf("wucishu!");
}
}
}
printf("第一次出现位置%d\n",goal+1);
}
int main()
{
int n,m;
scanf("%d",&n);
int a[n],*p=a;
*(p+n)=NULL;//此处是为了上面函数可以求得数组的长度(n)而做的铺垫,但怎样才能避免此处的操作 ??
for(int p=0;p<n;p++)
{
scanf("%d",&a[p]);
}
scanf("%d",&m);
f(a,m);
}
1.*(p+n)=NULL;这行代码操作了不属于你的内存,是不能这么做的,不是能不能避免的问题。
2.main 函数里面已经知道数组的个数了,可以直接传给f函数
3.在f函数里面是获取不到数组的长度的