如何构建和管理这个复杂的C数据结构？

Question

我很困惑如何在 C 中有效地管理（填充和访问）以下数据结构。简单描述一下，我有一个包含另一个结构的成员的结构，并且该结构有另一个不同结构的成员，所以四。像这样的：

typedef struct
{
    int num;
} D;

typedef struct
{
    D *boo;
} C;

typedef struct
{
    C *far;
} B;

typedef struct
{
    int foo;
    B *bar;
} A;

A *func() {
    A *var;
    // POPULATE var
}

int main(...) {
    A *a = func();
    // PRINTING
}

那么，哪种方式是管理这个数据结构的最佳方式呢？我的意思是如何填充这个 A 类型指针的数据？

想象一下，我要打印 a 保留的所有数据（在 // PRINTING 处），我想我会得到如下内容： a- >bar->far->boo->num。我不知道这是否正常工作，因此是否可靠。

Answer 1

这在例如Python中不会更容易，如果你选择这样一个分散的设计，那么管理起来自然会有点痛苦。

打印就像你说的那样工作，C 的 -> 运算符通常就是这样使用的。当然，如果结构不“完整”，可能存在 NULL 指针，则需要在取消引用指针之前检查这一点，否则将出现未定义的行为。

填充可能最好通过编写函数在每一层创建一个实例来完成，然后可以在链中相互调用以设置最顶层的类型：

D* d_create(int num);
C* c_create(int num);
B* b_create(int num);

A* a_create(int foo, int num)
{
   A* a = malloc(sizeof *a);
   if(a != NULL)
   {
     a->foo = foo;
     a->bar = b_create(num);
     if(a->bar != NULL)
       return a;
     free(a);
   }
   return NULL;
}

这有点麻烦，因为所有实际数据（foo 和 num）必须传递到创建 A 实例的顶级函数，但它可以工作并且非常简单。

请注意，我们如何通过确保 B 指针为非 NULL 来捕获来自较低级别内存分配器的错误。这些类型的检查在其他create函数中也是必要的。

Answer 2

如果不知道为什么选择使用指针，就不可能回答“我如何管理这个”。如果每个A拥有自己的B等等，那么在分配A的时候就需要分配B >，并在释放 A 时释放它。但在这种情况下，指针就没用了，而且会产生额外的工作。您可以这样做：

typedef struct
{
    int num;
} D;

typedef struct
{
    D boo;
} C;

typedef struct
{
    C far;
} B;

typedef struct
{
    int foo;
    B bar;
} A;

A func() { // don't necessarily need to return a pointer here either
    A var;
    var.foo = 1;
    var.bar.far.boo.num = 2;
    return var;
}

如果指针的原因是您可能有多个 A 实例，它们都指向 B 的同一个实例，那么您需要决定您如何知道 B 的实例何时不再使用并且可以被释放。有一些通用的解决方案，例如引用计数，或者可能有一些特定于您的应用程序的解决方案可以使问题的答案变得容易。