algorithm - 为什么 Interval.contains(Interval) 需要包含 other.start < this.end 条件？

Question

在 Joda-Time 中， Interval.contains(Interval) 的实现看起来像这样:

return (thisStart <= otherStart && otherStart < thisEnd && otherEnd <= thisEnd);

我无法理解为什么第二部分 otherStart < thisEnd是需要的，我。 e.为什么不

thisStart <= otherStart && otherEnd <= thisEnd

足够了。

Answer 1

这是注释中解释的特殊情况，以避免将持续时间为 0 (start == end) 的 other 间隔定位在 thisEnd

包含

thisStart时间，不包含thisEnd时间

[09:00 to 10:00) contains [10:00 to 10:00) = false (otherStart equals thisEnd)

    this                 --+
|----------|               +--- not contained
           | <-- other   --+

    this                 --+
|----------|               +--- contained
        |    <-- other   --+


    this                 --+
|----------|               +--- contained
|            <-- other   --+