การใช้ฟิลด์ของวัตถุเป็นคีย์พจนานุกรมทั่วไป

ถ้าฉันต้องการใช้ออบเจ็กต์เป็นคีย์สำหรับ a Dictionaryฉันจะต้องใช้วิธีการใดในการลบล้างเพื่อเปรียบเทียบในลักษณะเฉพาะ

สมมติว่าฉันมีคลาสที่มีคุณสมบัติ:

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

    // elided
} 

และฉันต้องการสร้าง:

Dictionary<Foo, List<Stuff>>

ฉันต้องการให้Fooวัตถุที่มีสิ่งเดียวกันFooIDถือเป็นกลุ่มเดียวกัน วิธีใดที่ฉันจะต้องแทนที่ในFooชั้นเรียน

สรุป: ฉันต้องการจัดประเภทStuffวัตถุเป็นรายการโดยจัดกลุ่มตามFooวัตถุ Stuffออบเจ็กต์จะมี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ออบเจ็กต์เป็นคีย์คุณก็แค่ใช้GetHashCodeand Equalsmethod เพื่อพิจารณาFooIDคุณสมบัติเท่านั้น Nameคุณสมบัติก็จะเป็นน้ำหนักตายเท่าที่Dictionaryเป็นห่วงดังนั้นคุณก็จะใช้เป็นเสื้อคลุมสำหรับFooint

ดังนั้นจึงเป็นการดีกว่าที่จะใช้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 สองตัวที่เท่ากับมีรหัสแฮชเดียวกัน คุณอาจต้องการเริ่มต้นด้วย Equals-Method จากนั้น (ใน GetHashCode ()) x หรือรหัสแฮชของสมาชิกทุกคนที่คุณเปรียบเทียบใน Equals

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
}

ด้วยวิธีข้างต้นคุณสามารถใช้วัตถุใด ๆ (วัตถุคลาสของคุณ) เป็นคีย์พจนานุกรมทั่วไป :)

ผมมีปัญหาเหมือนกัน. ตอนนี้ฉันสามารถใช้วัตถุใด ๆ ที่ฉันพยายามเป็นคีย์ได้เนื่องจากการลบล้าง Equals และ GetHashCode

นี่คือคลาสที่ฉันสร้างขึ้นด้วยวิธีการที่จะใช้ภายในการแทนที่ของ Equals (object obj) และ GetHashCode () ฉันตัดสินใจใช้ generics และอัลกอริทึมการแฮชที่ควรจะครอบคลุมวัตถุส่วนใหญ่ได้ โปรดแจ้งให้เราทราบหากคุณเห็นสิ่งใดที่ใช้ไม่ได้กับวัตถุบางประเภทที่นี่และคุณมีวิธีปรับปรุง

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