C语言库memcpy和memmove的区别分析

C语言库memcpy和memmove的区别分析,第1张

1. 基本概念

memcpy和memmove都是 C 语言的库函数,相比于 strcpy和 strncpy只能针对于字符类型的数组(),这两个函数可以拷贝其他类型的数组,对于 memcpy和 memmove的区别是什么呢?这里,在 Linux 里通过 man命令查看两个函数的区别,查询的结果如下所示,首先是 memcpy函数的阐述。

C语言库memcpy和memmove的区别分析,015762c0-37d1-11ed-ba43-dac502259ad0.png,第2张

image-20210729214558247

通过上述信息,可以知道,函数原型是:

void *memcpy(void *dest, const void *src, size_t n);

这个函数的功能如上面所说,就是复制src存储区域 n个字节到dest区域,并且src和dest的内存区域不能够重叠。

紧接着来看memmove函数,同样的,来看Linux里的帮助手册:

C语言库memcpy和memmove的区别分析,0189df7a-37d1-11ed-ba43-dac502259ad0.png,第3张

image-20210729234529864

通过上述信息,可以知道,对于memmove的函数原型是:

void *memmove(void *dest, const void *src, size_t n);

具体函数是什么意思呢?通过上图中的DESCRIPTION可以看到:

memmove() 函数将 n 个字节从内存区域 src 复制到内存区域 dest, 但是相比于memcpy函数不同的是,他的内存区域可能会重叠:复制的过程就好比是将 src 中的字节首先被复制到一个不重叠的临时数组中src 或 dest中,然后将字节从临时数组复制到 dest。

2. 原理介绍

关于前面所叙述的内存重叠的情况,会出现哪些问题呢?在论述这个问题之前,我们先来自己实现 memcpy 和 memmove 函数,当然自己实现的大多数情况是没有库实现的那么严谨和完备的。首先是memcpy函数的实现:

void *memcpy(void *dest, const void *src, size_t count)  
{  
    if(dest == NULL || src == NULL || count <= 0)  return NULL;  
    char *d = (char *)dest;  
    char *s = (char *)src;  
    while(count--)  
    {  
        *d++ = *s++;  
    }  
    return dest;  
}  

代码很容易理解,就不在这里进行赘述了,其中,有一点也是笔者自己以前容易遗忘的一点,就是函数入口处对参数进行检查,不然会发生意想不到的错误。

接下来就是 memmove函数的实现:

void *memmove(void *dest, const void *src, size_t count)  
{  
    if(dest == NULL || src == NULL || count <= 0)  return NULL;  
    if(dest < src)  
    {  
        char *d = (char *)dest;  
        char *s = (char *)src;  
        while (count--)  
        {  
            *d++ = *s++;  
        }  
    }  
    else  
    {  
        char *d = (char *)dest + count;  
        char *s = (char *)src + count;  
        while (count--)  
        {  
            *--d = *--s;  
        }  
    }      
    return dest;  
}  

 

 

memmove 函数要相比于 memcpy函数的实现要复杂一点点:分成了目的地址在前还是在后两种情况,如果是目的地址在前,那么就必须将src地址所在的字符串从前往后拷贝,反之,则必须将src所在的字符串从后往前拷贝。

如何解释这一原因呢?我们从一个例子说起,下面是对应的代码:

int main(int argc, char **argv) 
{
    int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
    int i = 0;
    my_memcpy(arr + 2, arr, 20);

    for (i = 0; i < 10; i++) 
    {
        printf("%d ", arr[i]);
    }

    return 0;
}

可以看到,代码所实现的功能是将arr数组中12345拷贝到 34567所在的地址中去,按照这样一个思路,因该输出的是:

1 2 1 2 3 4 5 8 9 10

但是,程序运行后输出的是:

1 2 1 2 1 2 1 8 9 10

这是为什么呢?笔者这里来图解一下:

C语言库memcpy和memmove的区别分析,01a78656-37d1-11ed-ba43-dac502259ad0.png,第4张

image-20210730003005350

首先,将src地址的值赋值给dest,然后指针后移动,继续下一次的赋值,此时数据就发生了变化,如下图所示:

C语言库memcpy和memmove的区别分析,01c864ac-37d1-11ed-ba43-dac502259ad0.png,第5张

image-20210730003025398

可以看到,此时 3 的位置变成了 1,继续移动指针,也就有了如下的变化:

C语言库memcpy和memmove的区别分析,01e6e864-37d1-11ed-ba43-dac502259ad0.png,第6张

image-20210730003207597

我们依据此原理,最后再移动三次指针,也就是如下所示的变化:

C语言库memcpy和memmove的区别分析,01fd6e90-37d1-11ed-ba43-dac502259ad0.png,第7张

image-20210730004153026

最终也就得到了上述的结果。

这种情况也就是dest在后,然后src在前的一种情况,如果是从前往后拷贝的话,也就会造成上述的问题,而解决的办法就是从后往前拷贝,具体的过程,也如下图所示:

C语言库memcpy和memmove的区别分析,021b0d92-37d1-11ed-ba43-dac502259ad0.png,第8张

image-20210730005452356

可见,如果是此时 dest的地址在src的后面,那么就需要从后往前复制,这样才不会导致数据覆盖掉。

额外注意的一点,上文也提到了,就是说,对于 memmove 也不是一概而论的,如果是 dest的地址在前面,那么也还是需要从前往后复制才行。

至此,关于 memmove和 memcpy 的内容就叙述完了,希望这篇文章能对大家有所帮助。

编辑:黄飞

 

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/dianzi/2998318.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-09-26
下一篇 2022-09-26

发表评论

登录后才能评论

评论列表(0条)

保存