动态分配结构中的结构

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

struct a { // other members struct b; } 

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

如果我动态分配struct a ，那么它也会在其中生成一个新的struct b 。 但是，执行该操作或使struct a具有指向struct b的指针，并在struct a动态分配struct b之间的区别是什么？ 实施有什么区别？

Answer 1

如果动态分配（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)); 

在尝试使用struct b 。

如果你没有存储指向struct b的指针而是直接存储struct b ，那么当你定义struct a时你会得到自动分配。

Answer 2

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

 struct b { int x; }; struct a_with_b { struct bb; } struct a_with_b_ptr { struct b *bp; } 

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

 struct a_with_b *a1 = malloc(sizeof(struct a_with_b)); a1->bx = 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 3

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

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

一个很好的理由的例子是，如果你需要你的struct a来引用现有的struct b 。

---

_{1.“自动”是C标准中用于此类分配的术语，因为内存会自动清除。}