c# - 如何使用 LINQ 对列表的列表进行分组(例如 : List>)

Question

我知道我可以使用一些 for 循环轻松地做到这一点，但想看看是否有一种方法可以使用流畅的 LINQ 来做到这一点。我正在尝试找出每个子列表中有多少个。

我正在查看 Enumerable.SequenceEqual 但无法让它与 GroupBy() 一起工作

假设我有一个List<List<int>像这样:

{
 {1,2}
 {2, 3, 4}
 {1,2}
 {1,3}
 {1,2}
}

我想按相等的列表将其分组，就像这样

{
 <3, {1,2}>
 <1, {2, 3, 4>
 <1, {1,3}
}

Answer 1

您需要实现 IEqualityComparer<List<T>> ，然后您可以将其传递到 GroupBy 。例如:

public class ListEqualityComparer<T> : IEqualityComparer<List<T>>
{
    public bool Equals(List<T> lhs, List<T> rhs)
    {
        return lhs.SequenceEqual(rhs);
    }

    public int GetHashCode(List<T> list)
    {
        unchecked
        {
            int hash = 23;
            foreach (T item in list)
            {
                hash = (hash * 31) + (item == null ? 0 : item.GetHashCode());
            }
            return hash;
        }
    }
}

然后:

var counts = lists.GroupBy(x => x, 
                           (key, lists) => new { List = key, Count = lists.Count() },
                           new ListEqualityComparer<int>());