Выбрать свободный период. Как ? #662477

Доброго времени суток, господа форумчани. Есть регистр сведений, который  фиксирует аренду или бронь недвижимости. Периодичность у данного регистра - "По позиции регистратора", у данного регистра есть реквизит дата окончания. "Период" использую как "дата начала". Т.е. получается у нас есть документы которые записывают сведения в данный регистр "ДатаНачала" и "ДатаОкончания" аренды. Периоды могут пересекаться (бронь может заходить на ареду).  Сейчас стоит задача сформировать алгоритм. Суть алгоритма такова : Пользователь выбирает в диалоге интервал, а алгоритм должен проанализировать и выдать свободен ли хоть один день  от брони или резерва по объекту недвижимости в выбранном интервале пользователем или занят полностью данные интервал. Что-то ни как не могу придумать алгоритм.

В документе есть табличная часть «Периоды» содержащая Дату начала периода и Дату окончания периода. Необходимо проверить, что периоды не «пересекаются» друг с другом (но «дырки» между периодами разрешены).

(Wobland) Другая задача у меня стоит, более сложная. В моем случае пересечения не важны, надо найти именно дырки. )

+ и не для одного пересечения, а в совокупности для всех.

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

Самый тупой алгоритм: отсортировал периоды по дате начала. И смотришь - если дата начала следующего периода больше даты окончания предыдущего, то вот она, дырка!

(Rie) Если бы периоды не пересекались, тогда - да. А так алгоритм сортировки теряет смысл, т.к. один период может находиться в другом. И тогда опа...

Нарисуй на бумажке и сравни даты _начала следующего_ и _окончания предыдущего_. Если один период внутри другого - то дата окончания первого будет после даты начала второго. Если периоды пересекаются - то дата окончания первого будет после даты начала второго. Так что всё ОК.

(Rie) Пользователь выбрал период весь январь Пример1 : 1. Бронь с 1 января по 30 января 2. Резерв со 2 января по 29 января Итог должен быть - положительный Привер2 1. Бронь с 1 января по 31 января 2. Резерв со 2 января по 29 января Итог должен быть - Отрицательный ===================================== Как с сортировкой алгоритм здесь будет действовать ?

А что тебя смущает? В первом случае 31 января свободно, во втором - нет.

(Fish) просто алгоритм сортировки предложенный (Rie) тогда не сработает.

Прекрасно сработает.

Пробую сейчас Регистр расчета с вытеснением приладить. Должно вроде получится тогда с сортировкой ...

если надо в запросе, тогда надо брать таблицу со всеми датами из выбранного интервала и ее соединять с регистром по Таблица.Дата < Регистр.ДатаНачала И Таблица.Дата > Регистр.ДатаОкончания

+1

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

ВЫБРАТЬ    2 ВЫБРАТЬ    3 ВЫБРАТЬ    4 ВЫБРАТЬ    5 ВЫБРАТЬ    6 ВЫБРАТЬ    7 ВЫБРАТЬ    8 ВЫБРАТЬ    9 ВЫБРАТЬ    0 ;    Числа.Число МЕЖДУ 0 И РАЗНОСТЬДАТ(&ДатаНачала, &ДатаКонца, ДЕНЬ) ГДЕ    ПериодыЗанятости.НачалоЗанятости ЕСТЬ NULL Как-то так... Вместо таблицы ПериодыЗанятости подсунуть свой регистр..

Всем спасибо за обсуждение, приладил регистр расчета пока, экспериментирую ....

эээ... Чёта я сегодня туплю.. Это к чему?

нужно разбить общий интервал границами на несколько мелких и каждый проверить