Verwenden des Felds eines Objekts als generischer Wörterbuchschlüssel

Wenn ich Objekte als Schlüssel für a verwenden möchte Dictionary, welche Methoden muss ich überschreiben, damit sie auf bestimmte Weise verglichen werden?

Angenommen, ich habe eine Klasse mit Eigenschaften:

class Foo {
    public string Name { get; set; }
    public int FooID { get; set; }

    // elided
} 

Und ich möchte ein erstellen:

Dictionary<Foo, List<Stuff>>

Ich möchte, dass FooObjekte mit FooIDderselben Gruppe als dieselbe Gruppe betrachtet werden. Welche Methoden muss ich in der FooKlasse überschreiben ?

Zusammenfassend: Ich möchte StuffObjekte in Listen kategorisieren , die nach FooObjekten gruppiert sind. StuffObjekte müssen FooIDsie mit ihrer Kategorie verknüpfen.

Standardmäßig sind die beiden wichtigen Methoden GetHashCode()und Equals(). Es ist wichtig, dass zwei Dinge, die gleich sind ( Equals()true zurückgeben), denselben Hash-Code haben. Beispielsweise könnten Sie "FooID zurückgeben"; als GetHashCode()wenn du das als Match willst. Sie können auch implementieren IEquatable<Foo>, dies ist jedoch optional:

class Foo : IEquatable<Foo> {
    public string Name { get; set;}
    public int FooID {get; set;}

    public override int GetHashCode() {
        return FooID;
    }
    public override bool Equals(object obj) {
        return Equals(obj as Foo);
    }
    public bool Equals(Foo obj) {
        return obj != null && obj.FooID == this.FooID;
    }
}

Schließlich besteht eine andere Alternative darin, IEqualityComparer<T>das Gleiche zu tun.

Da FooIDdies der Bezeichner für die Gruppe sein soll, sollten Sie diesen als Schlüssel im Wörterbuch anstelle des Foo-Objekts verwenden:

Dictionary<int, List<Stuff>>

Wenn Sie das FooObjekt als Schlüssel verwenden würden, würden Sie nur die Methode GetHashCodeund implementieren Equals, um nur die FooIDEigenschaft zu berücksichtigen . Die NameEigenschaft wäre nur totes Gewicht, was das Dictionarybetrifft, so würden Sie nur Fooals Wrapper für eine verwenden int.

Daher ist es besser, den FooIDWert direkt zu verwenden, und dann müssen Sie nichts implementieren, da dies Dictionarybereits die Verwendung von a intals Schlüssel unterstützt.

Bearbeiten:
Wenn Sie die FooKlasse trotzdem als Schlüssel verwenden möchten , IEqualityComparer<Foo>ist das einfach zu implementieren:

public class FooEqualityComparer : IEqualityComparer<Foo> {
   public int GetHashCode(Foo foo) { return foo.FooID.GetHashCode(); }
   public bool Equals(Foo foo1, Foo foo2) { return foo1.FooID == foo2.FooID; }
}

Verwendung:

Dictionary<Foo, List<Stuff>> dict = new Dictionary<Foo, List<Stuff>>(new FooEqualityComparer());

Für Foo müssen Sie object.GetHashCode () und object.Equals () überschreiben.

Das Wörterbuch ruft GetHashCode () auf, um einen Hash-Bucket für jeden Wert zu berechnen, und Equals, um zu vergleichen, ob zwei Foo identisch sind.

Stellen Sie sicher, dass Sie gute Hash-Codes berechnen (vermeiden Sie viele gleiche Foo-Objekte mit demselben Hash-Code), aber stellen Sie sicher, dass zwei gleiche Foos denselben Hash-Code haben. Vielleicht möchten Sie mit der Equals-Methode beginnen und dann (in GetHashCode ()) xor den Hash-Code jedes Mitglieds, das Sie in Equals vergleichen.

public class Foo { 
     public string A;
     public string B;

     override bool Equals(object other) {
          var otherFoo = other as Foo;
          if (otherFoo == null)
             return false;
          return A==otherFoo.A && B ==otherFoo.B;
     }

     override int GetHashCode() {
          return 17 * A.GetHashCode() + B.GetHashCode();
     }
}

Was ist mit HashtableKlasse!

Hashtable oMyDic = new Hashtable();
Object oAnyKeyObject = null;
Object oAnyValueObject = null;
oMyDic.Add(oAnyKeyObject, oAnyValueObject);
foreach (DictionaryEntry de in oMyDic)
{
   // Do your job
}

Auf die oben beschriebene Weise können Sie jedes Objekt (Ihr Klassenobjekt) als generischen Wörterbuchschlüssel verwenden :)

Ich hatte das gleiche Problem. Ich kann jetzt jedes Objekt, das ich versucht habe, als Schlüssel verwenden, da Equals und GetHashCode überschrieben werden.

Hier ist eine Klasse, die ich mit Methoden erstellt habe, die innerhalb der Überschreibungen von Equals (object obj) und GetHashCode () verwendet werden können. Ich entschied mich für Generika und einen Hashing-Algorithmus, der die meisten Objekte abdecken sollte. Bitte lassen Sie mich wissen, wenn Sie hier etwas sehen, das für einige Objekttypen nicht funktioniert, und Sie haben eine Möglichkeit, es zu verbessern.

public class Equality<T>
{
    public int GetHashCode(T classInstance)
    {
        List<FieldInfo> fields = GetFields();

        unchecked
        {
            int hash = 17;

            foreach (FieldInfo field in fields)
            {
                hash = hash * 397 + field.GetValue(classInstance).GetHashCode();
            }
            return hash;
        }
    }

    public bool Equals(T classInstance, object obj)
    {
        if (ReferenceEquals(null, obj))
        {
            return false;
        }
        if (ReferenceEquals(this, obj))
        {
            return true;
        }
        if (classInstance.GetType() != obj.GetType())
        {
            return false;
        }

        return Equals(classInstance, (T)obj);
    }

    private bool Equals(T classInstance, T otherInstance)
    {
        List<FieldInfo> fields = GetFields();

        foreach (var field in fields)
        {
            if (!field.GetValue(classInstance).Equals(field.GetValue(otherInstance)))
            {
                return false;
            }
        }

        return true;
    }

    private List<FieldInfo> GetFields()
    {
        Type myType = typeof(T);

        List<FieldInfo> fields = myType.GetTypeInfo().DeclaredFields.ToList();
        return fields;
    }
}

So wird es in einer Klasse verwendet:

public override bool Equals(object obj)
    {
        return new Equality<ClassName>().Equals(this, obj);
    }

    public override int GetHashCode()
    {
        unchecked
        {
            return new Equality<ClassName>().GetHashCode(this);
        }
    }