Використання поля об’єкта як загального ключа словника

Якщо я хочу використовувати об'єкти як ключі для a Dictionary, які методи мені знадобляться, щоб змусити їх порівнювати певним чином?

Скажіть, у мене клас aa, який має властивості:

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

    // elided
} 

І я хочу створити:

Dictionary<Foo, List<Stuff>>

Я хочу, щоб Fooоб’єкти з тим самим FooIDвважалися однією групою. Які методи мені потрібно буде перекрити в Fooкласі?

Підводячи підсумок: я хочу класифікувати Stuffоб'єкти за списками, згрупованими за Fooоб'єктами. StuffОб'єкти матимуть a, FooIDщоб пов’язати їх зі своєю категорією.

За замовчуванням два важливі методи є GetHashCode()і Equals(). Важливо, що якщо дві речі рівні ( Equals()повертає істину), вони мають однаковий хеш-код. Наприклад, ви можете "повернути FooID;" як GetHashCode()якщо ви хочете це як відповідність. Ви також можете реалізувати IEquatable<Foo>, але це необов'язково:

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;
    }
}

Нарешті, ще одна альтернатива - забезпечити IEqualityComparer<T>виконання того ж.

Оскільки ви хочете, FooIDщоб ідентифікатор для групи, ви повинні використовувати це як ключ у словнику замість об'єкта Foo:

Dictionary<int, List<Stuff>>

Якщо ви будете використовувати Fooоб'єкт в якості ключа, ви б просто реалізувати GetHashCodeі Equalsметод розглядати тільки FooIDвластивість. NameМайно буде просто мертвим вантажем, наскільки Dictionaryбув зацікавлений, так що ви б просто використовувати в Fooякості обгортки для int.

Тому краще використовувати FooIDзначення безпосередньо, і тоді вам не доведеться нічого реалізовувати, як Dictionaryуже підтримує, використовуючи intключ як ключ.

Редагувати:
Якщо ви хочете все-таки використовувати Fooклас як ключ, IEqualityComparer<Foo>це легко здійснити:

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; }
}

Використання:

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

Для Foo вам потрібно буде замінити object.GetHashCode () та object.Equals ()

Словник закликає GetHashCode () для обчислення хеш-відра для кожного значення та дорівнює, щоб порівняти, чи два Foo однакові.

Не забудьте обчислити хороші хеш-коди (уникайте багатьох рівних об'єктів Foo, які мають однаковий хеш-код), але переконайтесь, що два рівні Foos мають однаковий хеш-код. Ви можете почати з методу рівняння, а потім (в GetHashCode ()) або скористатися хеш-кодом кожного члена, який ви порівнюєте в рівних.

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();
     }
}

Що про Hashtableклас!

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

Вище можна використовувати будь-який об’єкт (об’єкт класу) як загальний ключ словника :)

У мене була така ж проблема. Тепер я можу використовувати будь-який об’єкт, який я спробував, як ключ, завдяки переважаючим рівним та GetHashCode.

Ось клас, який я створив за допомогою методів використання всередині переопределень рівних (об’єкт obj) та GetHashCode (). Я вирішив використовувати дженерики та алгоритм хешування, який повинен мати можливість охопити більшість об’єктів. Будь ласка, дайте мені знати, якщо ви бачите щось, що не працює для деяких типів об'єкта, і у вас є спосіб його вдосконалити.

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;
    }
}

Ось як він використовується в класі:

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

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