我需要一些想法来为我的作业开发一个好的哈希函数。我有一份世界上所有国家(大约 190 个)的列表。每个国家的名称是哈希函数的关键。是否有人会推荐一种特定类型的哈希函数来将这些数据存储在哈希函数中而不会产生很多冲突?另外,您能否举例说明如何实现它?
最佳答案
使用GNU gperf 。对于像您这样的输入,它将为您生成 C 代码,该代码实现完美的哈希函数(对于给定的输入)。没有碰撞,不用担心。
关于c - C 语言中的哈希数组技巧,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5773906/