编程实现memcpy()

以下内容转自:http://my.oschina.net/renhc/blog/36345,作者:任洪彩,2011-12-02],这篇解释的相对比较透彻些!

面试中如问到memcpy的实现,那就要小心了,这里有陷阱。

先看下标准memcpy()的解释:注意下面的注释,对于地址重叠的情况,该函数的行为是未定义的

事实上所说的陷阱也在于此,自己动手实现memcpy()时就需要考虑地址重叠的情况。

另外,标准库也提供了地址重叠时的内存拷贝函数:memmove(),那么为什么还要考虑重写memcpy()函数呢?因为memmove()函数的实现效率问题,该函数把源字符串拷贝到临时buf里,然后再从临时buf里写到目的地址,增加了一次不必要的开

下面给出memcpy()的实现,为了与标准库函数区分,我们实现其包裹函数:

 

[cpp]  view plain copy
  1. <span style="font-size:14px;">void*Memcpy(void *dst, const void *src, size_t size);  
  2.    
  3. int main(intargc, char *argv[])  
  4. {  
  5.     char buf[100] = "abcdefghijk";  
  6.     memcpy(buf+2, buf, 5);  
  7.     //Memcpy(buf+2, buf, 5);  
  8.     printf("%s\n", buf+2);  
  9.    
  10.          return 0;  
  11. }  
  12.    
  13. void*Memcpy(void *dst, const void *src, size_t size)  
  14. {  
  15.     char *psrc;  
  16.     char *pdst;  
  17.           
  18.     if(NULL == dst || NULL == src)  
  19.     {  
  20.         return NULL;  
  21.     }  
  22.           
  23.     if((src < dst) && (char *)src +size > (char *)dst) // 自后向前拷贝  
  24.     {  
  25.         psrc = (char *)src + size - 1;  
  26.         pdst = (char *)dst + size - 1;  
  27.         while(size--)  
  28.         {  
  29.             *pdst-- = *psrc--;  
  30.         }  
  31.     }  
  32.     else  
  33.     {  
  34.         psrc = (char *)src;  
  35.         pdst = (char *)dst;  
  36.         while(size--)  
  37.         {  
  38.             *pdst++ = *psrc++;  
  39.         }  
  40.     }  
  41.           
  42.     return dst;  
  43. }</span>  

使用Memcpy()的结果: abcdehijk

使用memcpy()的结果: abcdehijk,//在VC6.0中仍然输出abcdehijk,可能的原因就是:有的函数库实现的memcpy函数考虑到了地址重叠,所以不会有错,而另外一些函数库并没有考虑到。

可以看到标准库函数的源字符串在拷贝的过程中被污染了。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值