Question

我正在动态分配一个结构，该结构具有不同的结构作为成员：

struct a {
   // other members
   struct b;
}

struct b基本上包含指向另一个struct b的指针，因此请将struct b视为链接列表。

如果我动态分配struct a，那么这也会在其中生成新的struct b。但是，这样做或让struct a保持指向struct b并在struct b内动态分配struct a之间有什么区别？实施有什么不同？

Answer 1

首先，让我们得到一些真正的定义，以使其具体化。

struct b {
    int x;
};

struct a_with_b {
    struct b b;
}

struct a_with_b_ptr {
    struct b *bp;
}

当你封装一个struct时，你只需要分配外部struct（因为内部struct不是指针，你使用.来引用innert结构的成员）：

struct a_with_b *a1 = malloc(sizeof(struct a_with_b));
a1->b.x = 3;

但是当你封装一个指针时，你必须独立地分配每个指针并在引用内部结构的成员时使用->：

struct a_with_b_ptr *a2 = malloc(sizeof(struct a_with_b_ptr));
a1->b = malloc(sizeof(struct b));
a1->b->x = 3;

Answer 2

如果您在

中动态分配（malloc）struct a

struct a *temp = (struct a *)malloc(sizeof(struct a));

malloc空间指向struct b的指针（假设struct a中的内容为malloc但你没有struct b temp->b = (struct b *)malloc(sizeof(struct b));空间{1}}。这意味着以后你必须做

struct b

在尝试使用struct b之前

。

如果您不直接存储指向struct b而非struct a的指针，则在定义{{1}}时，您将获得自动分配。

Answer 3

差异实际上与您比较“自动”和“动态”分配的任何其他情况相同。¹

就指南来说，当你应该使用指针成员时，我会说你应该避免它，除非有充分的理由不这样做，因为程序员在处理手动内存管理方面的开销（以及它的错误）不可避免地导致）。

如果您需要结构a来引用现有结构b，那么一个很好的理由就是一个例子。

<小时/> <子> 1。 “自动”是C标准中用于此类分配的术语，因为内存会自动清理。