有关内存覆盖

例题:有n个整数,使前面各数顺序向后移动m个位置,最后m个数变成最前面的m个数。写一个函数实现以上功能,在主函数中输入n个整数和输出调整后的n个数。

如下图:

#include<stdio.h>
#include<stdlib.h>

void Move(int *arr,int n,int m)   
{
   if(arr==NULL || n<=0 || m<0 || n<m)     //判断问题不成立的条件
   {
      return ;
   }
   int *p = (int *)malloc(m*sizeof(int));  //申请动态数组
   int i;

   for(i=0;i<m;i++)                        
   {
      p[i] = arr[n-m+i];                   //将m个数移动到新申请的动态数组中
   }

   for(i=n-m-1;i>=0;i--)
   {
      arr[i+m] = arr[i];                   //将原来的数组往后移动m个位置
   }

   for(i=0;i<m;i++)
   {
      arr[i] = p[i];                       //将动态数组中m个数移动到原来数组中的最前面
   }

   free(p);                                //释放内存 否则内存泄漏
}
void Show(int *arr,int len)
{
   for(int i=0;i<len;i++)
   {
      printf("%d ",arr[i]);
   }
   printf("\n");
}

int main()
{
   Show(arr,sizeof(arr)/sizeof(arr[0]));
   int arr[10] = {1,2,3,4,5,6,7,8,9,10};
   Move(arr,sizeof(arr)/sizeof(arr[0]),3);
   Show(arr,sizeof(arr)/sizeof(arr[0]));
   return 0;
}


内存重叠问题:
#include<stdio.h>
#include<stdlib.h>
void Move2(int *des,int *src,int len)
{
   for(int i=0;i<len;i++)
   {
      des[i] = src[i];
   }
}

void Show(int *arr,int len)
{
	for(int i=0;i<len;i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
}

int main()
{
	//1从一个数组拷贝到另一个数组
	int arr1[10] = {1,2,3,4,5,6,7,8,9,10};
	int brr[10];
	Move2(brr,arr1,10);
	Show(arr1,sizeof(arr1)/sizeof(arr1[0]));
	Show(brr,sizeof(brr)/sizeof(brr[0]));
	
	//内存重叠
	int arr2[10] = {1,2,3,4,5,6,7,8,9,10};
	Move2(&arr2[0],&arr2[3],7);
	Show(arr2,sizeof(arr2)/sizeof(arr2[0]));
	
	int arr3[10] = {1,2,3,4,5,6,7,8,9,10};
	Move2(&arr3[3],&arr3[0],7);
	Show(arr3,sizeof(arr3)/sizeof(arr3[0]));

	return 0;		
}


















  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值