memcpy的实现，考虑重叠地址空间。

最新推荐文章于 2025-10-29 16:56:06 发布

原创最新推荐文章于 2025-10-29 16:56:06 发布 · 2.1k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C++

当前文章被收录于：

C++

60 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文探讨了在面试中常见的题目——memcpy的实现。文章对比了两个版本的memcpy函数，重点在于第二个版本如何处理目标和源地址空间可能存在的重叠情况。

软件工程师在面试中，经常被要求在白板上写一些小程序来检查程序员的代码书写风格及对细节的处理能力，memcpy就是经常被问到的一个。下面有两个版本的memcpy，第一个没有考虑目标地址空间和源地址空间重叠的问题，第二个则把这个问题考虑了进去。

//version 1, no memory overlap is considered

void *memcpy(void *dst, const void *src, size_t size)

{

//checkargument
   assert(null!= dst && null != src);

   byte *pDst =(byte*)dst;
   const byte*pSrc = (byte*)src;

   while(size--> 0)
   {
      *pDst++ = *pSrc++;
   }

   returndst;

}

//version 2, memory overlap is considered

void *memcpy(void *dst, const void *src, size_t size)
{
    //checkargument
    assert(null!= dst && null != src);

   if (dst< src)
   {
      byte *pDst = (byte*)dst;
      const byte *pSrc = (const byte*)src;

      while(size-- > 0)
      {
         *pDst++ = *pSrc++;
      }
    }
   else if (dst> src)
   {
      byte *pDst = (byte*)dst+size-1;
      const byte *pSrc = (const byte*)src+size-1;

      while(size-- > 0)
      {
         *pDst-- = *pSrc--;
      }
   }

    returndst;
}