Какой алгоритм выбрать?

Question

[massshka]

Есть промежутки времени в текстовом формате(например, в пятницу с 3 до 4 занят Петя, а с 6 до 8 Алёша) и нужно найти время в которое и Петя, и Алёша будут свободны
Я сильно упростила, но суть такая
Данные времени со скольки до скольки неизвестны, должно работать на любых.
Вопрос:
Может быть есть какие-то библиотеки для работы с промежутками времени? Или идеи как это сделать это просто? Алгоритм какой-то
Переписываю 3-ий раз и получаются огромные полотна кода на 2-3 тысячи строк в которых сама путаюсь Т_Т

Comments

[Дмитрий]

Приведите пример данных в виде js объектов и ожидаемый результат

Answer 1

[Дмитрий]

const data = [
   "Пн 02:15 - Пн 07:40", 
   "Пн 04:20 - Пн 06:00", 
   "Пн 06:30 - Пн 09:15", 
   "Пн 09:50 - Пн 15:00", 
   "Пн 17:00 - Вт 23:20"];

const weekDays = ["Пн", "Вт", "Ср", "Чт", "Пт", "Сб", "Вс"]

const periods = data
  .map(v => 
       v
         .split(" - ")
         .map(v => 
          String(weekDays.indexOf(v.substring(0, 2))) + 
          v.substring(2)
        )
   )
  .sort((a, b) => {
    if (a[0] < b[0]) return -1 
    if (a[0] > b[0]) return 1
    return 0
  })
 .concat([["6 23:59", ""]]) 

const freePeriods = periods.reduce((agg, period) => {
  if (period[0] > agg.lastOccupied) agg.freePeriods.push([agg.lastOccupied, period[0]])
  if (agg.lastOccupied < period[1]) agg.lastOccupied = period[1]
  return agg
}, { freePeriods: [], lastOccupied: "0 00:00"} )
.freePeriods 
.map(v => 
     v.map(v => weekDays[v[0]] + v.substring(1)).join(" - ")
    ) 

console.log(freePeriods) // ["Пн 00:00 - Пн 02:15", "Пн 09:15 - Пн 09:50", "Пн 15:00 - Пн 17:00", "Вт 23:20 - Вс 23:59"]

Comments

[Developer]

Алгоритм не работает, если Петя занят с 21:00 пятницы до 6:00 субботы или до 14:00 понедельника

[Даша Циклаури]

не проще все на timestamp'ах считать?

[Дмитрий]

Developer, Я просто написал простой пример, поскольку входные данные автор топика не предоставила. Впрочем да, дописал с днями недели.

[Дмитрий]

Даша Циклаури, Здесь нечего "считать", просто сравнение на больше-меньше. Подойдет что угодно, что поддается сравнению. Строка в данном случае ничем не отличается от таймстампов.

[Developer]

Даша Циклаури, на timestamp не просто проще, но это ещё и самое правильное решение

[Дмитрий]

Developer, Расскажите мне пожалуйста зачем здесь timestamp и чем он правильней строк с расписанием.

[Developer]

Дмитрий, timestamp охватывает более широкий диапазон, чем неделя;
- проще производить сравнения дат, вычисления разницы во времени, проще обрабатывать, с числом машина работает быстрее, чем с датой в виде строки (критично для больших данных и высоких нагрузок);
timestamp не зависит от локализации - в вашем примере для каждого языка надо придумывать свои костыли;
код на timestamp будет короче и надёжнее;
...
и т.д.
P.S. У автора вопроса в условии указано "Данные времени со скольки до скольки неизвестны, должно работать на любых."
Ваш пример не работает на любых данных.

Всем программистам настоятельно рекомендую почитать статью о заблуждениях программистов относительно времени
https://habr.com/ru/post/146109/

[Дмитрий]

Developer,
- В задании автор просит охватить более широкий диапазон чем неделя?
- Строка не в состоянии охватить более широкий диапазон чем неделя?
- В задаче требуется вычисление разницы во времени?
- Автор где-то говорит про большие данные и высокие нагрузки?
- Автор где-то пишет что нужна локализация на другие языки?
- Код на timestamp не будет короче, так как данные из файла вам придется переводить в таймстамп, в чем нет никакой нужды для данной конкретной задачи. Если бы была, то конечно.

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

[Developer]

Дмитрий, упёртость уровня выше джуниора, но ниже миддла.
Периодически таких встречаю в процессе работы

[Николай Савельев]

Ужаснейший код. И ведь кто-то отметил его решением.
Куда мы катимся?...

[Дмитрий]

Developer, Аргументация уровня человека с процентом решений ниже 30%, постоянно таких встречаю на тостере.

[Дмитрий]

AgentSmith, Не знаю куда вы катитесь, и катитесь ли вообще, учитывая что у вас за три года на тостере лишь один отмеченный решением ответ, но в любом случае напишите что в нем ужасного, я научусь и буду писать прекрасный.

[Developer]

Дмитрий, Процент решений элементарно доводится до 100% путём удаления неотмеченных решением ответов.
Но так делать, как это сделал ты, я не буду :)
Peace

[Дмитрий]

Developer, Как видишь у меня не сто, и даже не 50. Я не удалил ни единого своего ответа, не вижу в этом никакого смысла.

[Developer]

Дмитрий,

Аргументация уровня человека с процентом решений ниже 30%

Как видим, для тебя это имеет большое значение