Как проверить вхождение диапазона дат в определенный диапазон?

Question

[mbhusty]

С фронта приходит диапазон дат (при создании элемента), например 01.09.22 - 10.09.22 и нужно проверить что элемента с таким периодом еще не существует.
Причем нельзя создать элемент с пересекающимся периодом, например 09.09-15.09.
Как это можно сделать?

Comments

[Маркус Кейн]

https://qna.habr.com/q/666006
Вот тут есть ответы

Answer 1

[Rsa97]

Когда диапазоны НЕ пересекаются? Когда один из них идёт после другого. То есть, первый диапазон заканчивается раньше, чем начинается второй или наоборот, второй заканчивается раньше, чем начинается первый. Запишем формально:

$isNotOverlapped = $range2start > $range1end || $range1start > $range2end;

Когда диапазоны пересекаются? Очевидно, что нам просто нужна инверсия предыдущего условия.

$isOverlapped = !($range2start > $range1end || $range1start > $range2end);

Но, если вспомнить булеву алгебру, то !(A || B) = !A && !B. Значит можем записать:

$isOverlapped = $range2start <= $range1end && $range1start <= $range2end;

Answer 2

[Adamos]

Два временных интервала не пересекаются, если начало и конец одного из них раньше начала второго. Элементарное условие.

Answer 3

[Acvoloe]

Перевести дату в unix формат с помощью

strtotime()

затем сравнить два диапазона с помощью цикла

Comments

[mbhusty]

а как быть с проверкой вхождения, например
если у нас уже создан элемент с датами 01.09.22 - 10.09.22 и мы пытаемся создать новый с датами 09.09-15.09
Даты пересекаются, нужно это отловить

Answer 4

[Сергей Соколов]

1. ассоциативный массив, где ключи даты, значения обозначают начало это или конец интервала.
   
2. отсортировать по ключам
   
3. двигаться слева направо, следить чтобы не было два начала подряд.