我正在用 C 语言构建一个程序,该程序读取数据库文件并将其转换为一些 C 结构。
是否可以实现一个以int为key,返回字符串数组(char **)为value的哈希表(这是通过id检索数据库中的某个元组)。
谢谢!
最佳答案
是的,这是可能的。但这实际上取决于 key 的性质。如果无法找到键如何映射到值的模式,则很难实现哈希函数。一种方法是针对键实现高度平衡的二叉搜索树并存储值。这将保证每个操作的最坏情况时间复杂度为 O(logn)。
关于c - C 中以字符串数组作为值的 Hashmap,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23669787/