工业级的内存拷贝函数实现

最新推荐文章于 2024-09-05 09:34:12 发布
最新推荐文章于 2024-09-05 09:34:12 发布
阅读量998 收藏 1
点赞数
分类专栏： C/C++编程经验
写一个函数，完成内存移动，并为其写一个简单的测试用例来进行测试。

   够简单的吧？有的同学很快就写出了答案，详见程序清单1与程序清单2。

        

程序清单 1   V0.1版程序

void MyMemMove(char *dst,char *src,int count)

{

    while(count--)

    {

        *dst++ = *src++;

    }

}

 

程序清单 2   测试用例

void Test()

{

    char p1[256] = ”hello,world!”;

    char p2[256] = {0};

    MyMemMove(p2,p1,strlen(p1));

    printf(“%s”,p2);

}

    客观地讲，相比那些交白卷或者函数声明都不会写的同学来说，能够写出这段代码的同学已经非常不错了，至少在C语言这门课程上已经达到了现行高校的教育目标，但是离企业的用人要求还有一定的距离。我们不妨将上面的程序称为V0.1版本，看看还有没有什么地方可以改进。

    首先我们看看函数声明是否合理，V0.1版的程序将源地址和目的地址都用char *来表示，这样当然也没有什么问题，但是让其他人使用起来却很不方便，假如现在要将count个连续的结构体对象移动到另外一个地方去，如果要使用v0.1的程序的话，正确的写法如下：

     MyMemMove((char *)dst,(char *)src,sizeof(TheStruct)*count)

    也就是说我们需要将结构体指针强制转换成char * 才能够正常工作，这样除了字符串以外其它的类型都不可避免地要进行指针强制转换，否则编译器就会呱呱叫，比如在VC++2008下就会出现这样的错误：

    error C2664: 'MyMemMove' : cannot convert parameter 1 from 'TheStruct *' to 'char *'

    那么如何解决这个问题呢？其实很简单，我们知道有一种特别的指针，任何类型的指针都可以对它赋值，那就是void *，所以应该将源地址和目的地址都用void*来表示。当然函数体的内容也要作相应的改变，这样我们就得到了V0.2版的程序。

 

程序清单 3   V0.2版程序

void MyMemMove(void *dst,void *src,int count)

{

     while (count--)

     {

        *(char *)dst = *(char *)src;

        dst = (char *)dst + 1;

        src = (char *)src + 1;

      }

}

    有的同学可能会问，这里面不是还有指针强制转换吗？只不过是换了地方。没错，强制指针转换确实是从使用者的代码转移到了库的代码里，但我们可以将MyMemMove理解为库，而将Test理解为使用者，事实上通过调整之后的效果却有天壤之别，V0.1是一逸永劳，而V0.2是一劳永逸！

    还有几个细节需要注意，为了实现链式表达式，我们应该将返回值也改为void *。此外，如果我们不小心将“*(char *)dst = *(char *)src;”写反了，写成“*(char *)src = *(char *)dst;”编译照样通过，而为了找出这个错误又得花费不少时间。注意到src所指向的内容在这个函数内不应该被改变，所有对src所指的内容赋值都应该被禁止，所以这个参数应该用const修饰，如果有类似的错误在编译时就能够被发现：

    error C3892: 'src' : you cannot assign to a variable that is const

    作为程序员犯错误在所难免，但是我们可以利用相对难犯错误的机器，也就是编译器来降低犯错误的概率，这样我们就得到了V0.3版的程序。

 

程序清单 4  V0.3版程序

void * MyMemMove(void *dst,const void *src,int count)

{

    void *ret=dst;

    while (count--)

    {

        *(char *)dst = *(char *)src;

        dst = (char *)dst + 1;

        src = (char *)src + 1;

     }

     return ret;

}

    现在再来考虑这样一种情况，有使用者这样调用库：MyMemMove(NULL,src, count)，这是完全可能的，因为一般来说这些地址都是程序计算出来的，那就难免会算错，出现零地址或者其它的非法地址也不足为奇。可以预料的是，如果出现这种情况的话，则程序马上就会down掉，更糟糕的是你不知道错误出在哪里，于是不得不投入大量的精力在浩瀚的代码中寻找bug。解决这类问题的通用办法是对输入参数作合法性检查，也就是V0.4版程序。

 

程序清单 5  V0.4版程序

void * MyMemMove(void *dst,const void *src,int count)

{

    void *ret=dst;

    if (NULL==dst||NULL ==src)

    {

        return dst;

    }

    while (count--)

    {

        *(char *)dst = *(char *)src;

        dst = (char *)dst + 1;

        src = (char *)src + 1;

     }

     return ret;

}

    上面之所以写成“if (NULL==dst||NULL ==src)”而不是写成“if (dst == NULL || src == NULL)”，也是为了降低犯错误的概率。我们知道，在C语言里面“==”和“=”都是合法的运算符，如果我们不小心写成了“if (dst = NULL || src = NULL)”还是可以编译通过，而意思却完全不一样了，但是如果写成“if (NULL=dst||NULL =src)”，则编译的时候就通不过了，所以我们要养成良好的程序设计习惯：常量与变量作条件判断时应该把常量写在前面。

    V0.4版的代码首先对参数进行合法性检查，如果不合法就直接返回，这样虽然程序dwon掉的可能性降低了，但是性能却大打折扣了，因为每次调用都会进行一次判断，特别是频繁的调用和性能要求比较高的场合，它在性能上的损失就不可小觑。

    如果通过长期的严格测试，能够保证使用者不会使用零地址作为参数调用MyMemMove函数，则希望有简单的方法关掉参数合法性检查。我们知道宏就有这种开关的作用，所以V0.5版程序也就出来了。

 

程序清单 6  V0.5版程序

void * MyMemMove(void *dst,const void *src,int count)

{

     void *ret=dst;

#ifdef DEBUG

    if (NULL==dst||NULL ==src)

    {

         return dst;

    }

#endif

    while (count--)

    {

          *(char *)dst = *(char *)src;

          dst = (char *)dst + 1;

          src = (char *)src + 1;

     }

     return ret;

}

    如果在调试时我们加入“#define DEBUG”语句，增强程序的健壮性，那么在调试通过后我们再改为“#undef DEBUG”语句，提高程序的性能。事实上在标准库里已经存在类似功能的宏：assert，而且更加好用，它还可以在定义DEBUG时指出代码在那一行检查失败，而在没有定义DEBUG时完全可以把它当作不存在。assert(_expression_r_r)的使用非常简单，当_expression_r_r为0时，调试器就可以出现一个调试错误，有了这个好东西代码就容易多了。

 

程序清单 7  V0.6版程序

void * MyMemMove(void *dst,const void *src,int count)

{

    assert(dst);

    assert(src);

    void *ret=dst;

    while (count--)

    {

        *(char *)dst = *(char *)src;

        dst = (char *)dst + 1;

        src = (char *)src + 1;

     }

     return ret;

}

    一旦调用者的两个指针参数其中一个为零，就会出现如图1所示的错误，而且指示了哪一行非常容易查错。

 

         卓越的教练是如何训练高手的？

                           图 1  assert（NULL）时，显示错误

    到目前为止，在语言层面上，我们的程序基本上没有什么问题了，那么是否真的就没有问题了呢？这就要求程序员从逻辑上考虑了，这也是优秀程序员必须具备的素质，那就是思维的严谨性，否则程序就会有非常隐藏的bug，就这个例子来说，如果用户用下面的代码来调用你的程序。

 

程序清单 8  重叠的内存测试

void Test()

{

    char p [256]= "hello,world!";

    MyMemMove(p+1,p,strlen(p)+1);

    printf("%s\n",p);

}

    如果你身边有电脑，你可以试一下，你会发现输出并不是我们期待的“hhello,world!”（在“hello world！”前加个h），而是“hhhhhhhhhhhhhh”，这是什么原因呢？原因出在源地址区间和目的地址区间有重叠的地方，V0.6版的程序无意之中将源地址区间的内容修改了！有些反映快的同学马上会说我从高地址开始拷贝。粗略地看，似乎能解决这个问题，虽然区间是重叠了，但是在修改以前已经拷贝了，所以不影响结果。但是仔细一想，这其实是犯了和上面一样的思维不严谨的错误，因为用户这样调用还是会出错：

    MyMemMove( p, p+1, strlen(p)+1);

    所以最完美的解决方案还是判断源地址和目的地址的大小，才决定到底是从高地址开始拷贝还是低地址开始拷贝，所以V0.7顺利成章地出来了。

 

程序清单 9  V0.7版程序

void * MyMemMove(void *dst,const void *src,int count)

{

     assert(dst);

     assert(src);

     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);

}

    经过以上7个版本的修改，我们的程序终于可以算是“工业级”了。回头再来看看前面的测试用例，就会发现那根本就算不上是测试用例，因为它只调用了最正常的一种情况，根本达不到测试的目的。有了上面的经历，测试用例也就相应地出现了，我们不妨用字符数组来模拟内存。

 

程序清单 10  相对全面的测试用例

void Test()

{

    char p1[256] = "hello,world!";

    char p2[256] = {0};

    MyMemMove(p2,p1,strlen(p1)+1);

    printf("%s\n",p2);

    MyMemMove(NULL,p1,strlen(p1)+1);

    MyMemMove(p2,NULL,strlen(p1)+1);

    MyMemMove(p1+1,p1,strlen(p1)+1);

    printf("%s\n",p1);

    MyMemMove(p1,p1+1,strlen(p1)+1);

    printf("%s\n",p1);

}

    初写代码的时候，往往考虑的是程序正常工作的情况该怎么处理。当你有了几年经验，写了几万行代码后就会发现，处理异常部分的分支代码有时比正常的主干线代码还要多，而这也正是高质量程序和一般程序拉开差距的地方。如果把软件产品当作一台机器，那么这样一个个细小的函数和类就是零部件，只有当这些零部件质量都很高时，整个软件产品的质量才会高，不然就会像前几年的国产轿车一样，今天这个零件罢工明天那个零件休息。而作为检验这些零部件的测试用例，一定要模拟各种恶劣的环境，将零部件隐藏的缺陷暴露出来，从这意义上说，编写测试用例的程序员要比软件设计的程序员思维要更严谨才行。

buhui912
关注
专栏目录
c语言 strcpy函数实现,自己实现strcpy函数的实现方法
weixin_39560245的博客
05-19 1981
自己实现strcpy函数的实现方法复制代码 代码如下:#include#include using namespace std;void myStrcpy(char* Dest, const char *Src){assert((Dest!= NULL)&&(Src!=NULL));while((*Dest = *Src)!='\0'){Dest++;Src++;}}int mai...
C/C++中四种拷贝函数详解与工业级拷贝实现
u012912039的专栏
05-22 1446
运行结果： p2 = abcde p3 = abcde 代码说明： 1)代码首先定义p1，p2，p3三个指针，但略有不同，p1指向一个字符串字面值，给p2分配了10个字节的内存空间。 2)指针p3通过函数memcpy直接指向了指针p2所指向的内存，也就是说指针p2、p3指向了同一块内存。然后打印p2，p3指向的内存值，结果是相同的。 3)最后按照好的习惯释放p2，并把p3也置为NULL是为了防止再次访问p3指向的内存，导致野指针的发生。 ———————————————— 版权声明：
内存拷贝函数实现
u010153219的专栏
06-26 795
原型：void*memcpy(void*dest, const void*src,unsigned int count);  功能：由src所指内存区域复制count个字节到dest所指内存区域。   说明：src和dest所指内存区域不能重叠，函数返回指向dest的指针。     举例：            [cpp] view plaincopyp
从入门级到工业级写一个简单的内存拷贝函数
p63423的专栏
06-20 663
写一个函数，完成内存移动，并为其写一个简单的测试用例来进行测试。 够简单的吧？有的同学很快就写出了答案，详见程序清单1与程序清单2。 程序清单 1 V0.1版程序 void MyMemMove(char *dst,char *src,int count) { while(count--) { *dst++ = *src++; } }
内存拷贝函数（C/C++）
热门推荐
哈工大许政的博客
06-14 2万+
内存拷贝函数 编译环境与语言： Ubuntu 14.04 C/C++ 实现工业级的内存拷贝函数 内存拷贝代码 void* memcpy(void* dst, const void* src, int count) { assert((dst != NULL)&amp;&amp;(src != NULL));//判断是否为空指针 void* ret = dst;...
c 中内存拷贝函数(C memcpy)详解
大猪的博客
10-12 3932
文章转载自：http://blog.csdn.net/sszgg2006/article/details/7989404 原型：void*memcpy(void*dest, const void*src,unsigned int count); 功能：由src所指内存区域复制count个字节到dest所指内存区域。 说明：src和dest所指内存区域不能重叠，函数返回指向dest...
memmove 内存拷贝函数实现
Yujun_Wu的专栏
12-13 4416
memmove 函数实现　　原型：extern void *memmove(void *dest, const void *src, unsigned int count);　　用法：#include 　　功能：由src所指内存区域复制count个字节到dest所指内存区域。　　说明：src和dest所指内存区域可以重叠，但复制后src内容会被更改。函数返回指向dest的指针。
C++内存拷贝函数详解
学习笔记
03-06 1102
http://www.360doc.com/content/14/0318/11/15257968_361534227.shtml 原型：void*memcpy(void*dest, const void*src,unsigned int count);  功能：由src所指内存区域复制count个字节到dest所指内存区域。   说明：src和dest所指内存区域不能重叠，函数
c++中内存拷贝函数(C++ memcpy)详解
arthur819的博客
10-25 6947
原文链接http://blog.csdn.net/sszgg2006/article/details/7989404 原型：void*memcpy(void*dest, const void*src,unsigned int count);  功能：由src所指内存区域复制count个字节到dest所指内存区域。   说明：src和dest所指内存区域不能
你真的会写内存拷贝程序吗
qq_43824618的博客
07-13 280
写一个函数，完成内存移动(拷贝)，并为其写一个简单的测试用例来进行测试。 够简单的吧？有的同学很快就写出了答案，详见程序清单1与程序清单2。 程序清单 1 V0.1版程序 void MyMemMove(char *dst,char *src,int count) { while(count--) { *dst++ = *src++; } } 程序清单 2 测试用例 void Test() { char p1...
[译] 写一个简单的内存分配器（替换glibc中的malloc函数）
q191201771的专栏
12-13 527
本文介绍如何用c语言实现一个简单的内存分配器，可替换glibc中的 malloc(), calloc(), realloc(), free(). 这是一篇入门级别的文章，所以不会介绍所有的细节。 代码实现主要为了演示内存分配器的基本工作原理，所以和工业级内存分配器相比，缺少非常多的性能优化，分配内存时也不会按页对齐，但是至少，我们构建的内存分配器是可以工作的。 在构建内存分配器之前，需要先介绍...
OpenGauss 高性能高安全高可靠的企业级开源关系型数据库
纸上得来终觉浅，绝知此事要躬行
09-05 1153
openGauss是一款高性能、高安全、高可靠的企业级开源关系型数据库。openGauss内核深度融合华为在数据库领域多年的经验，结合企业级场景需求，持续构建竞争力特性。自 2020 年 6 月开源以来，openGauss 一直围绕高性能、高可用、高智能、高安全突破创新数据库核心技术，构筑数据库内核创新竞争力。3 月 31 日，openGauss 5.0 版本正式上线。该版本与之前的版本功能特性保持兼容，在内核能力、工具链、兼容性方面得到了全面增强。
TL4x：持久性内存与缓冲事务的新算法实现高性能事务数据库引擎
245→TL 4x-磁盘上的缓冲持久事务与内存GalAssaTechnion以色列galassa@campus.technion.ac.ilAndreia Correia瑞士纳沙泰尔大学andreia.unine.chPedro Ramalhete思科系统瑞士pramalhe@gmail.com摘要Valerio Schiavoni...
JSP学生学籍管理系统设计与实现(源代码+论文+开题报告+外文翻译+答辩PPT).zip
09-21
1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md或论文文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。 5、资源来自互联网采集，如有侵权，私聊博主删除。 6、可私信博主看论文后选择购买源代码。
省市区数据，完成三级联动，选择地区
09-21
省市区数据，完成三级联动，选择地区
机械原理课程设计网球自动捡球机.doc
最新发布
09-21
机械原理课程设计网球自动捡球机.doc
2024秋招华为笔试题大全-仅供参考具体需要根据实际修改
09-21
2024秋招华为笔试题大全-仅供参考具体需要根据实际修改
借助于Ascend310 AI处理器完成深度学习算法部署任务，
09-21
应用背景为变电站电力巡检，基于YOLO v4算法模型对常见电力巡检目标进行检测，并充分利用Ascend310提供的DVPP等硬件支持能力来完成流媒体的传输、处理等任务，并对系统性能做出一定的优化。.zip深度学习是机器学习的一个子领域，它基于人工神经网络的研究，特别是利用多层次的神经网络来进行学习和模式识别。深度学习模型能够学习数据的高层次特征，这些特征对于图像和语音识别、自然语言处理、医学图像分析等应用至关重要。以下是深度学习的一些关键概念和组成部分： 1. **神经网络（Neural Networks）**：深度学习的基础是人工神经网络，它是由多个层组成的网络结构，包括输入层、隐藏层和输出层。每个层由多个神经元组成，神经元之间通过权重连接。 2. **前馈神经网络（Feedforward Neural Networks）**：这是最常见的神经网络类型，信息从输入层流向隐藏层，最终到达输出层。 3. **卷积神经网络（Convolutional Neural Networks, CNNs）**：这种网络特别适合处理具有网格结构的数据，如图像。它们使用卷积层来提取图像的特征。 4. **循环神经网络（Recurrent Neural Networks, RNNs）**：这种网络能够处理序列数据，如时间序列或自然语言，因为它们具有记忆功能，能够捕捉数据中的时间依赖性。 5. **长短期记忆网络（Long Short-Term Memory, LSTM）**：LSTM 是一种特殊的 RNN，它能够学习长期依赖关系，非常适合复杂的序列预测任务。 6. **生成对抗网络（Generative Adversarial Networks, GANs）**：由两个网络组成，一个生成器和一个判别器，它们相互竞争，生成器生成数据，判别器评估数据的真实性。 7. **深度学习框架**：如 TensorFlow、Keras、PyTorch 等，这些框架提供了构建、训练和部署深度学习模型的工具和库。 8. **激活函数（Activation Functions）**：如 ReLU、Sigmoid、Tanh 等，它们在神经网络中用于添加非线性，使得网络能够学习复杂的函数。 9. **损失函数（Loss Functions）**：用于评估模型的预测与真实值之间的差异，常见的损失函数包括均方误差（MSE）、交叉熵（Cross-Entropy）等。 10. **优化算法（Optimization Algorithms）**：如梯度下降（Gradient Descent）、随机梯度下降（SGD）、Adam 等，用于更新网络权重，以最小化损失函数。 11. **正则化（Regularization）**：技术如 Dropout、L1/L2 正则化等，用于防止模型过拟合。 12. **迁移学习（Transfer Learning）**：利用在一个任务上训练好的模型来提高另一个相关任务的性能。 深度学习在许多领域都取得了显著的成就，但它也面临着一些挑战，如对大量数据的依赖、模型的解释性差、计算资源消耗大等。研究人员正在不断探索新的方法来解决这些问题。
优化TCP/IP协议：零拷贝与简化实现提升数据传输效率
通过零拷贝和简化TCP/IP协议，系统能够在满足这些需求的同时，实现与PC之间的高效通信，为各种工业控制、物联网应用等领域提供了有力的技术支持。 本文的研究方法和实现策略为嵌入式系统与PC之间的通信提供了一种...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值