Как разбить данный массив?

Question

[dates]

Есть массив с датами, нужно их объединять, но не могу никак сделать это.

Пример:

Case 1, Input:

[
  {
    "from":"03/01/2021",
    "to":"03/06/2021"
  },
  {
    "from":"03/10/2021",
    "to":"03/15/2021"
  },
  {
    "from":"03/20/2021",
    "to":"03/25/2021"
  }
]

Output: Mar 1-6, 10-15, 20-25

Case 2, Input:

[
  {
    "from":"03/01/2021",
    "to":"03/05/2021"
  },
  {
    "from":"03/08/2021",
    "to":"03/10/2021"
  },
  {
    "from":"03/07/2021",
    "to":"03/20/2021"
  }
]

Output: Mar 1-5, 7-20

Answer 1

[Stalker_RED]

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

1. Берете первую пару дат, проверяете попадает ли from между какими-то другими парами from-to.

      a. Если попала - вы нашли пересечение. берете минимальное из обоих from, максимальное из обоих to, вносите в первый диапазон, удаляете тот совпавший, повторяете проверку пересечения.

      b. Потом то-же самое для даты to.

2. То-же самое с остальными оставшимися диапазонами.

В итоге у вас останутся только непересекающиеся, а их вы и так нормально выводите.

Answer 2

[Wataru]

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

Потом пройдитесь по массиву, поддерживая счетчик открытых интервалов. Встретили "from" - увеличили счетчик. встретили "to" - уменьшили.

Если изменили счетчик с 0 на 1, то в текущей дате начало отрезка в ответе. Если изменили с 1 на 0, то тут конец.

Наверно, надо будет еще отрезки разбить по месяцам потом.

Еще надо разобраться с тем, когда даты совпадают. Если в одну и ту же дату есть to и from - это же должно считаться одним отрезком? Тогда при сортировке ставьте "from" перед "to" на одну и ту же дату (В сравнении при равенстве дат сравнивайте еще и тип события).