int 배열을위한 C++ 해시 함수

Question

int 배열을 키로 사용할 수 있도록 unordered_map의 해시 함수를 특수화해야합니다. 배열 값은 대개 0 또는 1입니다. int array = {0, 1, 0, 1}이지만 기술적으로 제한되지는 않습니다.

이 경우 누군가가 좋은 해시 함수를 추천 할 수 있습니까? 또는 int 배열을 항상 문자열로 변환하고 특수화를 피할 수 있습니다. 하지만 필자는 이러한 어레이가 수백만 개에 달할 수도 있기 때문에 성능에 대해 우려하고 있습니다.

Answer 1

C++ TR1은 해시 템플릿 함수를 포함합니다.

아직 없으면 해시 부스트를 사용할 수 있습니다. 편리한 도우미에 대한

아이디어 :

#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);