IEnumerable<IEnumerable<int>> - 没有重复的 IEnumerable<int>s

Question

我正在努力寻找解决这个问题的方法：

给定一个 IEnumerable> 我需要一个返回输入的方法/算法，但在多个具有相同元素的 IEnmerable 的情况下，每个巧合/组只返回一个。

例如

    IEnumerable<IEnumerable<int>> seqs = new[]
    { 
        new[]{2,3,4}, // #0 
        new[]{1,2,4}, // #1 - equals #3
        new[]{3,1,4}, // #2
        new[]{4,1,2}  // #3 - equals #1
    };

"foreach seq in seqs" .. 产生 {#0,#1,#2} 或 {#0,#2,#3}

我可以和..一起去吗？

.. 一些聪明的 IEqualityComparer

.. 一些我还没有想出的聪明的 LINQ 组合 - groupby, sequenceequal ..？

.. 一些 seq->HashSet 的东西

.. 什么不是。任何事情都会有帮助

我将能够通过良好的'n'old 编程来解决它，但总是很感激灵感。

Answer 1

这是 digEmAll 答案的稍微简单的版本：

var result = seqs.Select(x => new HashSet<int>(x))
                 .Distinct(HashSet<int>.CreateSetComparer());

鉴于您想将元素 视为 集，您应该以这种方式开始，IMO。

当然，如果您想在返回的序列中保持顺序，这将无济于事，您只是不介意 返回的相等集合中的哪个...上面的代码将返回一个IEnumerable<HashSet<int>>，它将在每个序列中不再有任何排序。 （也不能保证 sets 的返回顺序，虽然如果不按照先见先返回的原则返回它们会很奇怪。）

感觉这还不够，但如果您能提供更多关于您真正需要实现的目标的详细信息，那将更容易提供帮助。

正如 cmets 中所述，这也将假定每个原始源数组 内 没有重复...或者至少，它们是不相关的，因此您很乐意对待 { 1 } 和 { 1, 1, 1, 1 } 相等。

Answer 2

为作业使用正确的集合类型。你真正想要的是ISet<IEnumerable<int>> 和一个相等比较器，它将忽略IEnumerables 的顺序。

Answer 3

已编辑：

您可以通过构建自己的IEqualityComparer<IEnumerable<int>> 来获得所需的内容，例如：

public class MyEqualityComparer : IEqualityComparer<IEnumerable<int>>
{
    public bool Equals(IEnumerable<int> x, IEnumerable<int> y)
    {
        return x.OrderBy(el1 => el1).SequenceEqual(y.OrderBy(el2 => el2));
    }

    public int GetHashCode(IEnumerable<int> elements)
    {
        int hash = 0;
        foreach (var el in elements)
        {
            hash = hash ^ el.GetHashCode();
        }
        return hash;
    }
}

用法：

var values = seqs.Distinct(new MyEqualityComparer()).ToList();

---

注意

此解决方案与 Jon Skeet 给出的解决方案略有不同。
他的回答将子列表视为集合，因此基本上像[1,2] 和[1,1,1,2,2] 这样的两个列表是相等的。

此解决方案不，即：
[1,2,1,1] 等于 [2,1,1,1] 但不等于 [2,2,1,1]，因此基本上这两个列表必须包含相同的元素和相同的出现次数。