【发布时间】：2015-07-16 12:08:25
【问题描述】：
我正在尝试实现一个基本上由固定大小的数组组成的搜索表。在我的情况下，每个数组将由 4 个元素组成（例如字母 W、X、Y 和 Z）。我需要数组中的每个元素在表中都有一个固定的索引，用户可以使用它来找到和访问它。该表会是这样的......（符号 | 在下面用于显示该特定数组的结尾）
WXYZ|XYWZ|WXZY|....|.... and so on
谁能告诉我实现 htis 的最佳方式是什么？我听说过链表和哈希表，但我不确定这是否是最好的方法..
【问题讨论】：
-
你尝试了什么？哈希表很合适！
-
@BasileStarynkevitch：我首先想弄清楚哪个可能是最好的。只有在此之后，我才会开始实施部分。
-
在 C99 中，
struct可以有一些成员是固定长度的数组，它可能以 flexible array member 结尾 -
@BasileStarynkevitch：实际上这里的问题是我需要在表中出现固定数量的垃圾。然后，此跳转将给出存储在该特定位置的值，这与每次生成唯一索引的哈希函数不同。所以主要我只需要一个想法来创建一个包含这些数组的表..
-
花几个小时阅读一本关于算法和数据结构的书。
标签： c linked-list lookup-tables