自定义 unordered_map 的哈希函数

Posted 2023-02-22

【中文标题】自定义 unordered_map 的哈希函数

【英文标题】：Hash Function for customised unordered_map

【发布时间】：2012-02-09 06:13:20

【问题描述】：

实际上我正在尝试为 unordered_map 编写一个哈希函数，其中键为 struct tm 定义

在time.h和值作为mktime函数的结果，它将指向tm结构的指针作为

争论。

谁能建议我一个合适的散列函数作为定制的 std::unordered_map 需要

自写散列函数的论证为'键、值、散列函数、比较'

我是初学者，所以请给我一些好的想法？

谢谢

【参考方案1】：

您可以添加 struct_tm 的所有字段，这是您的哈希值。或异或或类似的东西。

【讨论】：

你的意思是说hash函数的逻辑应该是tm struct的所有值的总和每次都应该不同。我的unordered_map的限制是86400，即一天的总秒数所以每次总和都会不同。

当然你不希望它尽可能多地不同，因为这就是使哈希表工作快速的原因。如果我不明白您遇到的问题，我很抱歉，但是您是否阅读过en.wikipedia.org/wiki/Hash_function？