Unordered_map或hashMap已有的哈希函数修改?

Unordered_map or hashMap existing hash function modify?

我用了unordered_map 密钥可能取值高达 1e9,这导致我的回答是超过时间限制。

当我使用map时成功了。

我从其他答案中得知当散列函数不好时unordered_map是坏的,有没有办法改变这个[=29的散列函数=]?

是的,您可以自由选择。

std::unordered_map的第三个模板参数是要使用的散列函数,应该是满足here.

所列要求的函子

我认为这可能还有其他原因。

如果 插入和删除 查找 相比,map 速度更快。但是,如果有更多 查找 ,那么 unordered_map 应该会提高性能。

看看这个: .

PS:您能否分享一次问题,以获得更深入的见解?