内存函数（memcpy、memmove、memcmp）的介绍使用或模拟实现

一、memcpy

1、memcpy的定义

void * memcpy ( void * destination, const void * source, size_t num );

• 函数memcpy从source的位置开始向后复制num个字节的数据到destination的内存位置。

• 这个函数在遇到 '\0' 的时候并不会停下来。

• 如果source和destination有任何的重叠，复制的结果都是未定义的。

一点注记：num是表示的是要复制的多少个字节的大小，而并非是元素的个数。

例如：复制五个int类型的元素，那么num=4（int类型的大小）*5（元素个数）=20

2、memcpy的模拟实现

void* my_memcpy(void* dest, const void* src, size_t num)
{
    void* ret = dest;
    //断言一下，保证dest和src指针的有效性
    assert(dest && src);

    while (num--)
    {
        *(char*)dest = *(char*)src;
        dest = (char*)dest + 1;
        src = (char*)src + 1;
    }

    return ret;
}

让我们来测试一下吧：

但是memcpy也有缺陷，就是在原空间和目标空间出现重叠时，memcpy就无法达到我们所需要的效果，这时就需要介绍下面这个函数来解决了！😝

二、memmove

1. memmove的定义

void * memmove ( void * destination, const void * source, size_t num );

• 和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。

• 如果源空间和目标空间出现重叠，就得使用memmove函数处理。

2. memmove的模拟实现

（1）src在dest的左边

假设我们要把arr1后面五个整型（1、2、3、4、5）复制到arr1+2后面的位置，也就是说函数结束后我们的arr1就是{1、2、1、2、3、4、5、8、9、10}

int main()
{
    int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
    my_memmove(arr1 + 2, arr1, 20);

    return 0;
}

但当我们按照memcpy的方式来复制的话，先把3改成1，再把4改成2，当我们需要把5改成3时，oh my god 出现问题了！原先的3早已被我们改成1了。所以这种从前往后复制的方法自然就行不通了。

如果我们换种思路从后往前复制呢？

先把7改成5，再把6改成4，把5改成3，依此类推到把3改成1。我们发现居然可行！😛

（2）src在dest的右边

假设我们要把arr1+2后面五个整型（3、4、5、6、7）复制到arr1后面的位置，也就是说函数结束后我们的arr1就是{3、4、5、6、7、6、7、8、9、10}

int main()
{
    int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
    my_memmove(arr1, arr1 + 2, 20);

    return 0;
}

当我们按照刚刚分析的方法从后往前复制时，我们又会发现原先的问题又出现了，5被改成7，4被改成6，当我们需要把3改成5时发现，5已经被改成7

反而这次从前往后复制我们会得到正确的结果。

因为当二者不出现重叠时，从前往后和从后往前是一样的，所以由（1）（2）可得：如果dest<src，从前往后复制，否则，从后往前复制。

void* my_memmove(void* dest, const void* src, size_t num)
{
    void* ret = dest;
    assert(dest && src);
    if (dest < src)
    {
        //前->后
        while (num--)
        {
            *(char*)dest = *(char*)src;
            dest = (char*)dest + 1;
            src = (char*)src + 1;
        }
    }
    else
    {
        //后->前
        while (num--)
        {
            *((char*)dest + num) = *((char*)src + num);
        }
    }
    return ret;
}

第一种测试:

第二种测试：

三、memcmp

1. memcmp的定义

int memcmp ( const void * ptr1, const void * ptr2, size_t num );

• 比较从ptr1和ptr2指针开始的num个字节

• 返回值如下：

2. memcmp的使用

#include <stdio.h>
#include <string.h>
int main ()
{
 char buffer1[] = "DWgaOtP12df0";
 char buffer2[] = "DWGAOTP12DF0";
 int n;
 n=memcmp ( buffer1, buffer2, sizeof(buffer1) );
 if (n>0) printf ("'%s' is greater than '%s'.\n",buffer1,buffer2);
 else if (n<0) printf ("'%s' is less than '%s'.\n",buffer1,buffer2);
 else printf ("'%s' is the same as '%s'.\n",buffer1,buffer2);
 return 0;
}

与strcmp极为相似，返回数也是一样的。

这一期就到此为止啦，欢迎下次收看。