模拟实现memcpy和memmove(思路详解)

1.memcpy模拟实现

函数原型为void *memcpy(void *dest, const void *src, size_t count)

void*返回类型是目标空间的起始地址

void* 类型可以兼容所有类型的拷贝

dest目标空间

src源数据

count单位是字节

下面以拷贝整形数据为例

void* my_memcpy(void* dest, const void* src, size_t count)
{
	assert(dest && src);//断言，保证指针的有效性
	void* ret = dest;//记录目标空间的起始位置，以便可以返回
	while (count--)//一个字节一个字节拷贝即可
	{
		*(char*)dest = *(char*)src;//强制类型转化为char*以便可以一个字节一个字节拷贝
		dest = (char*)dest + 1;
		src = (char*)src + 1;
	}
	return ret;
}
int main()
{
	int arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr2[5] = { 0 };
	my_memcpy(arr2, arr1, 20);//把arr1中的前20个字节拷贝到arr2中
	int i;
	for (i = 0; i < 5; i++)//最后打印arr2中的数据，拷贝成功
	{
		printf("%d", arr2[i]);
	}
}

2.memmove模拟实现

my_memcpy无法实现将自身再开北到自身数据当中

例如

int main()
{
    int arr1[10]={1,2,3,4,5,6,7,8,9,10};
    my_memcpy(arr1+2,arr1,20);
}

我们期待得到1，2，1，2，3，4，5，8，9，10这样的数据，但实际情况是，只得到了1，2，1，2，1，2，1，8，9，10这样的数据。

由此我们引出memmove（可以实现重叠内容的拷贝）的模拟实现：

void* my_memmove(void* dest, const void* src, size_t count)
{
	assert(dest && src);
	char* ret = dest;
	if (dest < src)//从前向后拷贝
	{
	while (count--)
	{
		*(char*)dest = *(char*)src;
		dest = (char*)dest + 1;
		src = (char*)src + 1;
	}
	}
	else//从后向前拷贝
	{
		while (count--)
		{
			*((char*)dest + count) = *((char*)src + count);
		}
	}
	return ret;
}
int main()
{
	int arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr2[20] = { 0 };
	my_memmove(arr1+2, arr1, 20);
	int i;
	for (i = 0; i < 10; i++)
	{
		printf("%d", arr1[i]);
	}
}