Добавление недостающих дней в коллекцию

@bodynar · Регистрация: 14.03.2015

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

Доброго времени суток.

У меня имеется коллекция DateTime.
В коллекции содержатся объекты, у которых поле DayOfWeek может быть одинаково.

Также в коллекции отсутствуют некоторые элементы, у которых DayOfWeek отличается от других элементов.

Проще говоря - у меня есть коллекция дат, раскиданных по одной неделе, но некоторых дат там не имеется - некоторых конкретных дней (например нету понедельника или среды).

Есть ли вариант дополнить коллекцию недостающими элементами, дата которых будет вычислена из уже имеющихся элементов?

Т.е. если у нас есть вторник, то дата понедельника может быть вычислена через .AddDays(-1);.

Не могли бы вы подсказать универсальный алгоритм?

Спасибо.

@SailarmoonKS · 24.03.2016, 13:55

bodynar, Можете с примером? а то не очень понятно что в исходных данных и соответственно не ясно что на выходе должно быть

@bodynar · 24.03.2016, 13:58 **[ТС]**

Есть идея в таком роде: в цикле прогонять и создавать даты дней, исходя из одной имеющейся даты

C#
1
2
var days = Enum.GetNames(typeof(DayOfWeek));
var date = min.AddDays(-i);

И проверять существует ли в коллекции дата с таким днем недели, если нет - добавляем в коллекцию.

Но чет кажется, что варварский метод.

Добавлено через 3 минуты
SailarmoonKS, Ну, вопрос я сильно упростил.
Если конкретно - у меня имеется сие:

C#

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
public class iDay : ObservableCollection<Event>
    {
        public string Day
        {
            get
            {
                return Date.DayOfWeek + "\n" + _date.ToString("d");
            }
        }
 
        public DateTime Date
        {
            get
            {
                return _date;
            }
            set
            {
                if (value != null)
                    _date = value;
            }
        }
 
        private DateTime _date;
 
        public iDay(IEnumerable<Event> collection)
        {
 
            foreach (var event_ in collection)
            {
                Add(event_);
            }
 
            Date = this[0].TimeStart;
        }
 
        public iDay(DateTime Date)
        {
            this.Date = Date;
        }
 
    }

Которое используется здесь:

c#

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
public class iWeek : ObservableCollection<iDay>
    {
        public string WeekRange { get; set; }
 
        public iWeek(List<Event> list)
        {
            List<iDay> temp = new List<iDay>();
 
            foreach (var item in list.GroupBy(x => x.TimeStart.DayOfWeek))
            {
                temp.Add(new iDay(item.OrderBy(x => x.Description)));
            }
 
 
            foreach (var item in temp.OrderBy(x => x.Date))
            {
                Add(item);
            }
 
            RangeMaking(list);
 
            CreatingItems();
        }
 
        private void CreatingItems()
        {
            ???
        }
 
        private void RangeMaking(List<Event> list)
        {
            var min = list.Min(x => x.TimeStart);
            if (min.DayOfWeek != DayOfWeek.Monday)
                min = min.AddDays(-(int)min.DayOfWeek + 1);
 
            var max = list.Max(x => x.TimeStart);
 
            if (max.DayOfWeek != DayOfWeek.Saturday || max.DayOfWeek != DayOfWeek.Sunday)
                max = max.AddDays(-(int)max.DayOfWeek + 7);
 
            WeekRange = min.ToString("d") + " - " + max.ToString("d");
        }
        // ...
    }

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

@OwenGlendower · 24.03.2016, 14:55

bodynar, находим минимальную и максимальную дату. Генерируем даты в этом диапазоне. Проходим коллекцию объектов и удаляем из списка дат те что встретились. Даты которые остались очевидно и являбтся недостающими.

@Rius · 24.03.2016, 15:50

bodynar, Вам надо получить все даты в той неделе, в которой находится одна указанная дата?

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

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
using System;
using System.Collections.Generic;
using System.Diagnostics;
using System.Globalization;
using System.Linq;
 
namespace bodynar
{
    class Program
    {
        static void Main(string[] args)
        {
            DateTime inputDate = DateTime.Now;
            DateTimeFormatInfo dfi = DateTimeFormatInfo.CurrentInfo;
            int daysFromWeekStarted = inputDate.DayOfWeek - dfi.FirstDayOfWeek;
 
            IEnumerable<DateTime> datesOfWeek = Enumerable.Range(-daysFromWeekStarted, 7)
                .Select(x => inputDate.AddDays(x));
 
            Debug.WriteLine("Now: {0}", inputDate);
 
            foreach (var item in datesOfWeek)
            {
                Debug.WriteLine("Day of week: {0} {1}", item.DayOfWeek, item);
            }
        }
    }
}

Now: 03/24/2016 17:49:27
Day of week: Monday 03/21/2016 17:49:27
Day of week: Tuesday 03/22/2016 17:49:27
Day of week: Wednesday 03/23/2016 17:49:27
Day of week: Thursday 03/24/2016 17:49:27
Day of week: Friday 03/25/2016 17:49:27
Day of week: Saturday 03/26/2016 17:49:27
Day of week: Sunday 03/27/2016 17:49:27

@bodynar · 24.03.2016, 16:01 **[ТС]**

OwenGlendower, такой способ пытался реализовать.

На помутненном сознании накидал такое:

Кликните здесь для просмотра всего текста

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
45
46
47
 List<iDay> kkk(List<iDay> inn)
        {
            var tempest = inn;
 
            var min = inn.Min(x => x.Date);
            if (min.DayOfWeek != DayOfWeek.Monday)
                min = min.AddDays(-(int)min.DayOfWeek + 1);
 
            var max = inn.Max(x => x.Date);
 
            if (max.DayOfWeek != DayOfWeek.Saturday || max.DayOfWeek != DayOfWeek.Sunday)
                max = max.AddDays(-(int)max.DayOfWeek + 7);
 
            if (!ContainsDay(inn, min.DayOfWeek))
                tempest.Add(new iDay(min));
 
            //if (!ContainsDay(inn, max.DayOfWeek))
            //    tempes.Add(new iDay(max));
 
            for (int i = 1; i < 7; i++)
            {
                var date = min.AddDays(i);
                if (date > max)
                    break;
 
                if (date.DayOfWeek == DayOfWeek.Sunday)
                    continue;
 
                if (!ContainsDay(inn, date.DayOfWeek))
                    tempest.Add(new iDay(date));
            }
            tempest = tempest.OrderBy(x => x.Date.DayOfWeek).ToList();
            return tempest;
        }
 
        bool ContainsDay(List<iDay> inn, DayOfWeek date)
        {
            var contains = false;
 
            foreach (var item in inn)
            {
                if (item.Date.DayOfWeek == date)
                    contains = true;
            }
 
            return contains;
        }

Вроде работает, но грамотно ли?

@OwenGlendower · 24.03.2016, 16:57

bodynar, по моему данный алгоритм неправильно двигает даты на начало и конец недели. Плюс проверка на наличие минимальной и максимальной дат не нужна. Я бы сделал так:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
List<iDay> kkk(List<iDay> inn)
{
    //if (inn.Count == 0) return inn;
    
    DateTime min=DateTime.MaxValue, max=DateTime.MinValue;
    for (int i=0; i<inn.Count; i++)
    {
        if (inn[i].Date > max) max = inn[i].Date;
        else if (inn[i].Date < min) min = inn[i].Date;
    }
    if (min.DayOfWeek != DayOfWeek.Monday)
        min = min.AddDays(- ((int)min.DayOfWeek == 0 ? 7 : (int)min.DayOfWeek)+1);
    if (max.DayOfWeek != DayOfWeek.Saturday || max.DayOfWeek != DayOfWeek.Sunday)
        max = max.AddDays((int)max.DayOfWeek == 0 ? 0 : 7-(int)max.DayOfWeek);
    
    int days = (max.Date - min.Date).Days;
    var missingDays = Enumerable.Range(1, days).Select(n => min.Date.AddDays(n)).Except(inn.Select(x => x.Date.Date));
    inn.AddRange(missingDays.Select(d => new iDay(d)));
    
    return inn;
}

P.S. Называть типы с буквы i плохая идея.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@bodynar 345 / 307 / 135 Регистрация: 14.03.2015 Сообщений: 1,158 Записей в блоге: 1

	Добавление недостающих дней в коллекцию 24.03.2016, 13:45. Показов 976. Ответов 6 Метки нет (Все метки) Доброго времени суток. У меня имеется коллекция DateTime. В коллекции содержатся объекты, у которых поле DayOfWeek может быть одинаково. Также в коллекции отсутствуют некоторые элементы, у которых DayOfWeek отличается от других элементов. Проще говоря - у меня есть коллекция дат, раскиданных по одной неделе, но некоторых дат там не имеется - некоторых конкретных дней (например нету понедельника или среды). Есть ли вариант дополнить коллекцию недостающими элементами, дата которых будет вычислена из уже имеющихся элементов? Т.е. если у нас есть вторник, то дата понедельника может быть вычислена через `.AddDays(-1);`. Не могли бы вы подсказать универсальный алгоритм? Спасибо. 0

@SailarmoonKS 94 / 94 / 36 Регистрация: 01.10.2014 Сообщений: 229
	24.03.2016, 13:55
	bodynar, Можете с примером? а то не очень понятно что в исходных данных и соответственно не ясно что на выходе должно быть 0

@OwenGlendower Администратор 18298 / 14222 / 5368 Регистрация: 17.03.2014 Сообщений: 28,898 Записей в блоге: 1
	24.03.2016, 14:55
	bodynar, находим минимальную и максимальную дату. Генерируем даты в этом диапазоне. Проходим коллекцию объектов и удаляем из списка дат те что встретились. Даты которые остались очевидно и являбтся недостающими. 0