检查两个 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 为更复杂的比较需求提供了更灵活的解决方案。此自定义比较器可以根据您的特定需求进行调整,包括基于值或任何其他自定义逻辑的比较。
数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP