1. ホーム
  2. c#

C#で辞書間の等価性をテストする

2023-09-19 05:51:26

質問

辞書のキーと値にequalsとhashメソッドが正しく実装されていると仮定して、2つの辞書が等しいかどうかをテストする最も簡潔で効率的な方法は何ですか。

この文脈では、2 つの辞書は、同じキーのセット (順序は重要ではありません) を含み、そのようなキーごとに、値で一致する場合に、等しいと言われます。

以下は、私が思いついたいくつかの方法です (おそらくもっとたくさんあるでしょう)。

public bool Compare1<TKey, TValue>(
    Dictionary<TKey, TValue> dic1, 
    Dictionary<TKey,TValue> dic2)
{
    return dic1.OrderBy(x => x.Key).
        SequenceEqual(dic2.OrderBy(x => x.Key));
}

public bool Compare2<TKey, TValue>(
    Dictionary<TKey, TValue> dic1, 
    Dictionary<TKey, TValue> dic2)
{
    return (dic1.Count == dic2.Count && 
        dic1.Intersect(dic2).Count().
        Equals(dic1.Count));
}

public bool Compare3<TKey, TValue>(
    Dictionary<TKey, TValue> dic1, 
    Dictionary<TKey, TValue> dic2)
{
    return (dic1.Intersect(dic2).Count().
        Equals(dic1.Union(dic2).Count()));
}

どのように解決するのですか?

dic1.Count == dic2.Count && !dic1.Except(dic2).Any();