Временные промежутки

@Th1stle · Регистрация: 13.10.2019

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

Даны даты бронирования номера в отеле. Пример:
14.09.2019 02.10.2019
18.10.2019 02.11.2019
Выяснить можно ли добавить период для нового бронирования. Например, для указанного выше примера период "01.10.2019 05.10.2019" добавлять нельзя, так как первые два дня уже забронированы.

@Enifan · 19.02.2020, 20:34

Th1stle,

C#
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
using System;
using System.Collections.Generic;
 
class Program
{
    static void Main()
    {
        // 14.09.2019   02.10.2019
        // 18.10.2019   02.11.2019
        List<DateTime[]> listing = new List<DateTime[]>
        {
            new DateTime[] { new DateTime(2019, 09, 14), new DateTime(2019, 10, 02) },
            new DateTime[] { new DateTime(2019, 10, 19), new DateTime(2019, 11, 02) }
        };
 
        // 01.10.2019   05.10.2019
        DateTime[] newData = new DateTime[] { new DateTime(2019, 10, 01), new DateTime(2019, 10, 05) };
        bool check = true;
 
        /*
         * Если дата бронируется включительно, используем сравнения >= и <=
         * Если в один день возможно снять бронь и поставить новую, используем сравнения > и <
         */
        foreach (var lst in listing)
        {
            if (newData[0] >= lst[0] && newData[0] <= lst[1] ||
                newData[1] >= lst[0] && newData[1] <= lst[1] ||
                newData[0] <= lst[0] && newData[1] >= lst[1])
            {
                Console.WriteLine("Мест нет. Бронь не возможна.");
                check = false;
                break;
            }
        }
 
        if (check)
        {
            Console.WriteLine("Есть свободное место. Происходит бронь.");
            listing.Add(newData);
        }
 
        Console.ReadKey();
    }
}

@Diamante · 19.02.2020, 20:55

я бы предложил нечто такое

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
    struct Period
    {
        public DateTime Start { get; set; }
        public DateTime End { get; set; }
        public bool IsIntersect(Period other) => (Start < other.End & End > other.End) || (End < other.Start & Start > other.End);
        public Period(DateTime start, DateTime end)
        {
            Start = start > end ? start : end;
            End = start > end ? end : start;
        }
    }
    class Program
    {
        static void Main(string[] args)
        {
            var per1 = new Period(new DateTime(2019, 9, 14), new DateTime(2019, 10, 2));
            var per2 = new Period(new DateTime(2019, 10, 1), new DateTime(2019, 10, 5));
            Console.WriteLine(per1.IsIntersect(per2));
        }
    }

@kolorotur · 19.02.2020, 21:31

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

C#
1
(Start < other.End & End > other.End) || (End < other.Start & Start > other.End);

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

C#
1
2
3
(newData[0] >= lst[0] && newData[0] <= lst[1] ||
                newData[1] >= lst[0] && newData[1] <= lst[1] ||
                newData[0] <= lst[0] && newData[1] >= lst[1])

Малость с проверками перемудрили.
Два временных промежутка A и B не пересекаются, если A заканчивается раньше, чем начинается B или A начинается позже, чем заканчивается B:

C#
1
bool doNotIntersect = A.End < B.Start || A.Start > B.End;

Пересекаются, следовательно — обратное этому, или по Де Моргану:

C#
1
bool intersect = A.End >= B.Start && A.Start <= B.End;

Строгость проверок — в зависимости от условий задачи.

@Enifan · 19.02.2020, 21:39

Diamante, структура - идея хорошая, явно лучше массива.
Однако проходясь отладчиком заметил что Start и End должны быть наоборот. Или я что то путаю.

@Diamante · 19.02.2020, 22:11

kolorotur, я с проверкой не особо заморачивался, я развернул решение в сторону ООП

Добавлено через 4 минуты
Enifan, ну да, запутался чуть-чуть, устал уже, глаза в кучу, но это уже нюансы

Добавлено через 21 минуту
kolorotur, ан нет, не перемудрил, сравнение может идти как с периодом до, так и после, и при проверке с периодом до, конец периода будет позже => true, но по факту пересечения не будет

Добавлено через 3 минуты
но допилить логику надо

@kolorotur · 19.02.2020, 22:56

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

не перемудрил, сравнение может идти как с периодом до, так и после

Сравнение с периодом до — вторая проверка, сравнение с периодом после — первая.
В любом случае достаточно двух проверок.

@Diamante · 20.02.2020, 08:23

ну как то так

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
    struct Period
    {
        public DateTime Start { get; set; }
        public DateTime End { get; set; }
        public bool IsIntersect(Period other) =>  End >= other.Start && Start <= other.End;
        public Period(DateTime start, DateTime end)
        {
            Start = start < end ? start : end;
            End = start > end ? start : end;
        }
    }
    class Program
    {
        static void Main(string[] args)
        {
            var per1 = new Period(new DateTime(2019, 9, 14), new DateTime(2019, 10, 2));
            var per2 = new Period(new DateTime(2019, 10, 8), new DateTime(2019, 10, 10));
            Console.WriteLine(per1.IsIntersect(per2));
        }
    }

Новые блоги и статьи Все статьи Все блоги /
Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .

@Th1stle 1 / 1 / 0 Регистрация: 13.10.2019 Сообщений: 70

	.NET 4.x Временные промежутки 19.02.2020, 19:33. Показов 2537. Ответов 7 Метки нет (Все метки) Даны даты бронирования номера в отеле. Пример: 14.09.2019 02.10.2019 18.10.2019 02.11.2019 Выяснить можно ли добавить период для нового бронирования. Например, для указанного выше примера период "01.10.2019 05.10.2019" добавлять нельзя, так как первые два дня уже забронированы. 0

@Enifan 1849 / 1192 / 501 Регистрация: 14.10.2018 Сообщений: 3,228
	19.02.2020, 21:39
	Diamante, структура - идея хорошая, явно лучше массива. Однако проходясь отладчиком заметил что `Start` и `End` должны быть наоборот. Или я что то путаю. 0

@Diamante 3566 / 2507 / 1174 Регистрация: 14.08.2016 Сообщений: 8,219
	19.02.2020, 22:11
	kolorotur, я с проверкой не особо заморачивался, я развернул решение в сторону ООП Добавлено через 4 минуты Enifan, ну да, запутался чуть-чуть, устал уже, глаза в кучу, но это уже нюансы Добавлено через 21 минуту kolorotur, ан нет, не перемудрил, сравнение может идти как с периодом до, так и после, и при проверке с периодом до, конец периода будет позже => true, но по факту пересечения не будет Добавлено через 3 минуты но допилить логику надо 0

Опции темы

Временные промежутки

Решение