Как проверить, содержат ли два словаря одинаковые значения?

Question

У меня есть это, но это так коротка, я почти уверен, что я что-то не хватает:

public static bool ValueEquals<TKey, TValue> 
    (this IDictionary<TKey, TValue> source, IDictionary<TKey, TValue> toCheck) 
{ 
    if (object.ReferenceEquals(source, toCheck)) 
     return true; 
    if (source == null || toCheck == null || source.Count != toCheck.Count) 
     return false; 
    return source.OrderBy(t => t.Key).SequenceEqual(toCheck.OrderBy(t => t.Key)); 
} 

Так в основном, если они имеют одинаковую ссылку, вернитесь true. Если любой из них null или их количество отличается, верните false. Затем верните, если последовательности (упорядоченные по их ключам, а затем их значения) совпадают. I должен что-то упустить, поскольку он слишком короткий, чтобы быть достаточно хорошим.

Answer 1

Да, ваш код будет работать, если все ключи реализуют IComparable, и оба ключа и значения имеют метод Equals, который сравнивает то, что вы хотите сравнить. Если либо ключи, либо значения не имеют соответствующих реализаций этих методов, то это не сработает.

Ваш метод также не предоставляет функциональных возможностей для настраиваемых объектов IComparer или IEqualityComparer объектов, подлежащих передаче, для учета случаев, когда объект не имеет желательной реализации одного из этих методов. Будь то проблема в вашем конкретном случае, мы не можем сказать.

Ваше решение также должно сортировать все значения, что несколько менее эффективен, чем другие возможные реализации множество равных, но это не резко хуже, так что если у вас нет особо крупных коллекций, которые не должен» Это огромная проблема.

Метод с сопоставимой функциональности вашему, но увеличена скорость будет (сохраняя первые две проверки у вас есть):

return !source.Except(toCheck).Any(); 

Поскольку этот метод не зависит от сортировки также обеспечивает преимущество не нуждаясь TKey для реализации IComparable.

Основной причиной того, что и этот метод и ваш метод работает, из-за того, что KeyValuePair переопределяет это определение Equals и GetHashCode к должен быть основан на его собственной ссылки, а на ключ и значение его заворачивает. Два значения KeyValuePairs равны, если оба ключа и значения равны, а хэш-код содержит хеш-код как ключа, так и значения.