memmove的算法思想

1.memmove的用法

   C 库函数 void *memmove(void *str1, const void *str2, size_t n) 从 str2 复制 n 个字符到str1,如果目标区域和源区域有重叠的话,memmove() 能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中,复制后源区域的内容会被更改.如果目标区域与源区域没有重叠,则和 memcpy() 函数功能相同.你可能不理解什么叫重叠,这里我补充一点,里面的思想可以看一下我的这篇博客,https://blog.youkuaiyun.com/T5211251314/article/details/123906025,为了更加详细点我给你们画一个是实现拷贝原理的图,下面的那个图是解释重叠.

图1：

图2：

注意:上面黑色字体的1,2,3,4,5代表拷贝顺序

dest指针指向地是被拷贝数组，src指针指向地是拷贝的源头内容

  看上图我本来想把数组内容3,4,5,6,7拷贝到同一数组的6,7,8,9,10的位置,这是没把握好src和dest的关系,此时src>dest,从图我们可以看到,显然不能实现我的初衷.下面图中的A和B的拷贝顺序才能实现我们的想法.自己要动笔注意观察dest和src的关系.结合后面的代码.

图3：

图4：

这是拷贝区域和源头区域不重叠的时候(将1,2,3,4,5拷贝到6,7,8,9,10),两种拷贝顺序均可以.

 2.代码实现

 这是图2-A的情况此时dest<src

#include <assert.h>
void* my_memmove(void* dest, const void* src, size_t num)
{
	assert(dest);
	assert(src);
	void* ret = (char*)dest;
	if (dest < src)
	{
		while (num--)
		{
			*(char*)dest = *(char*)src;
			++(char*)dest;
			++(char*)src;
		}
	}
	if (dest > src)
	{
		while (num--)
		{
			*((char*)dest + num) = *((char*)src + num);
		}
	}
}
int main()
{
	int arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };
	//这是图3-A的情况此时dest<src
	my_memmove(arr1, arr1 + 2, 20);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr1[i]);
	}
}

 这是图2-B的情况此时dest>src

#include <assert.h>
void* my_memmove(void* dest, const void* src, size_t num)
{
	assert(dest);
	assert(src);
	void* ret = (char*)dest;
	if (dest < src)
	{
		while (num--)
		{
			*(char*)dest = *(char*)src;
			++(char*)dest;
			++(char*)src;
		}
	}
	if (dest > src)
	{
		while (num--)
		{
			*((char*)dest + num) = *((char*)src + num);
		}
	}
}
int main()
{
	int arr1[10] = { 1,2,3,4,5,6,7,8,9,10 };
	//这是图3-B的情况此时dest>src
	my_memmove(arr1 + 5, arr1 + 2, 20);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr1[i]);
	}
}

两种情况都可以实现不重叠时场景.

3.总结

 看这篇博客时一定要动笔,边动笔边思考你就会了,有不懂得欢迎评论区留言一定会答复,感谢阅读,点个赞吧.