问小白 wenxiaobai
资讯
历史
科技
环境与自然
成长
游戏
财经
文学与艺术
美食
健康
家居
文化
情感
汽车
三农
军事
旅行
运动
教育
生活
星座命理

memmove函数(带图详解)

创作时间:
作者:
@小白创作中心

memmove函数(带图详解)

引用
CSDN
1.
https://blog.csdn.net/2301_80774875/article/details/144358450

C语言系列

一、memmove函数介绍

1.1、函数基本功能

memmove的功能是将source指针指向空间的前num个字节,拷贝到detination指针指向的空间,不同于memcpy函数的是,memmove函数允许,两个指针指向的空间有重合。

1.2、函数参数

第一个参数:它是无类型指针(void),指向要拷贝的目标地址,因此也称为目标指针。
第二个参数:它是const修饰的无类型指针(void
),指向要拷贝的源地址,因此称为源指针。
注:const修饰指针类型时在之前修饰,代表该指针指向对象的内容不能被修改(地址里的内容不能改);在 * 之后修饰,代表该指针指向的对象不能被修改(指针本身不能被修改)
第三个参数:无符号整型,代表拷贝字节数(拷贝字节不可能为负数)
*

2.3、函数返回值

无类型指针(void*),函数运行结束后返回拷贝后的目的地内存块的起始地址.

二、memmove的使用

memove的返回值及两个参数的类型均为void这也就意味着它可以适应绝大多数类型。相信绝大多数人来学习这个函数,都是因为碰到了memcpy解决不了的场景了,而memmove相比之memcpy最大的优点就是*在面对目的地内存块和源头内存块重叠空间是,依然可以安全的进行拷贝操作,当然对于不重叠情况它依然是可以解决的。
下面我们来演示一下,拷贝中可能遇到的情景,以便我们接下来的模拟实现,对下面的情况在模拟时,我会再仔细分析的。

2.1、拷贝字节不可大于目标空间

int main()
{
    int arr1[10] = { 1,2,3,4,5,6,7,8 };
    int arr2[5] = { 0 };
    memmove(arr2, arr1, sizeof(arr1[0])*8);
    //sizeof(arr1[0])*8,代表拷贝八个数组元素的字节
    return 0;
}

当拷贝空间大于目标空间时程序崩溃。

2.2、同一空间拷贝

情况一:
拷贝源空间与目的空间不重合,代码及执行结果

int main()
{
    int arr[10] = { 1,2,3,4,5,6,7,8 };
    memmove(arr+8, arr, sizeof(arr[0])*2);
    for (int i = 0; i < 10; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

画图分析:
将source指向空间的前两个元素拷贝到detination指向的空间(detination指向空间不足没有影响)。

情况二:
拷贝源空间与目标空间存在重合空间,且source指向空间在前(这里要注意,我对数组首元素地址进行加法操作(arr+1等)指针是向后走的,也就是说后面指针大于前面)
代码及其运行结果:

int main()
{
    int arr[10] = { 1,2,3,4,5,6,7,8 };
    memmove(arr+3, arr, sizeof(arr[0])*4);
    for (int i = 0; i < 10; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

画图分析:

情况三:
拷贝源空间与目标空间存在重合空间,且detination指向空间在前
代码及其运行结果:

int main()
{
    int arr[10] = { 1,2,3,4,5,6,7,8 };
    memmove(arr, arr+3, sizeof(arr[0])*4);
    for (int i = 0; i < 10; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

画图分析:

三、函数功能的模拟实现

在实现过程中我们对标库中的定义,以及需要具备的功能来模拟完成它。

3.1、函数参数及其返回值的设定

由于memmove函数本身就是内存拷贝函数,并没有参数和返回类型的限定,我们这里同库中一样即可。

3.2、函数体实现

在上面使用部分的讲解中,我们几乎将所有可能出现的情况都给大家展示出来了(异地空间拷贝同上),接下来我们只需实现一个可以满足这些功能的函数体及可,其它细节问题会在代码部分讲解。

情况一分析:
我用蓝色代表源空间待拷贝资源,红色代表目的空间

从前往后拷贝:

从后往前拷贝:
(进入函数先把指针先后移动)

这种情况没有涉及源空间,与目标空间的重合问题,所有是很简单的,无论是从前往后拷贝还是从后往前拷贝都是可以完成的。
情况二分析:

博主手残画的丑大家见谅!!!

从前向后拷贝,数据(4)就会盖.

当源指针指向空间与目标空间重合且源指针在目标指针前面时(source<detination),我们必须从后往前拷贝才不会发生数据覆盖

情况三分析:

数据覆盖

当源指针指向空间与目标空间重合且目标指针在源指针】前面时(detination<source),我们必须从前往后拷贝才不会发生数据覆盖

四、代码实现

对于异地拷贝时,无论是从前往后拷贝还是从后向前拷贝都是可以完成拷贝的。,。

void* my_memmove(void* destination, void* source, size_t num)
{
    assert(destination&&source);//判断是否为空指针
    char* dest = (char*)destination;
    const char* src = (char*)source;
    if (destination < source)//对标情况三
    {
        while (num--)
        {
            *dest++ = *src++;
        }
    }
    else//对标情况二
    {
        while (num--)
        {
            *(dest + num)= *(src + num);
        }
    }
    return destination;
}

写代码时才发现上面个第一个指针拼错了,但是不影响逻辑,大家见谅!!!

© 2023 北京元石科技有限公司 ◎ 京公网安备 11010802042949号