内存重叠

首先通过一个例子，了解内存重叠：

      有n个整数，使前面n-m个数顺序向后移m个位置，最后m个数变成最前面m个数，如下图，写一函数实现以上功能，在主函数中输入n个整数和输出调整后的n个数。（n暂且等于10）   

                                          图（1）

                                          图（2）

       如上图（1），把后三个数顺序移到前三个位置，先把后3个数取出，此时，若把前7个数从1开始向后移3个位置，直到最后，会出现图（2）所示的重叠现象，这会导致在移动过程中新移动的数字覆盖还未移动的数字，造成数据的丢失。

       为避免出现此情况，必须从离需要前移（后移）的数位置最近的数开始移动，即移动顺序为7、6、5、4、3、2、1。代码如下：

#include"stdio.h"
#include"malloc.h"
void Move(int *arr,int n,int m,int *plen)//plen为输出参数，一般被调用函数只能返回一个参数，若需要返回多个，则可用输出参数将另一个带出
{
	*plen=n;//表示输出参数带出的变量为n(数组中数的个数)
	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);
}

int main()
{
	int len;//承载输出参数的载体
	int arr[]={1,2,3,4,5,6,7,8,9,10};
	Move(arr,10,3,&len);//&len
	for(int i=0;i<len;i++)
	{
		printf("%d ",arr[i]);
	}

	return 0;
}