#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);
}
你既然输入长度参数n了为什么不用n来控制
for (int i = 0; i < n; i++) {
scanf("%d", p+i);
}
上面的回答看起来简单,不过实际上这是最稳妥的办法。
原因:在C++中,试图获取一个指针指向的数组长度是不可能做到的,除非使用一个额外的变量进行存储(也就是上面这位给出的解决方案)。