memcpy实现

 

通常来说,这个函数的实现比较简单

我看了下crt的实现源码,如下:(略去64位机的)

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

今天,我看到一个面试题上叫实现这个函数,看了下它的参考答案,如下

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

解决区域重叠问题 

比如这种 

|              src          | 
            |        dst            |
这个就是memcpy与memmove的区别 

数据重叠区的处理！ 
ctr的memset是不管区域重叠的，使用memmov则考虑区域重叠，更安全写

大家讨论下吧~