如何創建類，我可以定義這是字典中的關鍵？

Question

我想創建包含類XX的字典，該類將是鍵和類YY，將是值。

的解釋是定義爲

Dictionary<XX, YY> myDictionary; 

的XX類代碼

class XX 
{ 
    int t1; 
    char t2; 

    string Key() 
    { 
     return string.Format("{0}{1}", t1, t2); 
    } 
} 

我想以某種方式來定義詞典鍵實際上是XX，但使用類XX的「關鍵」作爲字典的真正關鍵。

是否有可能？

Answer 1

第一種方法

您必須覆蓋的XX兩種方法：

• Equals，它會告訴字典中的兩個實例是否相等
• GetHashCode，它必須返回相同數量如果兩個實例相等。請注意，如果兩個實例不相同，它可以返回相同的數字，但您應該儘可能使其唯一。

您還可以實現IEquatable<XX>在XX類，它將mkae它明文規定XX可以比較平等。

class XX : IEquatable<XX> 
{ 
    int t1; 
    char t2; 

    public override bool Equals(object other) 
    { 
     return Equals(other as XX); 
    } 

    public bool Equals(XX other) 
    { 
     return other != null 
      && t1 == other.t1 
      && t2 == other.t2; 
    } 

    public override int GetHashCode() 
    { 
     return t1^(397 * t2.GetHashCode()); 
    } 
} 

方法二

創建一個實現IEqualityComparer<XX>一類，並把它傳遞給字典的構造。您將不得不實施相同的兩種方法，但邏輯將與XX分開，您將能夠創建具有不同鍵控方案的不同字典。

class XXEqualityComparer : IEqualityComparer<XX> 
{ 
    public static readonly XXEqualityComparer Instance = new XXEqualityComparer(); 

    private XXEqualityComparer() 
    { 
    } 

    public bool Equals(XX x, XX y) 
    { 
     if (ReferenceEquals(x, y)) 
      return true; 

     if (x == null || y == null) 
      return false; 

     return x.t1 == y.t1 
      && x.t2 == y.t2; 
    } 

    public int GetHashCode(XX obj) 
    { 
     return obj == null ? 0 : obj.t1^(397 * obj.t2.GetHashCode()); 
    } 
} 

然後：

var myDictionary = new Dictionary<XX, YY>(XXEqualityComparer.Instance); 

第三方法

更換字典用KeyedCollection<XX, string>。您將不得不重寫GetKeyForItem方法爲項目提供密鑰。

class XXKeyedCollection : KeyedCollection<XX, string> 
{ 
    protected override string GetKeyForItem(XX item) 
    { 
     return string.Format("{0}{1}", t1, t2); 
    } 
} 

---

重要提示

請注意，爲了有一個工作辭典鍵，對象，而它的作爲字典的鍵不能改變。更確切地說，任何影響Equals或GetHashCode結果的字段/屬性都不得改變。

Answer 2

Dictionary類使用密鑰對象上的GetHashCode（）方法在哈希表中生成密鑰。只需在XX類中覆蓋它就可以返回任何需要的內容，但要小心（如果將不同的XX實例使用相同的密鑰放入字典中，可能會發生什麼情況）。