比较嵌套哈希集的相等性

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

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

您需要将比较器传递给这两个集合,这两个集合根据它们的值而不是它们的引用来比较它们.幸运的是,HashSet<T>已经提供了一种创建这样的比较器的方法:

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