确定两个日期范围是否重叠

（起点A<=终点B）和（终点A>=起点B）

证明：让条件A表示日期范围A完全在日期范围B之后

_                        |---- DateRange A ------|
|---Date Range B -----|                          _

（如果StartA>EndB，则为True）

让条件B表示日期范围A完全在日期范围B之前

|---- DateRange A -----|                        _ 
_                          |---Date Range B ----|

（如果EndA<StartB，则为True）

如果A和B都不为真，则存在重叠-（如果一个范围既不完全在另一个范围之后，也不完全在另一个之前，则它们必须重叠。）

现在，德摩根的一项法律规定：

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

转换为：（StartA<=EndB）和（EndA>=StartB）

注意：这包括边缘完全重叠的情况。如果你想排除这一点，将>=运算符更改为>，并将<=更改为<

注2.多亏了@宝爸，看看这个博客，实际的重叠最少：｛endA startA，endA-startB，endB startA，end B-startB｝

（起点A<=终点B）和（终点A>=起点B）（开始A<=结束B）和（开始B<=结束A）

注3.多亏了@tomosius，一个简短的版本写道：DateRangesOverlap=最大值（start1，start2）<最小值（end1，end2）这实际上是一个较长实现的语法快捷方式，它包括额外的检查，以验证开始日期是否在结束日期之前。从上面得出：

如果开始日期和结束日期可能是无序的，即，如果startA>endA或startB>endB是可能的，那么您还必须检查它们是否有序，这意味着您必须添加两个额外的有效性规则：（StartA<=EndB）和（StartB<=EndA）以及或：（开始A<=结束B）和（开始A<=结束A）以及（开始B<=结束A”和（开始B<=结束B”）或（开始A<=最小值（结束A，结束B）和（开始B<=最小（结束A、结束B））或：（最大值（开始A，开始B）<=最小值（结束A，结束B）

但要实现Min（）和Max（），必须编写代码（使用C三进制表示简洁）：（（开始A>开始B）？开始A：开始B）<=（（结束A<结束B）？端A：端B）

2008-11-28 15:00:40

对于ruby，我也发现了这一点：

class Interval < ActiveRecord::Base

  validates_presence_of :start_date, :end_date

  # Check if a given interval overlaps this interval    
  def overlaps?(other)
    (start_date - other.end_date) * (other.start_date - end_date) >= 0
  end

  # Return a scope for all interval overlapping the given interval, including the given interval itself
  named_scope :overlapping, lambda { |interval| {
    :conditions => ["id <> ? AND (DATEDIFF(start_date, ?) * DATEDIFF(?, end_date)) >= 0", interval.id, interval.end_date, interval.start_date]
  }}

end

在这里找到它，解释很好->http://makandracards.com/makandra/984-test-if-two-date-ranges-overlap-in-ruby-or-rails

2015-10-24 23:40:45

如果重叠本身也需要计算，可以使用以下公式：

overlap = max(0, min(EndDate1, EndDate2) - max(StartDate1, StartDate2))
if (overlap > 0) { 
    ...
}

2012-09-06 02:07:10

这是我的Java解决方案，它也适用于无限区间

private Boolean overlap (Timestamp startA, Timestamp endA,
                         Timestamp startB, Timestamp endB)
{
    return (endB == null || startA == null || !startA.after(endB))
        && (endA == null || startB == null || !endA.before(startB));
}

2017-02-21 07:53:08