C# Prüfen, ob im Wörterbuch duplizieren

Question

Dies ist kein Duplikat ist, da ich Objekte als Schlüssel

bin mit Ich versuche, ein Wörterbuch zu erstellen, die überprüft, ob das Objekt, das ein Duplikat eingefügt Sein ist, und wenn es ist, wird es seinen Wert erhöhen. Mein Wörterbuch wie folgt aussieht:

Dictionary<Object, int> output = new Dictionary<Object, int>(); 

In diesem Beispiel Objekt ist das Objekt, das ich überprüfen möchten, ob es ein Duplikat ist. Die ganze Zahl steht für einen "Gewicht" -Wert, dies wird in meiner Anwendung weiter verwendet.

Wie überprüfe ich, ob es sich bei einem Objekt um ein Duplikat handelt, und wie erhöhe ich diese Ganzzahl?

Vielen Dank im Voraus!

Answer 1

Hier effizient ist. Die Leute vergessen oft TryGetValue.

Objekt ist Referenztyp, also auch wenn Ihre Objekte dieselben Werte haben, können sie sich an verschiedenen Positionen im Speicher befinden. Damit dies mit Objekten funktioniert, sollten Sie die Equals- und GetHashCode-Methoden für Ihre konkrete Klassenimplementierung überschreiben. Beispiel:

public class MyClass 
{ 
    public int Value {get;set;} 

    public override int GetHashCode() { return Value.GetHashCode(); } 
    public override bool Equals(object other){return ((MyClass)other).Value.Equals(Value); } 
} 

Answer 2

Es kann so einfach sein wie:

int currentCount = output.ContainsKey(obj) ? output[obj] : 0; 
output[obj] = currentCount + 1; // Inserts if key not found and updates otherwise