memmove函数以及memmove的模拟实现

目录

1.了解memmove

2.memmove的模拟实现

---

1.了解memmove

函数原型：

函数参数： destination与sourc分别为目标地址与原地址，num为要移动的字节个数

返回值：返回指向destination的void *类型的指针

函数说明：memmove能够移动内存块，从source指向的位置开始将num字节的数据复制到destination指向的地址为起点的内存中（允许源空间与目标空间出现重叠）

2.memmove的模拟实现

我们直接考虑存在覆盖的模拟（这是难点！不存在覆盖情况的模拟函数其实就是memcpy函数的模拟）

这里以操作一个整型数组为例，创建一个整型数组，将数组首元素地址开始的20个字节的数据复制到数组元素为3的地址处，最后打印数组的内容

1.因为不知道memmove要操作的对象是什么类型的数据，所以我们用void *类型的指针作为函数传参的接收

2.用assert函数（需要包含头文件asser.h)  断言，防止dst与src为空指针

3.函数返回的是dst的void *类型的指针，的因为代码实现中，dst指向的地址会被修改，所以用temp把地址先存下来

#include<stdio.h>
#include<assert.h>
void* my_memmove(void* dst, const void* src, size_t num)
{
	assert(dst && src);
    void* temp = dst;
     \\......

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

这段代码就发生了覆盖！

请看图：

可以看出，3 4 5处出现了覆盖，这样就会导致当我们想拿黑框框住的这个3进行拷贝时，这个位置的三已经被更改成1了

怎么解决？

我们可以更改拷贝的顺序：

1.当src<dst时

就是上面这种情况（注意：数组是随着下标的增加，地址随之增大的）

我们可以从src所要拷贝的最后一个数据开始拷贝到dst，就不会发生未进行拷贝就被修改的情况

代码实现：

while (num--)
{
	*((char*)dst + num) = *((char*)src + num);
}

2.当src>dst时

直接顺顺序拷贝数据就可以，不会发生未进行拷贝就被修改的情况

代码实现：

while (num--)
{
	*(char*)dst = *(char*)src;
	dst = (char*)dst + 1;
	src = (char*)src + 1;
}

（注意：dst=(char*)dst+1不能写成(char*)dst++,因为++的优先级高于dst，++时dst还没有被强制转换成char*类型，属于void*类型的指针，void*类型的指针不能进行加减整数的操作）

完整代码：

#include<stdio.h>
#include<assert.h>
void* my_memmove(void* dst, const void* src, size_t num)
{
	assert(dst && src);
	void* temp = dst;
	if (src > dst)
	{
		while (num--)
		{
			*(char*)dst = *(char*)src;
			dst = (char*)dst + 1;
			src = (char*)src + 1;
		}
	}
	else
	{
		while (num--)
		{
			*((char*)dst + num) = *((char*)src + num);
		}
	}
	return temp;
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	 my_memmove(arr + 2, arr, 20);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}