c + + hàm băm cho một mảng int

Question

Tôi cần chuyên hàm băm cho unordered_map để tôi có thể sử dụng mảng int làm khóa. Giá trị mảng thường là 0 hoặc 1, ví dụ: int array = {0, 1, 0, 1}, nhưng về mặt kỹ thuật không bị chặn.

Ai đó có thể đề xuất chức năng băm tốt trong trường hợp này? Ngoài ra, tôi luôn có thể chuyển đổi mảng int thành chuỗi và tránh chuyên môn hóa. Nhưng tôi lo ngại về hiệu suất vì tôi có thể có vài triệu trong số các mảng này.

Answer 1

C++ TR1 chứa hàm băm mẫu.

Nếu bạn chưa có, bạn có thể sử dụng Boost Hash.

Ý tưởng cho một helper ích:

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

Đây sẽ là (? Xấp xỉ) tương đương với

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

Đừng quên để thực hiện các hoạt động so sánh bình đẳng thích hợp nếu bạn đang sử dụng này băm để tra cứu

Answer 2

Thử sử dụng hàm lookup8 hàm băm. Chức năng này rất nhanh và tốt.

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