模拟实现memmove函数

memmove函数也是从源src 拷贝n个字节到目的 dst 中。
与memcpy不同的是,memmove会考虑内存重叠问题,会对两内存的位置进行判断,从而考虑是从前往后拷贝或是从后往前拷贝。

内存中的位置关系可以分为以下四种,而前三种又能统一划分到一组,因为在这种情况下,从前往后拷贝时,拷贝过程中目的内存不会覆盖掉即将要拷贝的源内存。
第四种关系中,如果我们按照传统的方式从前往后拷贝时,可能会出现源串被刚刚拷贝的目的串覆盖的情况,从而不能达到预期的结果,因此,在这种特殊的情况下,我们应该从后往前拷贝,这样就很好的避免了上述问题。

这里写图片描述

函数实现:

void *my_memmove(void *dst, const void *src, int count)
{
    assert(dst);
    assert(src);
    assert(count > 0);
    char *ret = (char*)dst;
    if ((dst > src) && (dst < (char*)src + count))
    {
        //从后往前拷贝
        src = (char*)src + count - 1;
        dst = (char*)dst + count - 1;
        while (count--)
        {
            *(char*)dst = *(char*)src;
            dst = (char*)dst - 1;
            src = (char*)src - 1;
        }
    }
    else
    {
        //从前往后拷贝
        while (count--)
        {
            *(char*)dst = *(char*)src;
            src = (char*)src + 1;
            dst = (char*)dst + 1;
        }
    }
    return ret;
}

测试用例:

int main()
{
    char arr[] = "abcdefg";
    char *ret = my_memmove(arr+1 , arr, 3);
    printf("%s", ret);
    return 0;
}

这里写图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值