#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);
}
当指针指向数组时,怎么才知道有没有越界
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
- 八云黧 2021-01-08 10:47关注
你既然输入长度参数n了为什么不用n来控制
for (int i = 0; i < n; i++) { scanf("%d", p+i); }
解决 无用评论 打赏 举报
悬赏问题
- ¥15 python运行报错 ModuleNotFoundError: No module named 'torch'
- ¥100 华为手机私有App后台保活
- ¥15 sqlserver中加密的密码字段查询问题
- ¥20 有谁能看看我coe文件到底哪儿有问题吗?
- ¥20 我的这个coe文件到底哪儿出问题了
- ¥15 matlab使用自定义函数时一直报错输入参数过多
- ¥15 设计一个温度闭环控制系统
- ¥100 rtmpose姿态评估
- ¥15 通联支付网上收银统一下单接口
- ¥15 angular有偿编写,