weixin_49565142 2021-01-07 21:55 采纳率: 50%
浏览 210

当指针指向数组时,怎么才知道有没有越界

#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);
 } 
  • 写回答

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有偿编写,