c - C 中以字符串数组作为值的 Hashmap

标签 c database hashmap tuples hashtable

我正在用 C 语言构建一个程序,该程序读取数据库文件并将其转换为一些 C 结构。

是否可以实现一个以int为key,返回字符串数组(char **)为value的哈希表(这是通过id检索数据库中的某个元组)。

谢谢!

最佳答案

是的,这是可能的。但这实际上取决于 key 的性质。如果无法找到键如何映射到值的模式,则很难实现哈希函数。一种方法是针对键实现高度平衡的二叉搜索树并存储值。这将保证每个操作的最坏情况时间复杂度为 O(logn)。

关于c - C 中以字符串数组作为值的 Hashmap,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23669787/

相关文章:

c - C中变量声明错误

c - 关于这个特定代码中的 "NULL"

c++ - ofstream- 将元素写入文件 - C++

c# - Entity Framework 和自引用表

Java HashMap put 方法不起作用

java - 去除重复输出

c - POSIX 文件锁是否可重入?

java - 如何在 OrientDB 中禁用自动类创建?

python - 有没有办法在没有字典的情况下创建哈希表?

SQL查询,试图提高效率(Oracle DBMS)