【C语言】memcpy 和 memmove 模拟实现

一、memcpy

函数原型

void* memcpy(void* dest, const void* src, size_t num )

参数：函数有三个参数，第一个是目标地址，第二个是源地址，第三个是需要拷贝的数据长度

功能：从 src 位置开始，拷贝 num 个字节的数据到 dest 上

返回值：返回 dest

注意事项

• 数据长度（第三个参数）的单位是字节（1byte = 8bit）
• 在拷贝 src 数据的过程中，即使遇到 ‘\0’ 也依然不会不会停下来，还会继续拷贝直到拷贝完成 num 个字节的数据为止
• 如果 source 和 destination 有任何的重叠，复制的结果都是未定义的

模拟实现

// 传入数据可能是多种类型的（char、int、struct 等），所以用 void* 类型的指针变量来接收
// void*
// 可以接收所有类型的指针
// 的时候不可以进行解引用和加减整数的操作，但可以比较大小
void* my_memcpy(void* dest, const void* src, unsigned int num)
{
    //断言，判断传入地址的有效性，防止野指针
    assert(dest!=NULL);
    assert(src!=NULL);

	void* ret = dest;
	// 逐个字节地拷贝
	while (num--)
	{
		//把指针类型转化为 char* ，这样它的解引用和步长都是一个字节
		*(char*)dest = *(char*)src;
		++(char*)src;
		++(char*)dest;
	}
	return ret;
}

int main()
{
	char arr1[] = "abcdef";
	char arr2[] = "123456";
	printf("arr1=%s\n", (char*)my_memcpy(arr1, arr2, 3));//把arr2的前三个字节内容拷贝到arr1里
	return 0;
}

运行结果

二、memmove

函数原型

void * memmove( void * dest, const void * src, size_t num )

参数：函数有三个参数，第一个是目标地址，第二个是源地址，第三个是需要拷贝的数据长度

功能： 从 src 位置开始，拷贝 num 个字节的数据到 dest 上

返回值： 返回 dest

注意事项

• 和 memcpy 的差别就是 memmove 函数处理的源内存块和目标内存块是可以重叠的。
• 如果源空间和目标空间出现重叠，就得使用 memmove 函数处理。

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

void* my_memmove(void* dest, const void* src, unsigned int num)
{
	//断言，判断指针的有效性，防止野指针
	assert(dest != NULL);
	assert(src != NULL);
	//对于重叠拷贝
	//若dest<src,src从前向后拷贝
	//若dest>=src&&dest<=src+num，src从后向前拷贝
	//若dest>src,src从前和从后都可以拷贝
	void* tmp = dest;
	while (num--)
	{
		if (dest < src)//从前向后拷贝
		{
			*(char*)dest = *(char*)src;
			++(char*)dest;
			++(char*)src;
		}
		else//从后向前拷贝
		{
			*((char*)dest + num) = *((char*)src + num);
			--(char*)dest;
			--(char*)src;
		}
	}
	return tmp;
}

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int n = sizeof arr/sizeof arr[0];
	int* ret=(int*)(my_memmove(arr, arr + 2, 20));//把34567拷贝到12345上
	int i = 0;
	for (i = 0; i < n; i++)
	{
		printf("%d ", *ret);
		ret++;
	}
	return 0;
}