memcpy和memmove的模拟实现，思路详解+代码实现

要想实现一个库函数，必须要现了解和清楚它的使用方法

memcpy：以字节为单位拷贝数据（C标准只要求它能拷贝不重叠的数据即可），返回值目的数据的地址。

memmove：在memcpy的基础上增大了其功能，能够拷贝重叠的数据，返回值和memcpy一样，是目的数据的地址

关于这两个函数参数的设计细节，我们可以在https://cplusplus.com上查看，如下：

 

 对于memcpy的模拟实现还是很简单，我们需要根据，size_t的大小，控制循环的次数，然后拷贝数据内容就行了

代码：

#include <stdio.h>
#include <assert.h>
#include<string.h>
//memcpy的模拟--以一个字节为单位，拷贝数据
//拷贝不重叠的数据
void* my_memcpy(void* ptr1, const void* ptr2, size_t num)
{
	assert(ptr1 && ptr2);
	void* ret = ptr1;
	while (num--)
	{
		*(char*)ptr1 = *(char*)ptr2;
		++(char*)ptr1;
		++(char*)ptr2;
	}

	return ret;
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr1[] = { 5,6,7,8,9 };

	my_memcpy(arr, arr1, 4);

	return 0;
}

大家可以调试起来看一下最终的结果！

比价复杂的是如何拷贝重叠的数据，例如我们给一个数组arr[] = {1,2,3,4,5,6,7,8,9,10};

我们要把1，2，3，4，5放在3，4，5，6，7的位置上去，如果还按照上面的方法进行拷贝就会出现意想不到的结果

大家可以看到3，4，5，6，7的位置并没有被更正为1，2，3，4，5而是1，2，1，2，1。照成这一现象的结果是因为，在讲1，2，3，4，5中的3拷贝给3，4，5，6，7中的5时原本的3的位置已经被改成了1，所以5的位置就会被拷贝成1·而不是3了，以此类推，就会出现1，2，1，2，1的现象了。

那么对于这种数据，我们的解决办法是从后向前拷贝数据，下面画图给出解释

 

那么我们还应该考虑一下，如果要拷贝的数据在3，4，5，6，7的后面又是该怎么处理呢？

 

 假如我们要把5，6，7，8，9拷贝到3，4，5，6，7中，这时我们只要正常的从前向后拷贝就行了，这样就能避免要拷贝数据的被覆盖

下面大家结合代码中的注释应该就能完全理解，同样调试起来观察最终得结果

代码：

//memmove,处理重叠数据和不重叠数据的拷贝
void* my_memmove(void* ptr1, const void* ptr2, size_t num)
{
	assert(ptr1 && ptr2);
	void* ret = ptr1;
	while (num--)
	{
		//从后向前拷贝
		if (ptr2 < ptr1)
		{
			*((char*)ptr1 + num) = *((char*)ptr2 + num);
		}
		//从前向后拷贝
		else
		{
			*(char*)ptr1 = *(char*)ptr2;
			++(char*)ptr1;
			++(char*)ptr2;
		}
	}

	return ret;
}

int main()
{
	int arr[30] = { 1,2,3,4,5,6,7,8,9,10 };

	//把12345拷贝到34567中
	my_memmove(arr+2, arr, 20);

	return 0;
}

欢迎大家留言评论！