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:您能否分享一次问题,以获得更深入的见解?
我用了unordered_map
当我使用map
我从其他答案中得知当散列函数不好时unordered_map是坏的,有没有办法改变这个[=29的散列函数=]?
是的,您可以自由选择。
std::unordered_map
的第三个模板参数是要使用的散列函数,应该是满足here.
我认为这可能还有其他原因。
如果 插入和删除 与 查找 相比,map
速度更快。但是,如果有更多 查找 ,那么 unordered_map
应该会提高性能。
看看这个: .
PS:您能否分享一次问题,以获得更深入的见解?