memmove使用+模拟实现

举报
芒果_Mango 发表于 2022/02/26 21:42:07 2022/02/26
【摘要】 memmove-内存拷贝函数(可处理重叠的内存拷贝)和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。如果源空间和目标空间出现重叠,就得使用memmove函数处理。int main(){ int arr[] ={1,2,3,4,5,6,7,8,9,10}; memmove(arr+2,arr,16); int i = 0; for(i...

memmove-内存拷贝函数(可处理重叠的内存拷贝)

image-20220209221326464


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

int main()
{
    int arr[] ={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]);
    }
    return 0;
}

打印结果:1 2 1 2 3 4 7 8 9 10


模拟实现memmove()

image-20220209221343939


image-20220209221353480


以dest<src为分界,dest<src则进行从前向后拷贝,否则从后向前拷贝

注意:由于不知道传过来的是什么类型的数据,所以可以使用void*类型接收参数

返回目标空间的起始地址

由于只知道拷贝的字节数,不知道拷贝的类型->使用char*类型,每次拷贝一个字节


从前向后拷贝:dest和src强转为char*类型,然后+1,共拷贝n次即可

image-20220209221401419


如何从后向前拷贝

->原数据的最后拷贝到目标位置的最后,然后二者不断往前拷贝

从后往前拷贝:dest和src强转为char*类型后,+count,跳过count个字节,指向要拷贝的最后一个字节,不断拷贝,count–

image-20220209221412755

void* my_memmove(void* dest, void* src, size_t count)
{
	assert(dest && src);
	void* tmp = dest;//后序返回目标空间的地址
	if (dest < src)
	{
        //共拷贝count次
		while (count--)
		{
			//从前往后拷贝
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	else
	{
		//从后往前拷贝
		while (count--)
		{
			*((char*)dest + count) = *((char*)src + count);
		}
	}
	return tmp;
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	//my_memmove(arr+2,arr,16);
	my_memmove(arr , arr+2, 16);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

注意:while判断条件写的是count–

后置–,先使用count的值进行判断是否满足不为0的条件,然后进入while内部之后,count的值已经递减了


例如:count = 16时,进行判断,while(16),进入while内部之后,count->15,(**(char*)dest + count)->((char*dest+15)**指向的是要拷贝的最后一个字节的内容


count=1:先使用count = 1判断,while(1),进去之后count为0->( (char*)dest+count)->( (char*)dest+o)拷贝第一个字节的内容


【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。