C# | 检查两个SortedList对象是否相等

在C#中，SortedList是一种特殊的字典类，它能够以键值对的形式保存数据，并保证键的有序性。有时我们需要比较两个SortedList对象是否相等，本文将介绍如何实现这个功能。

方法一：使用Equals方法

SortedList类继承自IDictionary接口，该接口定义了Equals方法用于比较两个字典对象是否相等。因此，我们可以直接调用Equals方法来比较两个SortedList对象是否相等。

SortedList<int, string> list1 = new SortedList<int, string>();
list1.Add(1, "one");
list1.Add(2, "two");
list1.Add(3, "three");

SortedList<int, string> list2 = new SortedList<int, string>();
list2.Add(1, "one");
list2.Add(2, "two");
list2.Add(3, "three");

bool isEqual = list1.Equals(list2); // true

以上代码中，我们创建了两个包含相同键值对的SortedList对象list1和list2，然后调用Equals方法比较它们是否相等，返回结果为true。

需要注意的是，Equals方法比较的是对象本身而不是对象的值。也就是说，如果两个SortedList对象是不同的实例（内存地址不同），即使它们包含的键值对相同，它们也被认为是不相等的。

方法二：自定义比较器

如果我们需要自定义比较规则来比较两个SortedList对象是否相等，可以通过实现IEqualityComparer接口来实现。IEqualityComparer接口定义了Equals和GetHashCode方法，其中Equals方法用于比较两个对象是否相等，GetHashCode方法用于获取对象的哈希码，它是一种便于比较和查找的对象标识符。

以下代码展示了如何通过实现IEqualityComparer接口来比较两个SortedList对象是否相等：

public class MySortedListComparer : IEqualityComparer<SortedList<int, string>>
{
    public bool Equals(SortedList<int, string> x, SortedList<int, string> y)
    {
        if (x.Count != y.Count)
        {
            return false;
        }

        for (int i = 0; i < x.Count; i++)
        {
            if (x.Keys[i] != y.Keys[i] || x.Values[i] != y.Values[i])
            {
                return false;
            }
        }

        return true;
    }

    public int GetHashCode(SortedList<int, string> obj)
    {
        int hashCode = 0;
        foreach (var kvp in obj)
        {
            hashCode ^= kvp.Key.GetHashCode();
            hashCode ^= kvp.Value.GetHashCode();
        }
        return hashCode;
    }
}

SortedList<int, string> list1 = new SortedList<int, string>();
list1.Add(1, "one");
list1.Add(2, "two");
list1.Add(3, "three");

SortedList<int, string> list2 = new SortedList<int, string>();
list2.Add(1, "one");
list2.Add(2, "two");
list2.Add(3, "three");

bool isEqual = (new MySortedListComparer()).Equals(list1, list2); // true

以上代码中，我们创建了一个自定义的IEqualityComparer接口实现MySortedListComparer，它的Equals方法通过逐个比较两个SortedList对象中的键值对来判断它们是否相等，GetHashCode方法则将键值对的哈希码异或起来得到对象的哈希码。然后我们创建了两个SortedList对象list1和list2，最后通过MySortedListComparer对象的Equals方法比较它们是否相等，返回结果为true。

需要注意的是，自定义比较器的作用是在比较两个对象时改变默认比较规则，而不是替代比较规则。因此，在使用自定义比较器时要确保比较规则的唯一性，否则可能会引起意外的错误。