Найти пропущенные даты для заданного диапазона

Question

Я пытаюсь найти пропущенные даты между двумя переменными DateTime для коллекции DateTimes.

Например.

Collection
2010-01-01
2010-01-02
2010-01-03
2010-01-05

DateRange
2010-01-01 -> 2010-01-06

даст мне List<DateTime> из

2010-01-04
2010-01-06

Я могу вспомнить, что некоторые из них реализовывали это, но ничего чистого и простого

Есть идеи?

Answer 1

Я могу придумать много способов реализации этого, например ::10000

DateTime[] col = { new DateTime(2010, 1, 1),
                   new DateTime(2010, 1, 2),
                   new DateTime(2010, 1, 3),
                   new DateTime(2010, 1, 5)};

var start = new DateTime(2010, 1, 1);
var end = new DateTime(2010, 1, 6);

var range = Enumerable.Range(0, (int)(end - start).TotalDays + 1)
                      .Select(i => start.AddDays(i));

var missing = range.Except(col);

И вы могли бы поместить материал диапазона в Extension-Method

public static class extensions
{
    public static IEnumerable<DateTime> Range(this DateTime startDate, DateTime endDate)
    {
        return Enumerable.Range(0, (int)(endDate - startDate).TotalDays + 1)
                         .Select(i => startDate.AddDays(i));
    }
}

Тогда это будет просто

DateTime[] col = { new DateTime(2010, 1, 1),
                   new DateTime(2010, 1, 2),
                   new DateTime(2010, 1, 3),
                   new DateTime(2010, 1, 5)};

var start = new DateTime(2010, 1, 1);
var end = new DateTime(2010, 1, 6);
var missing = start.Range(end).Except(col);

Но, возможно, это не высокопроизводительное решение: -)

Answer 2

В .NET 2.0:)

    static void Main(string[] args)
    {
        List<DateTime> dates = new List<DateTime>();
        dates.Add(new DateTime(2010, 01, 27));
        dates.Add(new DateTime(2010, 01, 30));
        dates.Add(new DateTime(2010, 01, 31));
        dates.Add(new DateTime(2010, 02, 01));


        DateTime startDate = new DateTime(2010, 01, 25);
        DateTime endDate = new DateTime(2010, 02, 02);

        List<DateTime> missingDates = new List<DateTime>(GetMissingDates(dates, startDate, endDate));

    }

    private static IEnumerable<DateTime> GetMissingDates(IList<DateTime> dates, DateTime startDate, DateTime endDate)
    {
        TimeSpan _timeStamp = endDate - startDate;
        DateTime _tempDateTime = startDate;
        IList<DateTime> _dateTimeRange = new List<DateTime>();
        IList<DateTime> _missingDates = new List<DateTime>();

        for (int i = 0; i <= _timeStamp.Days; i++)
        {
            _dateTimeRange.Add(_tempDateTime);
            _tempDateTime = _tempDateTime.AddDays(1);
        }

        foreach (DateTime dt in _dateTimeRange)
        {
            if (!dates.Contains(dt))
                yield return dt;
        }
    }

Answer 3

В зависимости от того, что именно вы ищете, и размеров наборов данных. Простым способом было бы загрузить даты в коллекцию, а затем использовать простой цикл. Я добавлю здесь пример кода через секунду.

DateTime currentDate = new DateTime(2010, 1, 1);
DateTime endDate = new DateTime(2010, 1, 6);
List<DateTime> existingDates = new List<DateTime>; //You fill with values
List<DateTime> missingDates = new List<DateTime>;

while(currentDate <= endDate)
{
    if(existingDates.contains(currentDate))
        missingDates.Add(currentDate);

    //Increment date
    currentDate = currentDate.AddDays(1);
}

Используя этот пример, вам просто нужно загрузить «существующиеDates» с правильными значениями, тогда список «missingDates» будет иметь результаты

Answer 4

Метод ленивых вычислений помогает создать список дат для сравнения. Возможно, вы захотите профилировать этот метод для больших коллекций.

void Main()
{
    var dates = new[] {new DateTime(2000,1,1), new DateTime(2000,1,5)};
    DateHelper.Range(new DateTime(2000,1,1), new DateTime(2000,1,5)).Except(dates).Dump();
}

// Define other methods and classes here
public static class DateHelper {
    public static IEnumerable<DateTime> Range(DateTime start, DateTime end) {
        var days = end.Subtract(start).Days;
        var next = start;
        for(var i = 0; i<days; i++) {
            next = next.AddDays(1);
            yield return next;
        }
    }
}

Answer 5

var dates = new List<DateTime>
                {
                    new DateTime( 2010, 01, 01 ), 
                    new DateTime( 2010, 01, 02 ), 
                    new DateTime( 2010, 01, 03 ), 
                    new DateTime( 2010, 01, 05 )
                };

var targetDate = new DateTime( 2010, 01, 01 );

var missingDates = new List<DateTime>();
while ( targetDate <= new DateTime( 2010, 01, 06 ) )
{
    if ( !dates.Contains( targetDate ) )
        missingDates.Add( targetDate );

    targetDate = targetDate.AddDays( 1 );
}

foreach ( var date in missingDates )
    Debug.WriteLine( date.ToString() );

Если вы задумывались о том, чтобы решить, что это LINQ, я не верю, что это возможно, если у вас также не было списка всех дат между минимальной и максимальной датой. В SQL это равняется календарной таблице, которая содержит все даты за определенный период времени.

Вот решение LINQ, где я создаю список Календаря, о котором я упоминал выше, а затем запрашиваю пропущенные даты:

var dates = new List<DateTime>
                {
                    new DateTime( 2010, 01, 01 ), 
                    new DateTime( 2010, 01, 02 ), 
                    new DateTime( 2010, 01, 03 ), 
                    new DateTime( 2010, 01, 05 )
                };
var calendar = new List<DateTime>();
var targetDate = new DateTime( 2010, 01, 01 );
while ( targetDate <= new DateTime( 2010, 01, 06 ) )
{
    calendar.Add( targetDate );
    targetDate = targetDate.AddDays( 1 );
}

var missingDates = ( from date in calendar
              where !dates.Contains( date )
              select date ).ToList();

foreach ( var date in missingDates )
    Debug.WriteLine( date.ToString() );