在 C# 中检查两个 SortedDictionary 对象是否相等

csharpserver side programmingprogramming

C# 中的 SortedDictionary 是一种基于二叉树的实现，其元素按键顺序保存。它是按键排序的键/值对的集合。本文将逐步指导您如何在 C# 中检查两个 SortedDictionary 对象是否相等。最后，您将能够熟练地确定两个 SortedDictionary 对象是否包含相同的元素并且相等。

了解 C# 中的 SortedDictionary

在继续之前，了解 SortedDictionary 是什么至关重要。它是 C# 中基于二叉树的集合，按键的排序顺序存储键值对。它是 System.Collections.Generic 命名空间的一部分。

以下是 SortedDictionary 的示例 -

SortedDictionary<string, int> sortedDict = new SortedDictionary<string, int>() {
    {"One", 1},
    {"Two", 2},
    {"Three", 3}
};

使用 SequenceEqual 比较两个 SortedDictionary 对象

检查两个 SortedDictionary 对象是否相等的最简单方法之一是使用 System.Linq 命名空间中的 SequenceEqual 方法。由于 SortedDictionary 会根据键自动维护元素的顺序，因此您可以直接使用 SequenceEqual 来比较它们。

示例

以下是演示此操作的代码片段 −

using System;
using System.Collections.Generic;
using System.Linq;

public class Program {
   public static void Main() {
      SortedDictionary<string, int> sortedDict1 = new SortedDictionary<string, int>() {
         {"One", 1},
         {"Two", 2},
         {"Three", 3}
      };

      SortedDictionary<string, int> sortedDict2 = new SortedDictionary<string, int>() {
         {"One", 1},
         {"Two", 2},
         {"Three", 3}
      };

      bool areEqual = sortedDict1.SequenceEqual(sortedDict2);
      
      Console.WriteLine("SortedDictionaries equal: " + areEqual);
   }
}

输出

SortedDictionaries equal: True

使用自定义 EqualityComparer

如果您想要根据 SortedDictionaries 的值而不是键来比较它们，或者想要实现复杂的比较逻辑，则可以使用自定义 EqualityComparer。

示例

以下是您可以实现此操作的方法 −

using System;
using System.Collections.Generic;
using System.Linq;

class DictionaryComparer<TKey, TValue> : IEqualityComparer<SortedDictionary<TKey, TValue>> {
   public bool Equals(SortedDictionary<TKey, TValue> x, SortedDictionary<TKey, TValue> y) {
      // 检查字典是否相等
      return x.Count == y.Count && !x.Except(y).Any();
   }

   public int GetHashCode(SortedDictionary<TKey, TValue> obj) {
      int hash = 0;
      foreach (var pair in obj) {
         hash ^= pair.GetHashCode();
      }
      return hash;
   }
}

public class Program {
   public static void Main() {
      SortedDictionary<string, int> sortedDict1 = new SortedDictionary<string, int>() {
         {"One", 1},
         {"Two", 2},
         {"Three", 3}
      };

      SortedDictionary<string, int> sortedDict2 = new SortedDictionary<string, int>() {
         {"One", 1},
         {"Two", 2},
         {"Three", 3}
      };
      
      DictionaryComparer<string, int> comparer = new DictionaryComparer<string, int>();
      bool areEqual = comparer.Equals(sortedDict1, sortedDict2);

      Console.WriteLine("SortedDictionaries equal: " + areEqual);
   }
}

在此示例中，我们创建了一个实现 IEqualityComparer 接口的自定义相等性比较器。Equals 方法检查两个 SortedDictionary 是否具有相同数量的元素，以及第一个 SortedDictionary 中是否存在第二个 SortedDictionary 中不存在的元素。

输出

SortedDictionaries equal: True

结论

在 C# 中，您可以使用 SequenceEqual 方法或自定义 EqualityComparer 检查两个 SortedDictionary 对象是否相等。虽然 SequenceEqual 方法快速简便，但自定义 EqualityComparer 为更复杂的比较要求提供了更灵活的解决方案。此自定义比较器可以根据您的特定需求进行定制，包括基于值的比较或任何其他自定义逻辑。