weixin_49565142
weixin_49565142
2021-01-07 21:34
采纳率: 50%
浏览 85

当指针指向数组时,如何判断指针指向数组最后一位的时候???

#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条回答 默认 最新

  • x12345xsakura
    辛潇 2021-01-07 22:30
    已采纳

    1.*(p+n)=NULL;这行代码操作了不属于你的内存,是不能这么做的,不是能不能避免的问题。

    2.main 函数里面已经知道数组的个数了,可以直接传给f函数

    3.在f函数里面是获取不到数组的长度的

    点赞 评论

相关推荐