实现memcpy()函数及过程总结

1.为什么会写memcpy

在之前的应聘笔试上遇到一道笔试题，题目要求实现一个my_memcpy函数。函数原型：void * my_memcpy(void *dst, const void *src, int n);

之前使用的内存拷贝函数是标准库memcpy函数，拿来就用，真没有对这个函数做过多了解。在网上查了一下，有好多关于memcpy函数优化的文章。

在实现过程中了解的越多，往往实现起来越麻烦。还是先实现简单的memcpy函数。

2.按字节(Byte)拷贝实现的memcpy

 void *my_memcpy_byte(void *dst, const void *src, int n)

 {

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

         return NULL;

     char * pdst = (char *)dst;

     char * psrc = (char *)src;

     if (pdst > psrc && pdst < psrc + n)

     {

         pdst = pdst + n - ;

         psrc = psrc + n - ;

         while (n--)

             *pdst-- = *psrc--;

     }

     else

     {

         while (n--)

             *pdst++ = *psrc++;

     }

     return dst;

 }
　　　　//20200104  看到评论，又看了下之前写的memcpy实现
　　　　//按字节拷贝实现的memcpy没有问题
　　　　//*pdst-- = *psrc--;  查了下运算符优先级（*,--）优先级相同，从右向左结合，psrc--是先使用，后减减
　　　　//等价于*pdst = *psrc;psrc--;pdst--;

这里要考虑写覆盖的情况

3.按4字节拷贝实现的memcpy

 void *my_memcpy(void *dst, const void *src, int n)

 {

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

         return NULL;

     int * pdst = (int *)dst;

     int * psrc = (int *)src;

     char *tmp1 = NULL;

     char *tmp2 = NULL;

     int c1 = n / ;

     int c2 = n % ;

     /*if (pdst > psrc && pdst < psrc + n) 这样判断有问题*/

     if (pdst > psrc && pdst < (char *)psrc + n)

     {

         tmp1 = (char *)pdst + n - ;

         tmp2 = (char *)psrc + n - ;

         while(c2--)

             *tmp1-- = *tmp2--;

         /*这样有问题，忘记字节偏移

         pdst = (int *)tmp1;

         psrc = (int *)tmp2;

         */

         tmp1++;tmp2++;

         pdst = (int *)tmp1;

         psrc = (int *)tmp2;

         pdst--;psrc--;

         while (c1--)

             *pdst-- = *psrc--;

     }

     else

     {

         while (c1--)

             *pdst++ = *psrc++;
35
36         tmp1 = (char *)pdst;

         tmp2 = (char *)psrc;

         while (c2--)

             *tmp1++ = *tmp2++;

     }

     return dst;

 }
　　　　　　//20200104 查看评论说四字节写覆盖拷贝问题，现在已修改
　　　　　　//备注：void *dst, const void *src这两个参数是需要按4字节对齐的，如果本身不是4字节对齐，按4字节拷贝效率也会变低。