判断集合是否相等（由集合组成的集合）

Question

我有两个 int

的列表列表

var a = new List<IList<int>>();
var b = new List<IList<int>>();

他们每个人都有以下数据：

var a = new List<IList<int>>()
                {
                    new List<int>() { 1, 2 },
                    new List<int>() { 4, 5, 6 },
                };

var b = new List<IList<int>>()
                {
                    new List<int>() { 6, 5, 4 },
                    new List<int>() { 2, 1 },
                };

我想将a 和b 视为sets of sets，所以在a.Equals(b), 上它应该返回true。

如何执行我的 Equals 方法？

Answer 1

假设您的支票需要不了解订单，您应该检查一下：LINQ : Determine if two sequences contains exactly the same elements。

一组集合IEqualityComparer 实现可能如下所示：

public bool Equals(List<IList<int>> x, List<IList<int>> y)
{
    foreach(var innerList in x)
    {
        var innerSet = new HashSet<int>(innerList);
        var hasEquivalent = false;

        foreach(var otherInnerList in y)
        {
            hasEquivalent = innerSet.SetEquals(otherInnerList);
            if(hasEquivalent) break;
        }

        if(!hasEquivalent) return false;
    }

    return true;
}

Answer 2

不使用 linq 检查 foreach 元素的一种方法是 首先创建一个 EqualityComparer

class ListComparer : IEqualityComparer<IList<int>>
{
    public bool Equals(IList<int> x, IList<int> y)
    {
      return  x.SequenceEqual(y);
    }

    public int GetHashCode(IList<int> obj)
    {
        throw new NotImplementedException();
    }

}

然后使用相等比较器比较两个元素

var equals=  one.SequenceEqual(two,new ListComparer());