库函数的模拟实现（memcpy memmove）（3）

memcpy 和 memmove 函数的头文件是 # include <string.h>

memcpy 函数的使用与模拟实现：

memcpy 函数的作用是把 arr2 中 num 个字符拷贝到 arr1 中 num 是字符 一定记住！！！

并且是把 arr1 中前面几个字符覆盖。

memcpy 函数的形式 void * memcpy（void * destination, const void * source, size_t num）。

memcpy 函数的应用举例：

#include <stdio.h>
#include <string.h>
int main()
{
	int arr1[] = {1,2,3,4,5,6};
	int arr2[] = {5,3,1,2,4};
	int sz = sizeof(arr1) / sizeof(arr1[0]);
	memcpy(arr1, arr2, 20);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr1[i]);
	}
	return 0;
}

这里是从 arr2 中取 20 个字节覆盖到 arr1 中，所以得到的结果是：5 3 1 2 4 6

memcpy 函数的模拟实现：

memcpy 的实现过程可以看成是 arr2 中 num 个字节替换 arr1 中 num 个字节。

由于不知道所给的类型，所以我们可以用 1 个字节 1 个字节来进行替换，并且在循环里也是用字节的加 1 往后循环，直到把所给的字节数循环完。

模拟代码实现：

#include<stdio.h>
void* my_memcpy(void* p1, void* p2, size_t num)
{
  while (num--)
  {
	  *(char*)p1 = *(char*)p2;
	  p1 = (char*)p1 + 1;
	  p2 = (char*)p2 + 1;
  }
}
int main()
{
	int arr1[] = { 1,2,3,4,5,6 };
	int arr2[] = {5,3,1,2,4};
	int sz = sizeof(arr1) / sizeof(arr1[0]);
	my_memcpy(arr1, arr2, 20);
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr1[i]);
	}
	return 0;
}

memmove 函数的使用与模拟实现：

memmove 函数的作用是从 arr1 第 n 个位置拷贝 num 个字符，再打印出来。

memmove 函数的形式 void * memmove ( void * destination, const void * source, size_t num )

memmove 函数的举例应用：

#include<stdio.h>
#include<string.h>
int main()
{
	int i = 0;
	int arr[20] = { 1,2,3,4,5,6,7,8,9 };
	memmove(arr + 2,arr, 20);
	for (i = 0; i < 9; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

从 arr[2] 的后面开始替换 20 个字节，得到的结果是：1 2 1 2 3 4 5 8 9 。

memmove 函数的模拟实现：

memmove 函数实现的过程是先找到要改变的位置，再从该位置往后覆盖数字，但在实现的过程中我们得考虑到后面的数字是否会被改变，使得我们得到的结果与原先想到的结果不同。

此时是从绿色的位置开始赋值红色位置往后 20 个字节的值。

需要赋值的起始位置大于用来赋值的起始位置时：

需要赋值的起始位置小于用来赋值的起始位置时：

所以我们总结出：需要赋值的起始位置大于用来赋值的起始位置时，我们采用从后向前的顺序来进行赋值；需要赋值的起始位置小于用来赋值的起始位置时，我们采用从前向后的顺序来进行赋值。

模拟代码的实现：

#include<stdio.h>

void* my_memmove(void* p1, const void* p2, size_t num)
{
	if (p1 > p2)     //（从后往前）
	{
		while (num--)
		{
			*((char*)p1 + num)= *((char*)p2 + num);																																																							
		}
	}
	else      //（从前往后）
	{
		while (num--)
		{
			*(char*)p1 = *(char*)p2;
			p1 = (char*)p1 + 1;
			p2 = (char*)p2 + 1;
		}
	}
}

int main()
{
	int i = 0;
	int arr[20] = { 1,2,3,4,5,6,7,8,9 };
	my_memmove(arr + 2,arr, 20);
	for (i = 0; i < 9; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}