c# - 使用 LINQ 对数字进行分组

Question

假设如果我有这样一个数字列表，

   [3, 3, 1, 2, 3, 2]

我想按顺序将它们分组在一起，使得每组的总和小于或等于五，即正确答案是:

  [3], [3, 1], [2,3], [2]

有没有办法使用 Linq 来表达这个？

Answer 1

简单。

var results = xs.Aggregate<int, List<List<int>>>(
    new List<List<int>> { new List<int>() },
    (a, n) =>
    {
        if (a.Last().Sum() + n > 5)
        {
            a.Add(new List<int> { n });
        }
        else
        {
            a.Last().Add(n);
        }
        return a;
    });

因此，从这里:

var xs = new [] { 3, 3, 1, 2, 3, 2, };

我明白了: