内存函数memcpy和memmove详解与模拟实现

内存操作函数的好处有哪些？

对于字符串有一系列的字符串函数来操作字符串，比如strcpy、strcat、strcmp。但是这些函数都是只能用来操作字符串的，对于其他类型的数据类型难以实现，这时我们引用内存操作函数，方便我们开发和使用！

一、memcpy函数的定义、应用及模拟实现

定义

void * memcpy ( void * destination, const void * source, size_t num );

memcpy函数返回值类型为void*，参数类型是指针类型和无符号整型num。
函数memcpy从source（源）的位置开始向后复制num个字节的数据到destination（目标）的内存位置。
source指向的内容是被复制的，所以要用const保护起来。

应用

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr2[10] = { 0 };
	memcpy(arr2, arr, 20);
	return 0;
}

此代码实现了将整形数组arr前20个字节的内容拷贝至arr2数组中

模拟实现

#include<assert.h>
void* my_memcpy(void*dest,void*star,size_t num) {
	assert(dest && star);//断言，防止空指针
	void* ret = dest;//保存目标指针
	while (num--) {//按字节拷贝源内容到目标
		*(char*)dest = *(char*)star;//强制转化成（char*）类型，逐步拷贝
		dest = (char*)dest + 1;
		star = (char*)star + 1;
	}
	return ret;
}

int main() {
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr2[20] = { 0 };
	my_memcpy(arr2,arr1,20);
	int i = 0;
	for (i = 0; i < 20;i++) {
		printf("%d ",arr2[i]);
	}
	float arr3[] = { 1.0f,2.0f,3.0f,4.0f };
	float arr4[5] = { 0.0 };
	memcpy(arr4, arr3, 8);

}

思考

memcpy函数功能如此强大，能不能实现自我拷贝？
例如：my_memcpy(arr1+2,arr1,20);
答案是不能滴

1–>3;2–>4;3?
当3要拷贝至5的位置时，发现3没了？？？，1把3给替换了，欲哭无泪。

小结

1. 函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。
2. 这个函数在遇到 ‘\0’ 的时候并不会停下来。
3. 如果source和destination有任何的重叠，复制的结果都是未定义的。

二、memmove函数定义、应用及实现

前言

既然memcpy函数无法实现自我拷贝，这就需要我们另一位主角memmove函数登场了！！！

定义

void * memmove ( void * destination, const void * source, size_t num );

函数定义与memcpy函数一样

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

应用

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

	return 0;

}

完成自我复制！！！

模拟实现

根据图片，先来分析一下
情况一：star>dest

情况二：star<dest

情况三：橙色矩形圈起来的部分不重叠，暂且归属到情况二中

void* my_memmove(void* dest, void* star, size_t num) {
	assert(dest && star);
	void*ret = dest;
	if (dest <star) {//对应情况一
		while (num--) {
			*(char*)dest = *(char*)star;
			dest = (char*)dest + 1;
			star = (char*)star + 1;
		}
	}
	else{//对应情况二和三
		while (num--)
		{
			*((char*)dest + num) = *((char*)star+num);

		}

	}

	return ret;
}

int main() {
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	//int arr2[20] = { 0 };
	my_memmove(arr1+2, arr1, 20);
	/*int i = 0;
	for (i = 0; i < 10; i++) {
		printf("%d", arr2[i]);
	}
	float arr3[] = { 1.0f,2.0f,3.0f,4.0f };
	float arr4[5] = { 0.0 };
	memcpy(arr4, arr3, 8);*/
	return 0;

}

小结

memove函数主要用于对源空间和目标空间出现重叠时的拷贝实现。

总结

memcpy函数和memmove函数大致相同，只不过对用内存中重叠空间的处理，memmove函数得以实现，方便我们开发和工作。
难点：理解memmove两种情况对应的操作