Получение пересечения из массива дат и их модификация

@Jsuser · Регистрация: 22.08.2021

Студворк — интернет-сервис помощи студентам

Всем привет.
На мой взгляд банальная задача, но я что-то с ней застрял.
Просидел пару часов и получился индусский код, как по моему.
Дан массив с объектами {from: string, to?: string}.
Нужно получить из него массив дат без пересечения друг с другом. По сути это опыт работы, нужно вычислить общий стаж. Если нет свойства to, тогда считается что по настоящее время.
В проекте date-fns, но там никаких методов для этого не нашел (кроме простого чека пересечения даты).

Есть у кого желание/возможности глянуть?

Мой вариант

TypeScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
type DateObject = {
    from?: string | Date;
    to?: string | Date;
};
 
const checkIntersectionDates = (
    dates: DateObject[],
) => {
    let datesForInterval: Required<DateObject>[] = [];
    dates.map((date) => {
        if (!date.from) {
            return;
        }
        const newDate = {
            from: new Date(date.from),
            to: date.to ? new Date(date.to) : new Date(),
        };
        if (datesForInterval.length === 0) {
            datesForInterval.push(newDate);
            return;
        }
 
        let isNeedToPush = false;
 
        datesForInterval = datesForInterval.map((intervalDate) => {
            const isFromBetween =
                newDate.from >= intervalDate.from &&
                newDate.from <= intervalDate.to;
            const isToBetween =
                newDate.to >= intervalDate.from &&
                newDate.to <= intervalDate.to;
            const isFromLessAndToMore =
                newDate.from < intervalDate.from &&
                newDate.to > intervalDate.to;
            if (isFromBetween || isToBetween || isFromLessAndToMore) {
                if (isFromBetween && isToBetween) {
                    return intervalDate;
                } else if (isFromLessAndToMore) {
                    return newDate;
                } else if (isFromBetween) {
                    return {
                        from: intervalDate.from,
                        to: newDate.to,
                    };
                } else if (isToBetween) {
                    return {
                        from: newDate.from,
                        to: intervalDate.to,
                    };
                }
            }
            isNeedToPush = true;
            return intervalDate;
        });
 
        if (
            isNeedToPush &&
            !datesForInterval.some((intervalDate) => {
                const isFromBetween =
                    newDate.from >= intervalDate.from &&
                    newDate.from <= intervalDate.to;
                const isToBetween =
                    newDate.to >= intervalDate.from &&
                    newDate.to <= intervalDate.to;
                const isFromLessAndToMore =
                    newDate.from < intervalDate.from &&
                    newDate.to > intervalDate.to;
                return isFromBetween || isToBetween || isFromLessAndToMore;
            })
        ) {
            datesForInterval.push(newDate);
        }
    });
 
    console.log(datesForInterval);
    return datesForInterval;
 
};
 
checkIntersectionDates([
    { from: '2016-01-01', to: '2018-01-01' },
    { from: '2017-01-01', to: '2019-01-01' },
    { from: '2021-01-01', to: '2024-01-01' },
    { from: '2023-01-01' },
]);

@voraa · 16.08.2025, 12:55

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
const compDate = (d1, d2) => new Date(d1) - new Date(d2);
 
const checkIntersectionDates = (dates) => {
    const result = [];
    for (let {from, to} of dates) {
        let needPush = true;
        to ??= new Date().toISOString().slice(0,10);
        for (const res of result) {
            const {from:resfrom, to:resto} = res;
            if (compDate(resto, from) >= 0 && compDate (resfrom, to) <= 0) {
                if (compDate(to, resto) > 0) res.to = to;
                if (compDate(from, resfrom) < 0) res.from = from;
                needPush = false;
                break;
            }
        }
        if (needPush) result.push({from, to});
    }
    return result;
}
 
const res = checkIntersectionDates([
    { from: '2016-01-01', to: '2018-01-01' },
    { from: '2017-01-01', to: '2019-01-01' },
    { from: '2021-01-01', to: '2024-01-01' },
    { from: '2023-01-01' },
]);
 
console.log(res); // => [{from: '2016-01-01', to: '2019-01-01'}, {from: '2021-01-01', to: '2025-08-16'}]

Добавлено через 9 минут
PS. Массив надо отсортировать по from.

krvsa · 17.08.2025, 17:56

Сообщение от Jsuser

нужно вычислить общий стаж

Когда-то использовал такую идею...

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
const a = test([
    { from: '2016-01-01', to: '2018-01-01' },
    { from: '2017-01-01', to: '2019-01-01' },
    { from: '2021-01-01', to: '2024-01-01' },
    { from: '2023-01-01' },
]);
console.log(a)
//
function test(arr){
    return arr.reduce((a, {from, to = (new Date).toISOString().split('T')[0]}) => (
        a.push([from, 1], [to, 0]), a
    ), [])
        .toSorted(([a], [b]) => a === b? 0: a > b? 1: -1)
        .reduce((o, [d, t]) => {
            if (t !== o.t) {
                o.a.push(d)
                o.t = t
                if (!t) {
                    o.res.push(o.a)
                    o.a = []
                }
            } 
            return o
        }, {res: [], a: [], t: 0}).res
}

Добавлено через 1 минуту
P.S. массив на входе сортировать не обязательно...

@voraa · 17.08.2025, 18:59

Сообщение от krvsa

Когда-то использовал такую идею...

А результат проверял?
Получается

Code
1
2
3
(2) [Array(2), Array(2)]
0: (2) ['2016-01-01', '2018-01-01']
1: (2) ['2021-01-01', '2024-01-01']

А должно быть
[{from: '2016-01-01', to: '2019-01-01'}, {from: '2021-01-01', to: '2025-08-17'}]

Добавлено через 10 минут
В моем варианте сортировать надо (можно и внутри функции)
Иначе

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
const compDate = (d1, d2) => new Date(d1) - new Date(d2);
 
const checkIntersectionDates = (dates) => {
    const result = [];
    for (let {from, to} of dates) {
        let needPush = true;
        to ??= new Date().toISOString().slice(0,10);
        for (const res of result) {
            const {from:resfrom, to:resto} = res;
            if (compDate(resto, from) >= 0 && compDate (resfrom, to) <= 0) {
                if (compDate(to, resto) > 0) res.to = to;
                if (compDate(from, resfrom) < 0) res.from = from;
                needPush = false;
                break;
            }
        }
        if (needPush) result.push({from, to});
    }
    return result;
}
 
const res = checkIntersectionDates([
    { from: '2017-01-01', to: '2019-01-01' },
    { from: '2021-01-01', to: '2023-01-01' },
    { from: '2018-01-01', to: '2022-01-01' },
]);
console.log(res);

Дает неверный результат

Code
1
2
0: {from: '2017-01-01', to: '2022-01-01'}
1: {from: '2021-01-01', to: '2023-01-01'}

А так

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
const compDate = (d1, d2) => new Date(d1) - new Date(d2);
 
const checkIntersectionDates = (dates) => {
    const result = [];
    dates = dates.toSorted((a,b) => a.from < b.from? -1 : a.from > b.from? 1 : 0);
    for (let {from, to} of dates) {
        let needPush = true;
        to ??= new Date().toISOString().slice(0,10);
        for (const res of result) {
            const {from:resfrom, to:resto} = res;
            if (compDate(resto, from) >= 0 && compDate (resfrom, to) <= 0) {
                if (compDate(to, resto) > 0) res.to = to;
                if (compDate(from, resfrom) < 0) res.from = from;
                needPush = false;
                break;
            }
        }
        if (needPush) result.push({from, to});
    }
    return result;
}
 
const res = checkIntersectionDates([
    { from: '2017-01-01', to: '2019-01-01' },
    { from: '2021-01-01', to: '2023-01-01' },
    { from: '2018-01-01', to: '2022-01-01' },
]);
 
console.log(res);

Правильно

Code
1
0: {from: '2017-01-01', to: '2023-01-01'}

krvsa · 17.08.2025, 19:42

Сообщение от voraa

А должно быть

У всех "надобности" разные...

Если нужен именно такой результат - значит мой вариант не подойдет.

Добавлено через 15 минут

Сообщение от voraa

А должно быть

JavaScript
1
[{from: '2016-01-01', to: '2019-01-01'}, {from: '2021-01-01', to: '2025-08-17'}]

Такой вариант будет такое возвращать...

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
const a = test([
    { from: '2016-01-01', to: '2018-01-01' },
    { from: '2017-01-01', to: '2019-01-01' },
    { from: '2021-01-01', to: '2024-01-01' },
    { from: '2023-01-01' },
]);
console.log(a)
//
function test(arr){
    return arr.reduce((a, {from, to = (new Date).toISOString().split('T')[0]}) => (
        a.push([from, 1], [to, 0]), a
    ), [])
        .toSorted(([a], [b]) => a === b? 0: a > b? 1: -1)
        .reduce((o, [d, t]) => {
            if (!t || (t && !o.a[t])) o.a[t] = d
            o.t += t? 1: -1 
            if (!o.t) {
                o.res.push(o.a.reverse())
                o.t = 0
                o.a = []
            }
            return o
        }, {res: [], a: [], t: 0}).res
}

@voraa · 17.08.2025, 19:43

Сообщение от krvsa

У всех "надобности" разные...

А какую задачу решает твой вариант?
У ТС сказано, что это типа стажа
Если есть

Code
1
2
    { from: '2016-01-01', to: '2018-01-01' },
    { from: '2017-01-01', to: '2019-01-01' },

То можно сказать, что чел работал с

Code
1
{ from: '2016-01-01',  to: '2019-01-01' }

krvsa · 17.08.2025, 19:49

Сообщение от voraa

А какую задачу решает твой вариант?
У ТС сказано, что это типа стажа

Это пособие так считали. Если его прекратили - значит все.
Там т.о. собирали интервалы дат и потом по количеству дней делали начисление...

Добавлено через 1 минуту

Сообщение от voraa

У ТС сказано, что это типа стажа

Я просто вспомнил что там так же были периоды с датами - вот и написал как там реализовывали.

А со стажем ты все правильно написал.

@Jsuser · 09.09.2025, 12:43 **[ТС]**

Всем спасибо, взял на заметку

Новые блоги и статьи Все статьи Все блоги /
Программный отбор значения справочника Maks 21.03.2026 Процедура ВодителиНачалоВыбора(Элемент, ДанныеВыбора, ВыборДобавлением, СтандартнаяОбработка) / / Отключаем стандартную обработку (стандартное открытие формы выбора без фильтров) . . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:

@Jsuser 191 / 55 / 18 Регистрация: 22.08.2021 Сообщений: 99
	09.09.2025, 12:43 [ТС]
	Всем спасибо, взял на заметку 0