SortedDictionary.TryGetValue（）オーバーロード

Question

私はカスタムキー構造体を使用してソートされた辞書を持っています。並べ替えを容易にするために、キーに変数をいくつか持たせて、等価比較に参加したいと思います。

クラス

public struct Key 
{ 
    //Needs to participate in equality comparison for SortedDictionary.TryGetValue(); 
    public int intKey; 
    public object objectKey; 

    //Needs to be ignored in SortedDictionary.TryGetValue(); 
    public int sortingVariable; 
    public string otherSortingVariable; 
} 

の例Iは、new Key().equals(new Key())がtrueを返す程度にEqualsとGetHashCodeの過負荷を試みました。

しかし、

Answer 1

偽SortedDictionary.TryGetValue(new Key(), out Value)リターンは、あなたが実装されたメソッドは、ソートされた実装で使用されていません。

public struct Key : IComparable<Key> 
{ 
    public int CompareTo(Key other) 
    { 
     return Comparer.Default<string>.Compare(otherSortingVariable, other.otherSortingVariable); 
    } 
} 

またはIComparer<T>インタフェース実装するカスタムクラス：

public class KeyComparer : Comparer<Key> 
{ 
    public override int Compare(Key x, Key y) 
    { 
     return Comparer.Default<string>.Compare(x.otherSortingVariable, y.otherSortingVariable); 
    } 
} 

をし、受け入れSortedDictionaryコンストラクタoverloadに上記のクラスのインスタンスを渡す代わりに、あなたはあなたのstructでIComparable<T>インターフェイスを実装するか必要がありますカスタム比較者。

Answer 2

あなたSortedDictionaryは完全にあなたが作ったオーバーライドを無視し、平等（see this secion）を決定するためにIComparableインターフェースを使用しているので、あなたはTryGetValueを使用することはできません。ただしLINQのとあなたのEqualsメソッドを使用することができます。

res = dict.Single(kvp => kvp.Key.Equals(comperativeKey)).Value; 

残念ながら、あなたはすべてのパフォーマンス向上をこのように緩いので、それが問題であるならば、あなたはカスタム辞書を持って実装することができます。

Proof of Concept