LINQ GroupBy 连续时间

假设我有一个如下所示的简单结构：

public class Range
{
    public DateTime Start { get; set; }
    public DateTime End { get; set; }

    public Range(DateTime start, DateTime end)
    {
        this.Start = start;
        this.End = end;
    }
}

我创建了一个像这样的集合：

var dr1 = new Range(new DateTime(2011, 11, 1, 12, 0, 0), 
    new DateTime(2011, 11, 1, 13, 0, 0));
var dr2 = new Range(new DateTime(2011, 11, 1, 13, 0, 0), 
    new DateTime(2011, 11, 1, 14, 0, 0));
var dr3 = new Range(new DateTime(2011, 11, 1, 14, 0, 0), 
    new DateTime(2011, 11, 1, 15, 0, 0));
var dr4 = new Range(new DateTime(2011, 11, 1, 16, 0, 0), 
    new DateTime(2011, 11, 1, 17, 0, 0));

var ranges = new List<Range>() { dr1, dr2, dr3, dr4 };

我想要做的是将连续的范围进行分组 - 即，如果前一个范围的结束值与下一个范围的开始值相同，则它们是连续的。

我们可以假设范围值不存在冲突/重复或重叠。

在发布的示例中，我最终会得到两个组：

2011-11-1 12:00:00 - 2011-11-1 15:00:00

2011-11-1 16:00:00 - 2011-11-1 17:00:00

为此提出迭代解决方案相当容易。但是我可以使用一些 LINQ 魔法来以漂亮的单行代码实现这一点吗？

你最好的选择是使用yield和扩展方法：

static IEnumerable<Range> GroupContinuous(this IEnumerable<Range> ranges)
{
    // Validate parameters.

    // Can order by start date, no overlaps, no collisions
    ranges = ranges.OrderBy(r => r.Start);

    // Get the enumerator.
    using (IEnumerator<Range> enumerator = ranges.GetEnumerator();
    {
        // Move to the first item, if nothing, break.
        if (!enumerator.MoveNext()) yield break;

        // Set the previous range.
        Range previous = enumerator.Current;

        // Cycle while there are more items.
        while (enumerator.MoveNext())
        {
            // Get the current item.
            Range current = enumerator.Current;

            // If the start date is equal to the end date
            // then merge with the previous and continue.
            if (current.Start == previous.End)
            {
                // Merge.
                previous = new Range(previous.Start, current.End);

                // Continue.
                continue;
            }

            // Yield the previous item.
            yield return previous;

            // The previous item is the current item.
            previous = current;
        }

        // Yield the previous item.
        yield return previous;
    }
}

当然，调用OrderBy将导致完整的迭代ranges顺序，但无法避免。一旦您订购了它，您就可以避免在返回结果之前必须实现结果；你只需yield如果条件允许的话结果。

但是，如果您知道序列是有序的，则不必调用OrderBy完全可以，而且你可以yield当您遍历列表并在不同的折叠处中断时的项目Range实例。

最终，如果序列是无序的，那么您有两个选择：

• 对列表进行排序然后进行处理（记住，OrderBy也被推迟，但必须使用一次完整的迭代来排序序列），使用yield当您有物品需要处理时退回该物品
• 立即处理整个序列并作为整个物化序列返回