c - Map<string, string> 在 C 中的实现

标签 c data-structures

出于某种原因,我必须自己实现这个,并且不能使用库。 为了使其快速映射,首先,我将键映射到一个整数,并将该整数用作内部键。然后我实现了 Map,它为我提供了映射功能。但是,当我使用字符串键来计算内部整数键时,有时我会从不同的字符串中得到相同的整数。我该如何解决这个问题?

最佳答案

你无法避免这一点。可能的字符串多于整数,因此哈希冲突迫在眉睫。阅读 HashMap - 它是一种明确考虑冲突并解决冲突的数据结构。

关于c - Map<string, string> 在 C 中的实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4605048/

相关文章:

ios - 为什么 UIGraphicsGetCurrentContext() 在全局可用?

c# - 为什么 .NET 中没有 Tree<T> 类?

c++是否有默认数据类以合理的速度进行基于排序索引的访问?

java - 适用于Java 1000*1000矩阵的数据结构。

c - 我应该如何读取或写入 APIC 寄存器 0x​​104567910?

c - 在C中访问另一个结构中的结构指针

c - 为什么我的程序崩溃了?

c - 如何使用 posix getline 读取任意长的文本 block

c - 打印带有编号节点的二叉搜索树

javascript - 将数据动态添加到 javascript map