确定两个日期范围重叠 [英] Determine Whether Two Date Ranges Overlap

问题描述

给定两个日期范围，确定两个日期范围是否重叠的最简单或最有效的方式是什么？

Given two date ranges, what is the simplest or most efficient way to determine whether the two date ranges overlap?

作为示例，假设我们有范围表示为DateTime变量 StartDate1 to EndDate1 和 StartDate2 to EndDate2 。

As an example, suppose we have ranges denoted by DateTime variables StartDate1 to EndDate1 and StartDate2 to EndDate2.

推荐答案

（StartA< ; = EndB）和（EndA> = StartB）

证明：

让条件A意味着DateRange A完全在DateRange B之后

_ | ---- DateRange A ------ |
| ---日期范围B ----- | _

（如果 StartA> EndB 则为True）

让条件B意味着DateRange A完全在DateRange B之前

| ---- DateRange A ----- | _
_ | ---日期范围B ---- |

（True if EndA< StartB ）

Let ConditionB Mean that DateRange A is Completely Before DateRange B
|---- DateRange A -----| _ _ |---Date Range B ----|
(True if EndA < StartB)

如果两者都不是真的，则存在重叠 -

（如果一个范围既不完全相反，

也不完全在另一个之前，
那么他们必须重叠。）

Then Overlap exists if Neither A Nor B is true -
(If one range is neither completely after the other,
nor completely before the other, then they must overlap.)

现在一个 De Morgan的法律说：

不（A或B）< => 不是A不是B

哪个翻译为： （StartA< = EndB）和（EndA> = StartB）

注意：这包括边缘完全重叠的条件。如果你想排除这一点，

将> = 运算符更改为> 和 <= 到

NOTE: This includes conditions where the edges overlap exactly. If you wish to exclude that,
change the >= operators to >, and <= to <

注2。感谢@Baodad，请参阅此博客，实际重叠是最小的：

{ endA-startA ， endA - startB ， endB-startA ， endB - startB }

NOTE2. Thanks to @Baodad, see this blog, the actual overlap is least of:
{ endA-startA, endA - startB, endB-startA, endB - startB }

（StartA <= EndB）和（EndA> = StartB）
（StartA <= EndB）和（StartB <= EndA）

注3。感谢@tomosius，一个较短的版本是：

DateRangesOverlap = max（start1，start2）< min（end1，end2）

这实际上是一个更长的实现的语法快捷方式，其中包括额外的检查，以验证开始日期是在endDates之前还是之前。从以上派生：

NOTE3. Thanks to @tomosius, a shorter version reads:
DateRangesOverlap = max(start1, start2) < min(end1, end2)
This is actually a syntactical shortcut for what is a longer implementation, which includes extra checks to verify that the start dates are on or before the endDates. Deriving this from above:

如果开始和结束日期可能无序，即如果可能 startA> endA 或 startB> endB ，那么你也必须检查它们是否有序，这意味着你必须添加两个额外的有效性规则：

（StartA< = EndB）和（StartB <= EndA）和（StartA <= EndA）和（StartB <= EndB）
或：

（StartA <= EndB）和（StartA <= EndA）和（StartB <= EndA）和（StartB <= EndB）
或，

（StartA <= Min（EndA，EndB）和（StartB =最小（EndA，EndB））
或：

（Max（StartA，StartB）< = Min（EndA，EndB）

If start and end dates can be out of order, i.e., if it is possible that startA > endA or startB > endB, then you also have to check that they are in order, so that means you have to add two additional validity rules:
(StartA <= EndB) and (StartB <= EndA) and (StartA <= EndA) and (StartB <= EndB) or:
(StartA <= EndB) and (StartA <= EndA) and (StartB <= EndA) and (StartB <= EndB) or,
(StartA <= Min(EndA, EndB) and (StartB <= Min(EndA, EndB)) or:
(Max(StartA, StartB) <= Min(EndA, EndB)

实现 Min（）和 Max（），你必须编码，（使用C三进制的简洁性）： br>
（StartA> StartB？Start A：StartB）< =（EndA< EndB？EndA：EndB）

But to implement Min() and Max(), you have to code, (using C ternary for terseness),:
(StartA > StartB? Start A: StartB) <= (EndA < EndB? EndA: EndB)

这篇关于确定两个日期范围重叠的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！