C：模拟实现memmove

目录

一、函数介绍：

二：数据分析：

三、程序实现：

---

一、函数介绍：

        memove函数用于字节拷贝。

参数dest要求传入目标数组的首地址，参数source要求传入源数组的首地址，参数num传入的是字节数的大小，比如要传入4个int类型的元素，num就是4*4=16.

 memmove函数和memcpy函数的区别在于，前者可以用来拷贝当源数组和目标数组出现重合的情况。虽然memcpy也可以实现这个功能，但是在规定上来说，memcpy还是用于两个独立数组之间的拷贝。

二：数据分析：

 如上图表示，当src与dest重合，并且src首地址大于dest的首地址，那么就要采用从前向后的覆盖方式，3->1;4->2;5->3;6->4;7->5，如果从后向前覆盖，即从7到3倒着覆盖，例如就会出现7->5，当要执行5->3的时候，5的地址内容已经被覆盖成7而不是5了。

 同理可得，如上图，如果dest的首地址大于src的首地址，那么就要从后向前打印，不然还是会出现上述情况。例如从前向后打印1->3当执行3->5的时候，3的地址里的内容就已经变成1而不是3了。

而当scr的内容和dest的内容没有重合时，从前向后和从后向前就无所谓了。那么模拟实现的时候就分为两种情况：一：dest首地址小于scr，此时要从前向后覆盖。二：dest的首地址大于src，或者两者不重叠，此时就要从后向前打印。

三、程序实现：

void* my_memmove(void* dest, const void* src, size_t sz)
{
	assert(dest && src);
	void* ret = dest;
	if (dest < src)
	{
		for(int i = 0;i < sz;i++)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
		else
	{
		
		while (sz--)
		{
			*((char*)dest+sz) = *((char*)src + sz);
		}
	}
	return ret;
}
void test2()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; 
	int len = sizeof(arr) / sizeof(arr[0]);
	my_memmove(arr, arr + 2, 20);
	for (int i = 0; i < len; i++)
	{
		printf("%d", arr[i]);
	}
}
int main()
{
	//test1;
	test2();
	return 0;
}