GetHashCode() từ booleans chỉ

Question

Tôi có một lớp bất biến chỉ có trường là bool[] (kích thước được xác định khi chạy).

Làm cách nào tôi có thể tính toán mã băm tốt của lớp này? Nói chung, tôi chỉ gọi GetHashCode() trên mỗi trường và kết hợp chúng với một trong số các toán tử sau: + | &, nhưng vì mã băm duy nhất có thể là 0 cho false và 1 cho true, điều đó thực sự không đưa tôi đến bất kỳ đâu. Việc triển khai của tôi chỉ cần làm việc với chỉ bools và phải hoạt động với một mảng có kích thước tùy ý.

(Có lẽ không quan trọng nhiều, nhưng tôi mã hóa trong C#/NET..)

Answer 1

Giả sử bạn bool[] được đặt tên bools:

unchecked { 
    int hash = 17; 
    for(int index = 0; index < bools.Length; index++) { 
     hash = hash * 23 + bools[index].GetHashCode(); 
    } 
    return hash; 
} 

Answer 2

Simple bools.GetHashCode() hoạt động tốt cho đến khi bạn đang quan tâm về hiệu suất (trong trường hợp này sử dụng giải pháp của Jason).