将 List 拆分为连续数字组[关闭]

我有一个排序的List<int> like { 1, 2, 3, 4, 6, 7, 9 }
我想将其分成一些组——每个组都有连续的数字，如下所示：{ {1, 2, 3, 4}, {6, 7}, {9} }

我知道我可以使用for循环遍历列表，比较当前值和前一个值，然后决定是追加到最后一组还是创建一个新组。但我想找到一种“漂亮”的方式来做到这一点。也许使用 LINQ？

Edit:

我从项目中找到了一个python代码更多-itertools https://github.com/erikrose/more-itertools/blob/master/more_itertools/more.py#L1661:

def consecutive_groups(iterable, ordering=lambda x: x):
    for k, g in groupby(
        enumerate(iterable), key=lambda x: x[0] - ordering(x[1])
    ):
        yield map(itemgetter(1), g)

这是一个扩展方法，取自http://bugsquash.blogspot.com/2010/01/grouping-consecutive-integers-in-c.html http://bugsquash.blogspot.com/2010/01/grouping-consecutive-integers-in-c.html

public static IEnumerable<IEnumerable<int>> GroupConsecutive(this IEnumerable<int> list) {
    var group = new List<int>();
    foreach (var i in list) {
        if (group.Count == 0 || i - group[group.Count - 1] <= 1)
            group.Add(i);
        else {
            yield return group;
            group = new List<int> {i};
        }
    }
    yield return group;
}

你可以这样使用它：

var numbers = new[] { 1, 2, 3, 4, 6, 7, 9 };
var groups = numbers.GroupConsecutive();

一旦 C# 7 发布，使用以下命令可以提高效率：Span https://msdn.microsoft.com/en-us/magazine/mt814808.aspx以避免创建新列表。

此更新版本无需分配任何列表即可完成此操作。

public static class EnumerableExtensions
{
    public static IEnumerable<IEnumerable<int>> GroupConsecutive(this IEnumerable<int> list)
    {
        if (list.Any())
        {
            var count = 1;
            var startNumber = list.First();
            int last = startNumber;

            foreach (var i in list.Skip(1))
            {
                if (i < last)
                {
                    throw new ArgumentException($"List is not sorted.", nameof(list));
                }
                if (i - last == 1)
                    count += 1;
                else
                {
                    yield return Enumerable.Range(startNumber, count);
                    startNumber = i;
                    count = 1;
                }
                last = i;
            }
            yield return Enumerable.Range(startNumber, count);
        }
    }
}