内存拷贝函数 memcpy 的原理及实现
内存拷贝函数memcpy
memcpy是memory copy的缩写,意为内存复制,在写C语言程序的时候,我们常常会用到它。它的函原型如下:
它的功能是从src的开始位置拷贝n个字节的数据到dest。如果dest存在数据,将会被覆盖。memcpy函数的返回值是dest的指针。memcpy函数定义在string.h头文件里。自己实现的时候,最简单的方法是用指针按照字节顺序复制即可。但是性能太低:
其一,一次一个字节效率太低,地址总线一般是32位,能搬运4字节,一次一个肯定慢的不行;
其二,当内存区域重叠时会出现混乱情况。
下边根据以上两方面考虑提高memcpy函数的性能。首先考虑速度,可以按照 CPU 位宽搬运数据,效率更高,代码如下:
sizeof(dst)是4,即大部分数据每次按照4字节拷贝,最后不足4字节的再分别拷贝。但是内存区域出现重叠时,这种方法无法规避内存混乱问题。下面的方法能够规避内存重叠的bug,代码如下:
如果检测到内存区域有重叠部分,则从末端开始对每个字节进行拷贝。但数据量大时速度慢,将两种方法结合后能够提高拷贝函数性能,代码如下:
【文章福利】小编推荐自己的Linux内核技术交流群:【749907784】整理了一些个人觉得比较好的学习书籍、视频资料共享在群文件里面,有需要的可以自行添加哦!!!(含视频教程、电子书、实战项目及代码)


零声白金VIP体验卡(含基础架构/高性能存储/golang/QT/音视频/Linux内核)课程:

对比一下,测试代码如下:
运行结果:Memcpy1:1111333466558877990Memcpy2:1111332466558877990Memcpy:1111332466558877990
后两种方法正确,第一种方法拷贝时无法规避内存重叠的bug。
原文作者:wykup


