c - 如何取消引用结构中结构指针数组的索引

Question

我有全局结构:

typedef struct node{
    int numOfOccur; 
    struct node *children; 
}Node;
Node *root;

然后在我正在做的另一个方法中:

root.numOfOccur = 0;
root.children = (Node *)calloc(27, sizeof(struct node));
Node* temp = &root;

然后我尝试在 while 循环中检查子数组的某些索引是否为 NULL。我正在尝试通过以下方式获取值

(temp->children)[c]

它说如果标量类型('struct node' 无效)语句需要表达式我尝试了以下所有方法:

temp -> children[c]
(*temp).children[c]

但两者都不起作用..

下面的代码运行不正常..它说“间接需要指针操作数('struct node'无效)。

*(*temp).children[c] 

Answer 1

我认为您的代码示例一定有问题。它必须是“节点根”；或者下面的代码都将失败:

root.numOfOccur = 0;
root.children = (Node *)calloc(27, sizeof(struct node));
Node* temp = &root;

我假设是这种情况，因为您要问的是有关遵循上述逻辑的代码的问题。如果该假设是正确的，那么您的问题是 calloc(27,sizeof()) 分配了一个包含 27 个 Node 对象的内存块并将它们清零。您说明的每个表达式都是相等的:

(temp->children)[c]
temp->children[c]
(*temp).children[c]

每个引用数组中的 Node 对象，而不是 Node*，因此您无法检查它们是否为空。

没有堆分配，你有等同于:

Node children[27];

这是一个包含 27 个节点对象的内存块。您可以通过以下方式访问它们:

children[c].numOfOccurs=0;

确保您使用的索引不大于 26。

在查找空指针时，您按原样对待它:

Node *children[27];

这是一个包含 27 个节点 * 的列表。在这种情况下，假设它们最初被清零，您可以在列表中搜索一个空指针并分配一个新的 Node* 并分配它，只要您没有遍历 children[26]。