int数组的c ++哈希函数

Question

我需要专门化unordered_map的哈希函数，所以我可以使用int数组作为键。数组值通常为0或1，例如int array = {0, 1, 0, 1}，但技术上没有限制。

在这种情况下，有人可以推荐一个好的哈希函数吗？或者，我总是可以将int数组转换为字符串并避免专门化。但我担心性能，因为我可能有几百万个这样的阵列。

Answer 1

C ++ TR1包含一个哈希模板函数。

如果还没有，可以使用Boost Hash。

一个方便帮手的想法：

#include <boost/functional/hash.hpp>

template <typename T, int N>
    static std::size_t hasharray(const T (&arr)[N])
{
     return boost::hash_range(arr, arr+N);
}

这将（大致？）等同于

 size_t seed = 0;
 for (const T* it=arr; it!=(arr+N); ++it)
     boost::hash_combine(seed, *it);
 return seed;

如果您使用此哈希进行查找，请不要忘记实施正确的相等比较操作

Answer 2

尝试使用lookup8哈希函数。这个功能非常快速而且很好。

int key[100];
int key_size=10;
for (int i=0;i<key_size;i++) key[i]=i; //fill key with sample data
ub8 hash=hash((ub8*)key, sizeof(key[0])*key_size, 0);