【C语言】内存函数(memmove)的使用和模拟实现

目录

前言

这篇文章讲述了memcpy的使用、模拟实现和一个未解决的问题内存函数(memcpy)的使用和模拟实现

  • 当我们使用我们模拟的my_memcpy拷贝,当源拷贝地址与目标拷贝地址重叠时,my_memcpy不能按照我们的想法拷贝。

例如:

我们想要把arr1中的1,2,3,4,5拷贝到arr1中的3,4,5,6,7位置上

预期结果应该是1,2,1,2,3,4,5,8,9,10

但是我们调用我们自己写的my_memcpy

这个时候我们就需要用到另一个内存函数:memmove

memmove定义

1.在cplusplus中的定义

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

memmove的模拟实现

1、思路

我写了memcpy的模拟实现思路:内存函数(memcpy)的使用和模拟实现

但是还有一个重叠问题需要解决

2、难点

((char*)src+count)>(char*)ret时就会发生重叠现象

  • 1,2拷贝到3,4的位置
  • 当想要把3拷贝到5的位置时发现3的位置已经变成了1

3、解决方法

所以当发生重叠时我们让srcdst从高地址向低地址拷贝

  • dstsrc(char*)dst + count - 1, (char*)src + count - 1开始向前拷贝

    这样重叠就不会影响到我们的拷贝了!!

模拟实现代码

c 复制代码
void* memmove(void* dst, const void* src, size_t count)
{
	void* ret = dst;
	if (dst <= src || (char*)dst >= ((char*)src + count)) {
		
		// 非重叠缓冲区
		// 从较低地址复制到较低高地址
		
		while (count--) {
			*(char*)dst = *(char*)src;
			dst = (char*)dst + 1;
			src = (char*)src + 1;
		}
	}
	else {
		
		// 重叠缓冲区
		// 从较高地址复制到较低地址
		
		dst = (char*)dst + count - 1;
		src = (char*)src + count - 1;
		while (count--) {
			*(char*)dst = *(char*)src;
			dst = (char*)dst - 1;
			src = (char*)src - 1;
		}
	}
	return(ret);
}

再次运行看结果:

成功,如我们所想!!

※ 如果文章对你有帮助的话,可以点赞收藏!!谢谢支持

相关推荐
LawrenceLan3 小时前
Flutter 零基础入门(十一):空安全(Null Safety)基础
开发语言·flutter·dart
txinyu的博客3 小时前
解析业务层的key冲突问题
开发语言·c++·分布式
码不停蹄Zzz3 小时前
C语言第1章
c语言·开发语言
行者964 小时前
Flutter跨平台开发在OpenHarmony上的评分组件实现与优化
开发语言·flutter·harmonyos·鸿蒙
阿蒙Amon4 小时前
C#每日面试题-Array和ArrayList的区别
java·开发语言·c#
666HZ6664 小时前
数据结构2.0 线性表
c语言·数据结构·算法
SmartRadio4 小时前
ESP32添加修改蓝牙名称和获取蓝牙连接状态的AT命令-完整UART BLE服务功能后的完整`main.c`代码
c语言·开发语言·c++·esp32·ble
且去填词5 小时前
Go 语言的“反叛”——为什么少即是多?
开发语言·后端·面试·go
知乎的哥廷根数学学派5 小时前
基于生成对抗U-Net混合架构的隧道衬砌缺陷地质雷达数据智能反演与成像方法(以模拟信号为例,Pytorch)
开发语言·人工智能·pytorch·python·深度学习·机器学习
yeziyfx6 小时前
kotlin中 ?:的用法
android·开发语言·kotlin