如何在 C# 中找出时间范围与给定时间范围集的交集？

Question

我有一个 GridView，它包含三列名称、开始日期和结束日期。 时间范围按排序顺序排列。表示 GridView 默认按开始日期排序。 用户想要插入一个带有名称、开始日期和结束日期的新行。 如果新开始日期和新结束日期之间的时间跨度与其他行的任何其他（可能超过一行）时间跨度相交。这些行将被删除，并且此新记录将插入到 GridView 中。如果与任何时间跨度都没有交集，则只需将其添加到 GridView。

如果编写了以下代码来找出两个日期之间的交集（数据类型为日期时间）。

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

    public bool Intersects(DateTimeRange test)
    {
        if (this.Start > this.End || test.Start > test.End)
            return false;
            //throw new InvalidDateRangeException();

        if (this.Start == this.End || test.Start == test.End)
            return false; // No actual date range

        if (this.Start == test.Start || this.End == test.End)
            return true; // If any set is the same time, then by default there must be some overlap. 

        if (this.Start < test.Start)
        {
            if (this.End > test.Start && this.End < test.End)
                return true; // Condition 1

            if (this.End > test.End)
                return true; // Condition 3
        }
        else
        {
            if (test.End > this.Start && test.End < this.End)
                return true; // Condition 2

            if (test.End > this.End)
                return true; // Condition 4
        }

        return false;
    }
}

所以我打算逐行迭代 GridView，存储与新重新编码相交的行的索引。在迭代之后，我将删除这些索引的行并插入新的重新编码。 所以我怀疑有没有更好的方法可以更简单或更简单地做到这一点。

前提条件：所有时间范围最初都是互斥的，表示行之间没有交集。

Answer 1

在这些情况下，两个集合 a 和 b 不相交：

---|<--A-->|----------------
-------------|<--B-->|------

a.End < b.Start

--------------|<--A-->|-----
---|<--B-->|----------------

a.Start > b.End

所以如果你把这两种情况结合起来，你会得到：

a.End < b.Start || a.Start > b.End

现在你可以否定它了：

!(a.End < b.Start || a.Start > b.End)

使用 De Morgan 进行优化，您可以获得：

a.End >= b.Start && a.Start <= b.End

最后一个条件告诉你他们not 做don't intersect（双重否定）。 所以它们相交。

不包括边界条件。将</> 替换为<=/>=，反之亦然。