Go Karte mit benutzerdefinierten Schlüssel mit benutzerdefinierten Gleichheit?

Question

Angenommen, ich habe einen Strukturtyp in Go, den ich als Schlüssel in einer Map verwenden möchte, aber ich möchte nicht Go's eingebaute Gleichheitsoperation verwenden. Was ist der beste Weg, um eine solche Karte zu erstellen?

Für ein konkretes Beispiel, hier ist mein Schlüssel Art und Gleichheit Betrieb:

type Key struct { 
    a *int 
} 

func Equal(x Key, y Key) bool { 
    return *x.a == *y.a 
} 

Wie kann ich eine Karte erstellen, die Equal für Schlüsselvergleich verwendet?

Answer 1

Dies ist in Go nicht möglich. Es gibt keine Überladung von Operatoren oder die Methode "Gleichheit", die Sie überschreiben können (weil Sie nicht von einer gemeinsamen Basisklasse wie in .NET geerbt haben, an die Ihr Beispiel mich erinnert). Diese Antwort enthält weitere Informationen zu Gleichheitsvergleichen, wenn Sie interessiert sind. Is it possible to define equality for named types/structs?

Wie in den Kommentaren erwähnt, wenn Sie etwas wie diese Arbeit machen möchten, würde ich empfehlen, eine Eigenschaft auf dem Objekt als Schlüssel zu verwenden. Sie können die Gleichheit basierend darauf definieren, wie Sie den Wert dieser Eigenschaft festlegen (so wie es eine Prüfsumme der Objektbytes oder etwas sein könnte, wenn Sie nach Elementgleichheit suchen).

Answer 2

Gehen hat strict comparable semantics for values used as map keys. Daher können Sie nicht wie in vielen anderen Sprachen eigene Hashcode- und Gleichheitsfunktionen für Map-Schlüssel definieren.

Beachten Sie jedoch die folgende Problemumgehung. Verwenden Sie anstelle der direkten Verwendung der Struct-Instanzen als Schlüssel ein abgeleitetes Attribut der Struktur, das an sich als Schlüssel verwendbar ist und die von Ihnen gewünschte Gleichheits-Semantik aufweist. Oft ist es einfach, einen Integer- oder String-Wert als Hash-Code abzuleiten, der als Identität für eine Instanz dient.

Zum Beispiel:

type Key struct { 
    a *int 
} 

func (k *Key) HashKey() int { 
    return *(*k).a 
} 

k1, k2 := Key{intPtr(1)}, Key{intPtr(2)} 
m := map[int]string{} 
m[k1.HashKey()] = "one" 
m[k2.HashKey()] = "two" 
// m = map[int]string{1:"one", 2:"two"} 
m[k1.HashKey()] // => "one" 

Natürlich ist Unveränderlichkeit ein kritisches Anliegen mit diesem Ansatz. Wenn Sie im obigen Beispiel das Feld a ändern, kann die Instanz nicht mehr als Hash-Schlüssel verwendet werden, da sich ihre Identität geändert hat.