[C++知识库]C语言memmove函数使用及模拟

问题描述

在整型数组arr中，如果需要将第1、2、3、4个数字拷贝到第3、4、5、6个数字的地址，使用memcpy函数会遇到内存重叠拷贝的问题，该怎么办？

int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
              //1,2,1,2,3,4,7,8,9,10

根据上面的问题，要引出一个新的函数memmove：他的功能与memcpy相同，将src地址处的count个字节拷贝到dest地址处，头文件<string.h>，只是可以更好的处理内存重叠问题，如果说memcpy是60分，那么memmove就是100分，可以说memcpy是memmove的子集。语法规则：

void *memmove( void *dest, const void *src, size_t count );

代码练习

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

打印结果

模拟memmove函数

本题中src是待拷贝地址，dest是被修改地址，具体分为两种情况：一种是src>dest,也就是src地址在dest地址后面，需要从前向后拷贝字节；另一种是src<dest,也就是src地址在dest地址前面，需要从后向前拷贝地址。如图所示：

?

src > dest

src < dest

所以在my_memmove函数中，需要分为两种情况，具体代码请对比参考：

//memmove函数使用及模拟

#include <stdio.h>
#include <string.h>
#include <assert.h>

void* my_memmove(void* dest, const void* src, size_t count)
{
	void* ret = dest;
	assert(dest && src);
	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 };
	memmove(arr1 + 2, arr1, 16);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr1[i]);
	}
	printf("\n");

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

?代码讲解

1.正如上文所说，如果dest<src则从前向后进行拷贝，与memmove函数相同，在while循环中通过强制类型转换每次拷贝一个字节。

2.如果dest>src则从后向前拷贝，在需要拷贝的源地址+count字节就是拷贝地址的最后一位。