Funzione di hash C++ per un array int

Question

Ho bisogno di specializzare la funzione di hash per unordered_map in modo da poter utilizzare i vettori int come chiavi. I valori dell'array sono generalmente 0 o 1, ad es. int array = {0, 1, 0, 1}, ma tecnicamente non limitato.

Qualcuno può consigliare una buona funzione di hash in questo caso? In alternativa, posso sempre convertire l'array int in una stringa ed evitare la specializzazione. Ma sono preoccupato per le prestazioni poiché potrei avere diversi milioni di questi array.

Answer 1

C++ TR1 contiene una funzione modello hash.

Se non lo hai ancora, puoi utilizzare Boost Hash.

Idea per un aiuto a portata di mano:

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

Questo sarebbe (? Approssimativamente) equivalente a

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

Non dimenticare di applicare il funzionamento corretto confronto di uguaglianza, se si sta utilizzando questo hash per ricerca

Answer 2

Prova a utilizzare la funzione di hash lookup8. Questa funzione è MOLTO veloce e buona.

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