memcpy函数实现及其优化

最新推荐文章于 2025-07-06 21:07:31 发布

solar一抹阳光

最新推荐文章于 2025-07-06 21:07:31 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： IT面试文章标签：面试题

本文链接：https://blog.youkuaiyun.com/a45872055555/article/details/38817355

IT面试专栏收录该内容

24 篇文章

订阅专栏

本文详细介绍了如何在C++环境下手动实现memcpy函数，并讨论了在处理字符串复制时可能出现的重复情况，提供了相应的解决方案。通过实例分析，展示了在不同指针位置下如何正确地进行内存复制操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void* memcpy(void *dest , const void* src , size_t count)其中dest是目的指针，src是源指针。不调用c++/c的memcpy库函数，请编写memcpy。

方案一：没有考虑重复，不太好

void *mymemcpy(void *dst,const void *src,size_t num)
{
	assert((dst!=NULL)&&(src!=NULL));
          //assert（des>=src+num||src>dst+num）;
	byte * psrc = (byte *)src;//byte 既为unsigned char类型
	byte * pdst = (byte *)dst;
	while(num-->0)*pdst++ = *psrc++;
	return dst;
}

方案二：考虑重复情况

代码中，无论谁在前在后，如果保证调用函数后，两个字符串都能用，就必须加上两个重复判断！

void* memcpy(void *dst, const void *src, size_t count)      
{      
    //安全检查  
    assert( (dst != NULL) && (src != NULL) );      
  
    unsigned char *pdst = (unsigned char *)dst;      
    const unsigned char *psrc = (const unsigned char *)src;      
  
    //防止内存重复  
    assert(!(psrc<=pdst && pdst<psrc+count));      
    assert(!(pdst<=psrc && psrc<pdst+count));      
  
    while(count--)      
    {      
        *pdst = *psrc;      
        pdst++;      
        psrc++;      
    }      
    return dst;      
}

方案三：如果有重复，也会进行复制，但要注意，传入的指针是void类型的，一定要转换成char *类型！

void * mymemcpy(void *dest, const void *src, size_t count)
{
    if (dest == NULL || src == NULL)
          return NULL;
    char *pdest = static_cast <char*>(dest);
    const char *psrc  = static_cast <const char*>(psrc);
    int n = count;
    
    if (pdest > psrc && pdest < psrc+count)
    {
        for (size_t i=n-1; i != -1; --i)
        {
                pdest[i] = psrc[i];
        }
    }
    else
    {
        for (size_t i= 0; i < n; i++)
        {
                pdest[i] = psrc[i];
        }
    }
    
    return dest;
}

void * my_memcpy(void *dst,const void *src,unsigned int count)
{
     assert(dst);
     assert(src);
     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;
}