C++程序分享--常见算法/编程面试题：（百度笔试题）用 C 语言实现函数 void * memmove

关注我，持续分享逻辑思维&管理思维&面试题； 可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导；
有意找工作的同学，请参考博主的原创：《面试官心得--面试前应该如何准备》，《面试官心得--面试时如何进行自我介绍》， 《做好面试准备，迎接2024金三银四》。
【图解《程序员面试常见的十大算法》及代码实现】

-------------------------------------正文----------------------------------------

百度笔试题
用 C 语言实现函数 void * memmove(void *dest, const void *src, size_t n)。memmove 函数的功能是拷贝
src 所指的内存内容前 n 个字节到 dest 所指的地址上。
分析：
由于可以把任何类型的指针赋给 void 类型的指针, 这个函数主要是实现各种数据类型的拷贝。

#include <cstring>
 
void* memmove(void* dest, const void* src, size_t n) {
    if (dest == nullptr || src == nullptr) {
        return nullptr;
    }
    
    // 如果内存区域不重叠，则直接使用memcpy
    if (dest < src || static_cast<const char*>(dest) >= static_cast<const char*>(src) + n) {
        return memcpy(dest, src, n);
    }
    
    // 如果内存区域重叠，则从后向前复制
    auto* d = static_cast<char*>(dest) + n - 1;
    auto* s = static_cast<const char*>(src) + n - 1;
    
    while (n--) {
        *d-- = *s--;
    }
    
    return dest;
}
 
// 测试代码
#include <cassert>
 
int main() {
    char buffer[] = "abcdef";
    memmove(buffer + 1, buffer, 3);
    assert(strcmp(buffer, "abcabc") == 0);  // 确保结果正确
    return 0;
}

如果不允许使用memcpy，则可以用类似下面赋值的代码，从前往后复制即可。

感兴趣的同学辛苦 关注/点赞 ，持续分享逻辑、算法、管理、技术、人工智能相关的文章。

博主其它经典原创：《管理心得--如何高效进行跨部门合作》，《技术心得--如何成为优秀的架构师》、《管理心得--如何成为优秀的架构师》、《管理心理--程序员如何选择职业赛道》，及
《C#实例：SQL如何添加数据》，《C#实战分享--爬虫的基础原理及实现》欢迎大家阅读。