内存重叠

最新推荐文章于 2022-10-08 14:41:54 发布

DW_____

最新推荐文章于 2022-10-08 14:41:54 发布

阅读量418

点赞数

CC 4.0 BY-SA版权

分类专栏： c

本文链接：https://blog.csdn.net/weixin_40822052/article/details/80303983

c 专栏收录该内容

16 篇文章

订阅专栏

内存重叠体现的一个方面就是，将一个数组长为n中的最后m个数移到最前面，前面m-n个数字移到后面。或者是将一个数组长为n中的前面m个移到最后面，后面n-m个移到最前面。这两种情况下会出现内存重叠现象。

下面用图来说明下问题：

1和3会出现内存重叠现象，2和4不会出现内存重叠现象往后或者往前移动时先移前面先移后面都一样。

将一个数组长为n中的前面m个移到最后面，后面n-m个移到最前面。代码如下：

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

void Move(int *arr,int n,int m)
{
	if(m>=n || m<=0)
	{
		return ;
	}
	int *brr = (int *)malloc(sizeof(int)*m);//申请动态数组，放入需要向后移的m个数字
	for(int i=0; i<m; i++)
	{
		brr[i] = arr[i];
	}
	for(int i=0; i<n-m; i++)
	{
		arr[i] = arr[m+i];
	}
	for(int i=0; i<n-m; i++)
	{
		arr[n-m+i] = brr[i];
	}
	free(brr);
	for(int i=0; i<n; i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
}



int main()
{
	int arr[] = {2,3,1,5,6,7};
	Move(arr,sizeof(arr)/sizeof(arr[0]),2);
}

将一个数组长为n中的最后m个数移到最前面，前面m-n个数字移到后面。代码如下：

void Move(int *arr,int n,int m)
{
	if(m<=0 || m>=n)
	{
		return ;
	}
	int *brr = (int *)malloc(m*sizeof(int));
	int i;

	for(i=0;i<m;i++)
	{
		brr[i] = arr[i+n-m];
	}

	for(i=n-m-1;i>=0;i--)
	{
		arr[i+m] = arr[i];
	}
	for(i=0;i<m;i++)
	{
		arr[i] = brr[i];
	}
	free(brr);
	for(int i=0; i<n; i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
}
int main()
{
	int arr[] = {2,3,1,5,6,7};
	Move(arr,sizeof(arr)/sizeof(arr[0]),2);
}