memcpy实现

最新推荐文章于 2025-09-07 17:00:17 发布

Lucas_liu

最新推荐文章于 2025-09-07 17:00:17 发布

阅读量378

点赞数

文章标签： dst 面试

本文探讨了标准C库函数memcpy的实现原理，并针对内存区域可能重叠的情况提出了一种解决方案。通过条件判断及正反向拷贝策略，确保了数据在不同情况下的正确复制。

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

C/C++ code

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

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

C/C++ code

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