在C中实现Map <string,string>

0 c data-structures

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

Sev*_*yev 5

你无法避免这种情况.有更多可能的字符串而不是整数,因此哈希冲突迫在眉睫.阅读hashmaps - 它是一种明确地将冲突考虑在内并围绕它们运行的​​数据结构.