arrays - 在 C 中声明、更改和添加到结构列表的数组

Question

我创建了一个结构，该结构上有一个指标。我正在生成一系列这样的结构，我想根据这个指标将它们分类到一个数组中。基本上，如果度量为 0，我希望它位于数组的 [0] 槽中的列表中，如果度量为 14，我希望它位于数组的 [14] 槽中的列表中。度量的界限(数组的大小)是可变的，基于生成结构的同一变量，因此我需要使用 malloc 动态声明数组。我一直在试验如何获取我的结构列表的数组。我想不通。我用谷歌搜索了这个问题，但未能找到解决方案。

此外，一旦我有了数组，我如何将另一个元素添加到特定数组单元格的列表中？然后返回并将第 i 个单元格中列表的所有元素与第 (n-i) 个单元格中的元素进行比较？

Answer 1

您需要的是一个哈希表，有时也称为关联数组 或字典。这是一个看起来像数组但可以获取任何(可哈希)数据类型作为索引的数据结构；由于您的指标，您的结构是可散列的。动态哈希表，例如 python 的字典，将自行调整大小以适合其内容。

如果您想在每个单元格中保留多个元素，只需将每个单元格设为一个列表即可。在 python 或任何其他高级语言中，您只需使用列表数据类型。在低级语言中，您可以改用链表。