C中的浅拷贝和深拷贝

时间:2013-03-07 17:49:31

标签: c deep-copy shallow-copy

我尝试使用谷歌搜索,但只有反对的语言弹出结果。

根据我的理解,浅拷贝是复制结构的某些成员。

所以我们假设结构是

typedef struct node
{
    char **ok;
    int hi;
    int yep;
    struct node *next;
}node_t

复制char **将是一个浅层副本

但复制整个链表是一个深层副本?

我有正确的想法还是我离开了?感谢。

2 个答案:

答案 0 :(得分:20)

没有。此特定上下文中的浅表副本意味着您将“引用”(指针,无论如何)复制到对象,并且这些引用或指针的后备存储是相同的,它是同一内存位置上的完全相同的对象。

相比之下,深层复制意味着您复制整个对象(结构)。如果它具有可以浅或深复制的成员,您还可以对它们进行深层复制。请考虑以下示例:

typedef struct {
    char *name;
    int value;
} Node;

Node n1, n2, n3;

char name[] = "This is the name";

n1 = (Node){ name, 1337 };
n2 = n1; // Shallow copy, n2.name points to the same string as n1.name

n3.value = n1.value;
n3.name = strdup(n1.name); // Deep copy - n3.name is identical to n1.name regarding
                           // its *contents* only, but it's not anymore the same pointer

答案 1 :(得分:0)

复制构造函数用于使用先前创建的同一类对象初始化新对象。默认情况下编译器写了一个浅拷贝。当没有涉及动态内存分配时,浅拷贝工作正常,因为当涉及动态内存分配时,两个对象都将指向堆中的相同内存位置。因此,为了消除此问题,我们编写了深层副本,因此两个对象都有自己的属性副本在记忆中。为了通过完整的示例和解释阅读详细信息,您可以看到本文中有关Shallow and Deep copy constructors之间差异的部分。