Question

我有一种情况需要比较嵌套哈希集的相等性，以确定它们是否包含相同的元素。以下是一个说明问题的简单示例：

    public void HashsetComparison()
    {
        var set1 = new HashSet<string> { "A", "B", "C" };
        var set2 = new HashSet<string> { "B", "C", "A" };
        var set3 = new HashSet<string> { "D", "E" };
        var set4 = new HashSet<string> { "D", "E" };

        //both currently return true
        var test1 = set1.SetEquals(set2);
        var test2 = set3.SetEquals(set4);

        var set5 = new HashSet<HashSet<string>> { set1, set3 };
        var set6 = new HashSet<HashSet<string>> { set2, set4 };

        //currently returns false
        var test3 = set5.SetEquals(set6);
    }

我需要弄清楚要改变什么才能让test3返回true。从我所做的调试开始，似乎HashSet.SetEquals（）方法要求它的子节点获取它们的哈希码并使用它们来比较相等，这是有道理的。

我已经查看了StackOverflow上的一些类似问题，但还没有找到一个已完全向我解释的问题。我是否需要为HashSet实现自定义IEqualityComparer，或者是否有更明显的错误？

Answer 1

当您创建集合集时，您没有提供比较器，因此将使用默认比较器，它将根据其引用比较集合。使用SetEquals将使用集合的比较器，而不是允许将比较器传递给这些方法。

您需要将比较器传递给这两组，并根据它们的值而不是它们的引用来比较它们。幸运的是，HashSet<T>已经提供了一种创建这种比较器的方法：

var set5 = new HashSet<HashSet<string>>(HashSet<string>.CreateSetComparer()) 
{ set1, set3 };
var set6 = new HashSet<HashSet<string>>(HashSet<string>.CreateSetComparer()) 
{ set2, set4 };

比较嵌套哈希集的相等性

1 个答案: