memcpy与memmove模拟实现

发布于:2022-12-12 ⋅ 阅读:(199) ⋅ 点赞:(0)

作者:佳佳要学习
时间:2022年9月20日
本章内容:了解和学习C语言中 内存操作函数memcpy与memmove
作者想说:如本文有错误之处,可以留言,感谢!

一、memcpy

1. 了解参数

void * memcpy ( void * destination, const void * source, size_t num );
第一个参数:目的地址
第二个参数:源地址
第三个参数:字节大小

小tips我们也可以在 https://cplusplus.com手册中找到该函数的具体使用方法。


2. 初步使用

  • 函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置
  • 这个函数在遇到’\0’的时候并不会停下来
  • 如果source和destination有任何重叠,复制的结果都是未定义的。
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr2[10] = { 0 };
	//第一个参数:目标数组的地址
	//第二个参数: 源数组的地址
	//第三个参数: 需要的字节大小。 
	//20个字节 = 5个int大小 = 将 arr[0]、arr[1]、arr[2]、arr[3]、arr[4]的内容复制到 arr2 中去。
	memcpy(arr2,arr,20);
	return 0;
}

图解

在这里插入图片描述
在这里插入图片描述


当然了,不仅仅是 int 类型可以使用,其他类型也可以成功实现,那我们就来看看吧!

int main()
{
	float arr3[] = { 1.0f,2.0f,3.0f };
	float arr4[5] = { 0.0 };
	//float是4个字节大小,该操作也就是复制 1.0、1.2 到arr4中
	memcpy(arr4, arr3, 8);

	return 0;
}

在这里插入图片描述


3. 模拟实现 memcpy

来到我们的重头戏,我们快动手操作试一下,自己 模拟实现 memcpy 吧!(不含重叠数据的实现)

#include<assert.h>
// num 的单位是 字节
void* my_memcpy(void* dest, const void* src, size_t num)
{

	assert(dest);
	assert(src);
	
	void* ret = dest;
	
	//循环num次
	while (num--)
	{
		//每次都是拿一个字节,进行复制
		//*(char*)dest  - 将指向dest的内容强制转换成(char*),然后解应用。
		*(char*)dest = *(char*)src;

		//现在我们需要两个指针都往后 挪 一个字节。
		// (char*)dest +1 再给 dest 。就可以实现了。
		dest = (char*)dest + 1;
		src = (char*)src + 1;
	}
	
	//返回目的 地址
	return ret;
}


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

	my_memcpy(arr2, arr, 20);

	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr2[i]);
	}
	return 0;
}

memcpy只需要实现不重叠内存的拷贝就可以了

二、memmove

memmove是需要重叠内存的拷贝的

1. 了解参数

void * memmove ( void * destination, const void * source, size_t num );
第一个参数:目的地址
第二个参数:源地址
第三个参数:字节大小


2. memmove的使用

注意:memmove是需要重叠内存的拷贝的,那么,我们就会出现一个问题,数据是否在复制中会破坏原数据。
我们就需要分情况进行数据复制。

图解

第一种情况:
想法:想把12345 放在 34567的位置上


如果源数据在目标数据的左边(src<dest)

  • 第一步:将5放在7位置上
  • 第二步:将4放在6位置上
  • 第三步:将3放在5位置上
  • 第四步:将2放在4位置上
  • 第五步:将1放在3位置上
    在这里插入图片描述

第二种情况:
想法:想把34567放在 12345的位置上


如果目标数据在源数据的左边(dest<src)
我们将这样复制
在这里插入图片描述

总结:分两种情况进行数据复制,就不会出现 丢失原先数据的情况了

3. 模拟实现 memmove

#include<assert.h>
void* my_memmove(void* dest, const void* src, size_t num)
{
	assert(dest);
	assert(src);

	void* ret = dest;
	if (dest < src) //前-->后
	{
		while (num--)
		{
			*(char*)dest = *(char*)src;

			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	else//后->前
	{
		while (num--)
		{
			*((char*)dest + num) = *((char*)src + num);
		}
	}
	return ret;

}


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

	my_memmove(arr+2, arr, 20);

	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");

	return 0;
}

网站公告

今日签到

点亮在社区的每一天
去签到