C语言 之 memcpy函数的内存重叠问题 及解决该问题的思路

内存重叠问题主要是使用函数memcpy的时候会发生的

函数原型：

void * memcpy ( void * destination, const void * source, size_t num);

这个函数能够在source指向的空间中拷贝num个字节的内容到destination指向的空间中，当source指向的空间内容与destination指向的空间内容重叠时，就会产生这个问题，达不到预期的结果。

例子：

#include <stdio.h>
#include <string.h>
int main()
{
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };

	memcpy(arr1+2, arr1, 20);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr1[i]);
	}
	return 0;
}

首先，我们看上面这个例子，我们要将arr1指向的内容拷贝到arr1+2指向的内容中，拷贝20个字节，由于该数组是int类型，所以20个字节是5个元素。
那么就是这样的：

我们进行第一次拷贝，把arr1指向的内容拷贝到arr+1指向的内容中，即arr1[2] = arr1[0];
就变成了这样：

第二次拷贝，即arr1[3] = arr1[1]

我们可以看到，由于两个指针指向的空间都属于一块空间，且有发生重叠，影响了拷贝。
理想的状态是此时的第三次拷贝应该是把原数组的元素3拷贝到arr1+2的位置的，但是由于前面的拷贝，使原数组被改变了，这就是内存重叠导致的问题。

所以后面继续拷贝
20个字节拷贝结束

所以原本理想的拷贝结果应该是1 2 1 2 3 4 5 8 9 10

但是现在却变成了 1 2 1 2 1 2 1 8 9 10

解决方式

所以当存在内存重叠问题的时候，我们就应该使用 memmove函数 ，可以看这里

内存重叠问题解决的主要思路就是根据source指针和destination的指针的前后位置要有不同的拷贝方式，像上面的这种情况就应该使用从后往前的拷贝方式

整体思路如下：

这样也可以实现理想的拷贝，拷贝结果为1 2 1 2 3 4 5 8 9 10

具体的memmove函数的模拟实现也可以查看这篇文章