我的编程空间,编程开发者的网络收藏夹
学习永远不晚

C语言模拟实现memmove的示例代码

短信预约 -IT技能 免费直播动态提醒
省份

北京

  • 北京
  • 上海
  • 天津
  • 重庆
  • 河北
  • 山东
  • 辽宁
  • 黑龙江
  • 吉林
  • 甘肃
  • 青海
  • 河南
  • 江苏
  • 湖北
  • 湖南
  • 江西
  • 浙江
  • 广东
  • 云南
  • 福建
  • 海南
  • 山西
  • 四川
  • 陕西
  • 贵州
  • 安徽
  • 广西
  • 内蒙
  • 西藏
  • 新疆
  • 宁夏
  • 兵团
手机号立即预约

请填写图片验证码后获取短信验证码

看不清楚,换张图片

免费获取短信验证码

C语言模拟实现memmove的示例代码

前言

上一篇我们介绍了memcpy和strcpy的区别,以及memcpy模拟实现,但这两个库函数都有一个缺点,那就是不能自己复制自己的内容

例子

这有一个数组arr,其元素分别为1、2、3、4、5、6、7、8、9、10,我们想将1、2、3、4复制到2的后面,从而将数组arr变成1、2、1、2、3、4、7、8、9、10

用memcpy尝试

我们发现,跟我们预期的 1、2、1、2、3、4、7、8、9、10有出入。

错误原因

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

memcpy实现过程

void* my_memcpy(void* dest, void* class="lazy" data-src, size_t count)
{
    void* ret = dest;
    while (count--)
    {
        *(char*)dest = *(char*)class="lazy" data-src;
        dest = (char*)dest + 1;
        class="lazy" data-src = (char*)class="lazy" data-src + 1;
    }
    return ret;
} 

当我们这样操作时,class="lazy" data-src一开始指向1,1被复制到了3的位置上,后面指向2,2被复制到4的位置上,当class="lazy" data-src指针指向原来的3时,指向的内容变成了1,又将1复制到了5的位置上,当class="lazy" data-src指向原来的4时,指向的内容变成了2,又将2复制到了6的位置上。所以就出错了。

用memmove尝试

我们发现目的达到了,说明memmove适用于内存发生重叠的情况。那么memmove是怎么实现的呢?

memmove的模拟实现

整段代码

void* my_memmove(void* dest, void* class="lazy" data-src, size_t count)
{
	void* ret = dest;
	if (dest < class="lazy" data-src)
	{
		while (count--)
		{
			*(char*)dest = *(char*)class="lazy" data-src;
			dest = (char*)dest + 1;
			class="lazy" data-src = (char*)class="lazy" data-src + 1;
		}
	}
	else
	{
		while (count--)
		{
			*((char*)dest + count) = *((char*)class="lazy" data-src + count);
		}
	}
	return ret;
}

memmove的定义

由图可知,memmove的返回值是目标地址,形势参数分别是(目标地址,源头地址,需要操作的字节数)

具体实现步骤

第一种情况(dest在class="lazy" data-src后),采用由后向前复制

由上面的错误分析,我们知道是因为后面要被复制过去的内容被更改了,还是用上面的例子做示范,我们从1开始复制的话,1会将3覆盖掉,进而导致想将3复制到到5的位置上时,实际上是将1复制到5的位置上。

那么我们如果从4开始复制呢?我们由后至前进行复制,将4复制到6,再将3复制到5,这样我们就不怕3、4被1、2覆盖掉了。

我们要想先将4复制到6,先得将class="lazy" data-src指向4,dest指向6,然后再进行交换。我们用加传过去的字节数来实现。

*((char*)dest + count) = *((char*)class="lazy" data-src + count);

我们想将指针前移,直接count减一就行,又因为我们要重复这一行为,所以我们使用while循环来实现。

        while (count--)
		{
			*((char*)dest + count) = *((char*)class="lazy" data-src + count);
		}

第二种情况(dest在class="lazy" data-src前),采用由前向后复制

如果dest在class="lazy" data-src前,我们还能用由后至前的方法复制吗?

例如,我们将3、4、5、6向前移动2次,也就是将1、2、3、4、5、6、7、8、9、10变成3、4、5、6、5、6、7、8、9、10

我们发现并没有成为我们想象当中的样子。

错误原因

依然是要被复制的内容在被复制之前就被更改了,这里先将6移动到4,5移动到3,想将4移动到2时,实际上复制过去的是6,以此类推...

所以我们要采用由前向后复制的方法(【C语言】字符串拷贝函数(strcpy)与内存拷贝函数的不同及内存拷贝函数(memcpy)的模拟实现一文里有)

总结

memcpy不能实现自己拷贝自己,也就是不适用于内存叠加的情况。我们用memmove便可以解决这个问题。

对于memmove的模拟实现,核心思想就是将会被覆盖的、要被复制的内容提前使用。这里分为两种情况,一种是被复制的内容地址在目标内容地址的前面,另一种就是被复制的内容地址在目标内容地址的后面,对于前一种情况,我们使用由后至前进行复制的方法,对于后一种情况,我们使用由前至后进行复制的方法(dest在class="lazy" data-src后就由后向前。dest在class="lazy" data-src前,就由前向后)。

到此这篇关于C语言模拟实现memmove的示例代码的文章就介绍到这了,更多相关C语言 memmove内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

C语言模拟实现memmove的示例代码

下载Word文档到电脑,方便收藏和打印~

下载Word文档

猜你喜欢

C语言模拟实现memmove的示例代码

memmove函数用于拷贝字节,如果目标区域和源区域有重叠的话,memmove能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中,但复制后源内容会被更改。本文主要介绍了C语言模拟实现memmove的示例代码,需要的可以参考一下
2022-12-29

C语言实现通讯录的示例代码

这篇文章主要为大家详细介绍了如何录音C语言实现一个简单的通讯录,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
2022-11-13

C语言实现数独程序的示例代码

数独是源自瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。本文将利用C语言实现数独程序,感兴趣的小伙伴可以跟随小编一起学习一下
2023-03-03

C++模拟实现vector示例代码图文讲解

这篇文章主要介绍了C++容器Vector的模拟实现,Vector是一个能够存放任意类型的动态数组,有点类似数组,是一个连续地址空间,下文更多详细内容的介绍,需要的小伙伴可以参考一下
2023-02-27

C语言模拟实现strstr函数的代码怎么写

这篇文章主要介绍了C语言模拟实现strstr函数的代码怎么写的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇C语言模拟实现strstr函数的代码怎么写文章都会有所收获,下面我们一起来看看吧。strstr函数介绍C
2023-07-02

C语言实现2D赛车游戏的示例代码

此游戏是《2D赛车》的”魔改版“——2.5D双人赛车!原作实现了2D视角的赛车游戏,但是我觉得不够真实、操纵感不强,故挤出数个周末完成了这个”魔改版“,实现了第一人称的视角,希望大家喜欢
2022-12-28

C语言实现动态顺序表的示例代码

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构。顺序表一般分为静态顺序表和动态顺序表,本文主要和大家介绍的是动态顺序表的实现,需要的可以参考一下
2022-11-13

编程热搜

  • Python 学习之路 - Python
    一、安装Python34Windows在Python官网(https://www.python.org/downloads/)下载安装包并安装。Python的默认安装路径是:C:\Python34配置环境变量:【右键计算机】--》【属性】-
    Python 学习之路 - Python
  • chatgpt的中文全称是什么
    chatgpt的中文全称是生成型预训练变换模型。ChatGPT是什么ChatGPT是美国人工智能研究实验室OpenAI开发的一种全新聊天机器人模型,它能够通过学习和理解人类的语言来进行对话,还能根据聊天的上下文进行互动,并协助人类完成一系列
    chatgpt的中文全称是什么
  • C/C++中extern函数使用详解
  • C/C++可变参数的使用
    可变参数的使用方法远远不止以下几种,不过在C,C++中使用可变参数时要小心,在使用printf()等函数时传入的参数个数一定不能比前面的格式化字符串中的’%’符号个数少,否则会产生访问越界,运气不好的话还会导致程序崩溃
    C/C++可变参数的使用
  • css样式文件该放在哪里
  • php中数组下标必须是连续的吗
  • Python 3 教程
    Python 3 教程 Python 的 3.0 版本,常被称为 Python 3000,或简称 Py3k。相对于 Python 的早期版本,这是一个较大的升级。为了不带入过多的累赘,Python 3.0 在设计的时候没有考虑向下兼容。 Python
    Python 3 教程
  • Python pip包管理
    一、前言    在Python中, 安装第三方模块是通过 setuptools 这个工具完成的。 Python有两个封装了 setuptools的包管理工具: easy_install  和  pip , 目前官方推荐使用 pip。    
    Python pip包管理
  • ubuntu如何重新编译内核
  • 改善Java代码之慎用java动态编译

目录