Was ist die beste Methode, zwei uints zu einem int zu kombinieren, um GetHashCode() zu überschreiben?

Question

Ich habe eine Klasse, in der ich Equals basierend auf zwei Uint-Werten überschrieben habe. Da ich Equals überschrieben habe, muss ich GetHashCode überschreiben.

Der eine Uint-Wert repräsentiert eine ID, die niemals ein Duplikat haben sollte. Es ist nicht unbedingt ein automatisch inkrementierender int-Wert, sollte aber in den meisten Fällen sein. Der zweite Wert von uint stellt ein Typfeld für das Objekt dar.

Verwenden Sie nur das ID-Feld sollte genug sein. In einigen Fällen könnte es jedoch ein wenig restriktiv sein, weshalb ich die ID und den Typ kombinieren wollte.

Ich dachte daran, die zwei Zahlen zusammen zu addieren und dann die höherwertigen Bits mit den niederwertigen Bits mittels XOR zu kombinieren.

Irgendwelche anderen Ideen?

Answer 1

Der Hash-Code wird nur zum Verteilen von Elementen in Hash-basierten Sammlungen wie Dictionary verwendet. Daher sollte der Hash-Code idealerweise möglichst wenige Kollisionen erzeugen.

Die Mindestanforderung ist jedoch nur, dass der Hash-Code für einen gegebenen Satz von Werten immer gleich sein sollte. Daher ist auch dies ein gültiger Hash-Code-Algorithmus:

Obwohl es eine schreckliche Verteilung gibt, ist es immer noch funktionsfähig.

Wenn Sie sowohl die Id und Typ in der Hash-Code verwenden möchten, können Sie sie einfach zusammen xor:

public int GetHashCode() { 
    return (int)Id^(int)Type; 
} 

Answer 2

Wenn Sie wissen, dass es nie (oder selten) ein Duplikat geben wird id dann können Sie einfach das verwenden.

Aber im Allgemeinen eine gute HashCode für zwei ints zu bekommen a und b Sie eine kleine prime p und a + p * b berechnen wählen.