C / C++ / 系统课时

为结构体实现一次深拷贝

为结构体实现一次深拷贝

当结构体中的指针成员拥有动态内存时,直接赋值会让新旧对象共享同一地址。深拷贝的目标是为新对象重新申请空间,再复制实际数据,使两个对象后续可以独立修改并分别释放,不再互相影响。

学习目标

  • 能为包含动态字符串的结构体实现一次完整深拷贝
  • 理解深拷贝中分配、复制、失败处理和释放的职责
  • 能验证复制后的两个对象拥有不同地址和独立生命周期

深拷贝需要复制资源本身

仍以带 char *name 的 Person 为例。深拷贝不能写成 Person copy = source; 后就结束,因为那仍然复制了同一个地址。正确过程是读取源字符串长度,为目标对象申请新的堆空间,再把字符内容复制到新空间。

结构体深拷贝后两个对象分别拥有独立堆内存

如果结构体未来增加更多拥有型指针成员,深拷贝函数还要逐个复制这些资源,并在中途失败时释放已经申请成功的部分。因此,把复制规则集中到专门函数中,比让调用者手工复制更可靠。

实现可失败的复制函数

下面实现 person_clone。函数通过返回值表示复制是否成功,并只在全部必要操作成功后把结果交给调用者。

c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct {
    char *name;
} Person;

int person_init(Person *person, const char *name) {
    size_t size = strlen(name) + 1;
    person->name = malloc(size);
    if (person->name == NULL) {
        return 0;
    }
    memcpy(person->name, name, size);
    return 1;
}

int person_clone(Person *dest, const Person *source) {
    if (dest == NULL || source == NULL || source->name == NULL) {
        return 0;
    }

    size_t size = strlen(source->name) + 1;
    char *copied_name = malloc(size);
    if (copied_name == NULL) {
        return 0;
    }

    // 先完成资源复制,再提交给目标对象,避免留下半初始化状态。
    memcpy(copied_name, source->name, size);
    dest->name = copied_name;
    return 1;
}

void person_destroy(Person *person) {
    if (person == NULL) {
        return;
    }
    free(person->name);
    person->name = NULL;
}

int main(void) {
    Person source = {NULL};
    Person copy = {NULL};

    if (!person_init(&source, "Alice")) {
        return 1;
    }
    if (!person_clone(&copy, &source)) {
        person_destroy(&source);
        return 1;
    }

    source.name[0] = 'M';
    printf("source: %s\n", source.name);
    printf("copy: %s\n", copy.name);
    printf("independent: %s\n", source.name != copy.name ? "yes" : "no");

    person_destroy(&copy);
    person_destroy(&source);
    return 0;
}

预期输出

text
source: Mlice
copy: Alice
independent: yes

输出说明两件事:修改 source.name 后,copy.name 的内容没有变化;两个 name 指针也不相等。这样 source 与 copy 分别拥有自己的堆块,最终可以各自调用 person_destroy。

处理失败时不要破坏目标对象

动态分配可能失败,因此深拷贝函数不能假定 malloc 一定成功。示例先把结果放进局部变量 copied_name,只有复制准备完成后才赋给 dest->name。如果分配失败,函数直接返回 0,目标对象仍保持调用前的状态。

当前版本要求 dest 是尚未拥有资源的目标对象。如果要允许把一个已经初始化的 Person 覆盖成新副本,还要定义清晰的替换语义:通常先成功构造临时副本,再释放目标对象旧资源,最后提交新资源。这样可以避免“旧数据已经释放,新数据却申请失败”的半完成状态。

让创建、复制和销毁成对出现

拥有动态资源的结构体最好提供成组接口:初始化函数负责取得所有权,复制函数负责创建独立资源,销毁函数负责统一释放。调用者不需要了解内部究竟有几个 malloc,只需要遵守对象生命周期。

这种设计在结构体增加数组、字符串或其他动态成员时尤其重要。只要某个成员代表“这个对象拥有的资源”,复制操作就必须决定它是共享、转移还是重新复制。对于需要两个对象长期独立存在的场景,深拷贝就是最直接的所有权方案。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

为结构体实现一次深拷贝

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通