Как вычислить пересечение временных интервалов?

Question

[1233211]

Есть массив
[{start: “11:00:00”, end: “13:00:00”}, {start: “15:00:00”, end: “17:00:00”}]

Нужно проверить есть ли пересечение времени в каком-то из объектов в массиве с промежутком, допустим с 9:00 до 10:00. Как так проверить? Видел, в momentjs есть функция isBetween, но не совсем понял можно и там работать с промежутком.

Comments

[n1ksON]

Как вариант. Можно представить, к примеру, 11:00:00, как число 110000, а 13:00:00, как число 130000. Ну а далее просто проверить входит ли ваше время, опять же в виде числа, допустим 10:00:00, как 100000 в заданный диапазон.

Answer 1

[Rsa97]

const intervals = [
  { start: '11:00:00', end: '13:00:00' },
  { start: '15:00:00', end: '17:00:00' }
]
const findIntersection = (intervals, start, end) => 
  intervals.find(
    interval => start < interval.end && interval.start < end
  )

findIntersection(intervals, '09:00:00', '11:00:00')
// undefined
findIntersection(intervals, '09:00:00', '12:00:00')
// Object { start: "11:00:00", end: "13:00:00" }

Comments

[Дмитрий]

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

[Rsa97]

Дмитрий, Согласен. Либо представлять конец такого интервала, как время, большее 24 часов, например 27:00:00 вместо 03:00:00.

[Дмитрий]

Rsa97, Не будет работать, там чуть хитрее надо делать, потому что если у нас интервал с 23:00 до 03:00 и мы представим его как 23 - 27, то 01-04 математически в него не войдет, хотя должен. Ну вобщем это дело техники. Скорее всего придется интервалы с пересечением полночи представлять в двух вариантах: в первом с прибавлением ко второму числу 24, а во втором с отниманием 24 от первого, и проверять на пересечение с обоими вариантами, тогда сработает.

Answer 2

[Karpion]

Пусть есть два объекта:

1. start1:finish1
   
2. start2:finish2
   

Оба времени переводим в линейный формат типа Unix-времени от начала эпохи; или не надо, если в языке есть функция сравнения времени (в ряде случаев можно сравнивать строки - для этого нужно, чтобы незначащие нули не пропускались). Далее просто:

if start1 <= finish2 and start2 <= finish1 then пересечение_есть else пересечения_нет

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