memcpy实现及优化

最新推荐文章于 2025-06-01 11:00:02 发布

时间很奇妙！

最新推荐文章于 2025-06-01 11:00:02 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/djl806943371/article/details/88676207

本文探讨了面试中常见的 memcpy 函数实现，强调了在处理函数指针和内存交集时的注意事项。当目标区域在源区域左侧，应从低位向高位复制；反之，则从高位向低位倒序复制。此外，当拷贝大小超过目标区域长度时，应抛出错误。文章还提到了通过地址对齐优化拷贝速度的方法，以及一种改进的实现策略。

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

这是一道面试常考题，要注意的是，函数指针为void类型，注意转换。另一点是两个指针可能有交集，针对这一点，当Dest在Src左边时，从低位向高位复制，反之，从高位向低位倒序复制。另外当size大于Dest长度时将报错。

最简：

void* Memcpy(void *Dest, void *Src, unsigned int size){
    if(Dest==nullptr||Src==nullptr)
        return nullptr;
    char* tempDest=(char*) Dest;
    char* tempSrc=(char*) Src;
    if(Dest<Src){
        while(size--){
            *(tempDest++)=*(tempSrc++);
        }
    }
    else{
        tempDest+=size-1;
        tempSrc+=size-1;
        while(size--){
            *(tempDest--)=*(tempSrc--);
        }
    }
    return Dest;
}

改进：地址对齐时以CPU字长来拷贝，不对齐时按字节拷贝

void* Memcpy(void *Dest, void *Src, unsigned int size){
    if(Dest==nullptr||Src==nullptr)
        return nullptr;
    int* tempDest=(int*) Dest;
    int* tempSrc=(int*) Src;
    unsigned int newsize=size/4;
    unsigned int slice=size%4;
    if(Dest<Src){
        while(newsize--)