Сравнение данных в таблице | Forum

10 Dec. 2018, 9:27

jehn84

Posts: 10

10 Dec. 2018, 9:27

jehn84

Posts: 10

Всем привет. Есть модель:

class Vacation(models.Model):
    fio = models.CharField() 
    start_date = models.DateField()
    end_date = models.DateField()

Не могу понять, как с помощью цикла осуществить проверку на пересечение диапазонов дат из разных строк. Вижу такую логику: взять start_date из первой строки и сравнить со значениями start_date и end_date остальных строк. И так каждую последующую строку.

Пример. Имеем таблицу вида:

id fio start_date end_date
1 вася 07.01.2018 21.01.2018
2 петя 01.01.2018 14.01.2018
3 миша 01.06.2018 14.06.2018

и т.д. Надо проверить что 01.01.2018<07.01.2018<14.01.2018 если да, то "отпуск васи пересекается с отпуском пети" далее проверяем с мишей и т.д. потом берем вторую строку - мишу и его так проверяем. итого найдем все пересечения отпусков. Как в пределах одной строки проверять, я понимаю, а как по разным - нет. Помогите люди добрые!

Answer | 0

10 Dec. 2018, 9:48 memantulov Posts: 320 Location: Кодинск	10 Dec. 2018, 9:48 memantulov Posts: 320 Location: Кодинск Цикл в цикле. Сортировку не проходили в "школе"? Принцип тот же. Берёшь первую строку, сравниваешь со второй, третьей и остальными; берешь вторую, сравниваешь с третьей и т.д.
	Answer \| 0

10 Dec. 2018, 10:00

jehn84

Posts: 10

10 Dec. 2018, 10:00

jehn84

Posts: 10

Цикл в цикле.

Сортировку не проходили в "школе"? Принцип тот же. Берёшь первую строку, сравниваешь со второй, третьей и остальными; берешь вторую, сравниваешь с третьей и т.д.

Я понимаю логику, я ее описал в вопросе. Непонятен синтаксис сравнения первой строки со второй.

Answer | 0

10 Dec. 2018, 10:41

memantulov

Posts: 320
Location: Кодинск

10 Dec. 2018, 10:41

memantulov

Posts: 320
Location: Кодинск

Как в пределах одной строки проверять, я понимаю, а как по разным - нет. Помогите люди добрые!

Если дата начала отпуска текущей строки между датами (внутри диапазона) с которой сравниваешь строки или дата окончания отпуска текущей строки между датами (внутри диапазона) с которой сравниваешь строки, то пересекаются.

Или ты ждёшь готовый кусок кода?

Updated 10 Dec. 2018, 10:42 by memantulov.

Answer | 0

10 Dec. 2018, 10:46

jehn84

Posts: 10

10 Dec. 2018, 10:46

jehn84

Posts: 10

Если дата начала отпуска текущей строки между датами (внутри диапазона) с которой сравниваешь строки или дата окончания отпуска текущей строки между датами (внутри диапазона) с которой сравниваешь строки, то пересекаются.

Или ты ждёшь готовый кусок кода?

Любая нормальная помощь будет в тему, а не повторение того, что я описал в вопросе.

Answer | 0

10 Dec. 2018, 10:54 memantulov Posts: 320 Location: Кодинск	10 Dec. 2018, 10:54 memantulov Posts: 320 Location: Кодинск Сам же пишешь Как в пределах одной строки проверять, я понимаю Что это значит? Ты понимаешь как сравнить дату начала отпуска с датой конца у одного из сотрудников?
	Answer \| 0

10 Dec. 2018, 11:40

memantulov

Posts: 320
Location: Кодинск

10 Dec. 2018, 11:40

memantulov

Posts: 320
Location: Кодинск

Вообще, я считаю, что лучше это делать на этапе добавления записи в таблицу. Возможно на стороне СУБД (триггером). Т.е. когда ты пытаешься добавить запись с диапазоном дат, проверять нет ли пересечений с уже хранящимися данными. Иначе получишь кучу запросов и дикую нагрузку на сервер.

Answer | 0

10 Dec. 2018, 12:21

memantulov

Posts: 320
Location: Кодинск

10 Dec. 2018, 12:21

memantulov

Posts: 320
Location: Кодинск

Вот в цикле, как ты хотел.

def index(request):
    context={}
    s = []
    ss = {}
    s_id = []
    vac=Vacation.objects.all()
    for val in vac:
        s_id.append(val.pk)
        vac1=Vacation.objects.filter(Q(start_date__range = [val.start_date, val.end_date])|Q(end_date__range = [val.start_date, val.end_date])).exclude(pk__in=s_id)
        for val1 in vac1:
            s.append(val1.fio)
        if s != []:
            ss[val.fio]=s
            s=[]    
    context['Vacs']=ss
    return render(request, 'test.html', context)

Updated 10 Dec. 2018, 12:34 by memantulov.

Answer | 0

10 Dec. 2018, 12:42

memantulov

Posts: 320
Location: Кодинск

10 Dec. 2018, 12:42

memantulov

Posts: 320
Location: Кодинск

Но это полная хрень. Если твоя задача составить график отпусков, то нужно проверку делать на стадии добавления записи. Если

Vacation.objects.filter(Q(start_date__range = [New.start_date, New.end_date])|Q(end_date__range = [New.start_date, New.end_date]))

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

Answer | 0

10 Dec. 2018, 12:57 jehn84 Posts: 10	10 Dec. 2018, 12:57 jehn84 Posts: 10 Цикл в цикле. Спасибо за помощь! Вложенный цикл это то что было нужно.
	Answer \| 0

11 Dec. 2018, 3:56 memantulov Posts: 320 Location: Кодинск	11 Dec. 2018, 3:56 memantulov Posts: 320 Location: Кодинск Лучше переопределить метод save.
	Answer \| 0