分享

memcpy与memmove的区别

 水中麒麟 2013-09-27

2012-10-11 11:36:39|  分类: C/C++ |  标签:c  c++  面试  |字号 订阅

memcpy()和memmove()都是C语言中的库函数,在头文件string.h中,其原型分别如下:

 

DE>void *memcpy(void *dst, const void *src, size_t count);
void *memmove(void *dst, const void *src, size_t count);DE>

 

它们都是从src所指向的内存中复制count个字节到dst所指内存中,并返回dst的值。当源内存区域和目标内存区域无交叉时,两者的结果是一样的,但如果有交叉呢?先看下图:

 

 

 

  

图的上半部分为源内存区域在目标内存区域右边,下半部分为源内存区域在目标区域左边,源内存区域和目标内存区域都有交叉。

memcpy()是从src的起始部分开始复制,所以虽然第一种情况下没有问题,但如果遇到第二种情况,则会发生错误,如图所示,后两个字节在被复制前已经被覆盖掉了。而memmove()则由于采用了不同的复制机制,所以可以正确处理第二种情况。

VS.NET2003中所附源码如下(有删):

DE>void * __cdecl memcpy (void * dst, const void * src, size_t count)
{
        void * ret = dst;

        
        while (count--) {
                *(char *)dst = *(char *)src;
                dst = (char *)dst + 1;
                src = (char *)src + 1;
        }

        return(ret);
}DE>

 

DE>void * __cdecl memmove (void * dst, const void * src, size_t count)
{
        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);
}DE>


void *MyMemCopy(void *dest,const void *src,size_t count) 

     char *pDest=static_cast<char *>(dest); 
     const char *pSrc=static_cast<const char *>(src); 
  
    
     if( pDest>pSrc && pDest<pSrc+count ) 
     { 
         for(size_t i=count-1; i>=0;--i) 
         { 
             pDest[i]=pSrc[i]; 
         } 
     } 
     else 
     { 
         for(size_t i=0; i<count; ++i) 
         { 
              pDest[i]=pSrc[i]; 
         } 
     } 
  
     return pDest; 


    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多