пересечение интервалов дат python

в качестве общего интереса мне интересно, есть ли более элегантный/эффективный способ сделать это. У меня есть функция, которая сравнивает два начальных/конечных кортежа дат, возвращающих true, если они пересекаются.

from datetime import date
def date_intersection(t1, t2):
    t1start, t1end = t1[0], t1[1]
    t2start, t2end = t2[0], t2[1]

    if t1end < t2start: return False
    if t1end == t2start: return True
    if t1start == t2start: return True
    if t1start < t2start and t2start < t1end: return True
    if t1start > t2start and t1end < t2end: return True
    if t1start < t2start and t1end > t2end: return True
    if t1start < t2end and t1end > t2end: return True
    if t1start > t2start and t1start < t2end: return True
    if t1start == t2end: return True
    if t1end == t2end: return True 
    if t1start > t2end: return False

Если:

d1 = date(2000, 1, 10)
d2 = date(2000, 1, 11)
d3 = date(2000, 1, 12)
d4 = date(2000, 1, 13)

затем:

>>> date_intersection((d1,d2),(d3,d4))
False
>>> date_intersection((d1,d2),(d2,d3))
True
>>> date_intersection((d1,d3),(d2,d4))
True

etc.

мне любопытно узнать, есть ли более питонический / элегантный/более эффективный/менее подробный / вообще лучше, способ сделать это с помощью, возможно, mxDateTime или какой-то умный хак с timedelta или set ()?

альтернативная и полезная форма была бы для функции, чтобы вернуть начальный / конечный кортеж пересечения, если он найден

спасибо

11
datetime intersection python

5 ответов

на самом деле это не более Питонический, но вы можете просто логически решить пересечение несколько. Эта конкретная проблема возникает много:

return (t1start <= t2start <= t1end) or (t2start <= t1start <= t2end)
19

альтернативное и, надеюсь, более понятное решение:

def has_overlap(A_start, A_end, B_start, B_end):
    latest_start = max(A_start, B_start)
    earliest_end = min(A_end, B_end)
    return latest_start <= earliest_end:

мы можем получить интервал перекрытия легко, это (latest_start, earliest_end). Обратите внимание, что latest_start может быть равен earliest_end.

стоит отметить, что это предполагает, что A_start <= A_end и B_start <= B_end.

7

вот версия, которая дает вам диапазон пересечения. IMHO, это может быть не самое оптимальное # условий, но это ясно показывает, когда T2 перекрывается с t1. Вы можете изменить на основе других ответов, если вы просто хотите true / false.

if (t1start <= t2start <= t2end <= t1end):
    return t2start,t2end
elif (t1start <= t2start <= t1end):
    return t2start,t1end
elif (t1start <= t2end <= t1end):
    return t1start,t2end
elif (t2start <= t1start <= t1end <= t2end):
    return t1start,t1end
else:
    return None
6
Final Comparison: start <= other_finish and other_start <= finish

# All of the conditions below result in overlap I have left out the non overlaps

start <= other_start | start <= other_finish | other_start <= finish | finish <= other_finish 

      0                        1                        1                        0                   
      0                        1                        1                        1
      1                        1                        1                        0          
      1                        1                        1                        1

только start и other_start должно быть true для возврата перекрытия.

3
if t1end < t2start or t1start > t2end: return False
if t1start <= t2end or t2start <= t1start: return True
return False

не охватывают все взаимопересекающиеся?

0