zoukankan      html  css  js  c++  java
  • memcpy函数实现中的优化

    今天浏览Google面试题的时候,有看到一个memcpy的实现,以及如何去优化memcpy。

    我对memcpy的实现的记忆就是,拷贝的时候需要从后往前拷贝,为何防止内存重叠。 但是如果去优化它我没有想过。

    原来,这里提到的一个优化方法也挺朴素的,智商捉鸡。这里的话可以一个字长一个字长的拷贝,而不需要逐个字节来拷贝。

    可以参考下面的实现。

     1 void *mymemcpy(void *dst,const void *src,size_t num)
     2 {
     3     assert((dst!=NULL)&&(src!=NULL));
     4     int wordnum = num/4;//计算有多少个32位,按4字节拷贝
     5     int slice = num%4;//剩余的按字节拷贝
     6     int * pintsrc = (int *)src;
     7     int * pintdst = (int *)dst;
     8     while(wordnum--)*pintdst++ = *pintsrc++;
     9     while (slice--)*((char *)pintdst++) =*((char *)pintsrc++);
    10     return dst;
    11 }
  • 相关阅读:
    MySQL(一)
    HTML基础
    python函数基础
    常用的模块
    面向对象进阶
    定制自己的数据类型
    Shell篇之AWK
    MATLAB如何实现傅里叶变换FFT?有何物理意义?
    傅里叶分析
    2018年度关键词
  • 原文地址:https://www.cnblogs.com/Stomach-ache/p/4776954.html
Copyright © 2011-2022 走看看