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

Я попытался перегрузки Equals и GetHashCode в той степени, что new Key().equals(new Key()) возвращает истинное.

Однако SortedDictionary.TryGetValue(new Key(), out Value) возвращает ложные

Answer 1

Методы, реализованные не используются отсортированных реализаций. Вместо этого вам необходимо либо реализовать IComparable<T> интерфейс в вашем struct:

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, который принимает изготовленный под заказ сопоставитель.

Answer 2

Поскольку ваш SortedDictionary полностью игнорирует переопределение сделанные вами и использует интерфейс IComparable для определения равенства (see this secion) вы не можете использовать TryGetValue. Однако вы можете использовать метод Equals с Linq:

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

К сожалению, вы потеряете весь прирост производительности таким образом, так что если это вопрос, вы можете реализовать у вас есть пользовательский словарь.

Proof of Concept