模拟实现memmove函数

来源:互联网 发布:淘宝宝贝主图文字添加 编辑:程序博客网 时间:2024/06/13 22:40

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;}

这里写图片描述

原创粉丝点击