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


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) {
      // Check whether the dictionaries are equal
      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 方法检查两个 SortedDictionaries 是否具有相同数量的元素,以及第一个 SortedDictionary 中是否存在任何不在第二个 SortedDictionary 中的元素。

输出

SortedDictionaries equal: True

结论

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

更新于:2023年7月24日

浏览量:135

启动您的职业生涯

通过完成课程获得认证

开始
广告