本文介绍了一个很好的向量散列函数的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
我有一些整数向量，我希望将它们有效地存储在c++11中的unorder_map中。我的问题是：
如何最好地存储这些内容并针对.find查询进行优化？
我想出了以下hasher：
class uint32_vector_hasher {
public:
std::size_t operator()(std::vector<uint32_t> const& vec) const {
std::size_t ret = 0;
for(auto& i : vec) {
ret ^= std::hash<uint32_t>()(i);
}
return ret;
}
};
然后将对象存储在unordered_map中，但是我确实有几个问题
- 多长时间计算一次哈希，只计算一个、某个随机数字或次数？
- 使用
==和哈希函数创建包装对象以记忆哈希并避免多次计算是否有意义？
在分析时，我注意到在无序映射上花费了相当多的CPU时间进行查找，这并不完全是最优的：(
推荐答案
尽可能与专家联系： http://www.boost.org/doc/libs/release/doc/html/hash/reference.html#boost.hash_combine
这篇关于一个很好的向量散列函数的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！
本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除！