Разрывы в тренировках между несколькими датами записи

Логика этого проста, но вы смотрите на это задом наперед.

Для каждого дня в запрошенном периоде времени, покрывается ли этот день одной из записей даты? Если вы обнаружите, что день не покрыт, то есть пробел, и вы можете прекратить проверку и отправить ошибку обратно пользователю - не продолжайте проверять дни, если вы не хотите уведомить пользователя о деталях всех выявленных вами пробелов. , просто «проваливайте раньше», как только обнаружите, что день не покрыт.

Итак, в псевдокоде ...

foreach (Day d in DateRange) {
    foreach (UserDateRange u in UserDateRanges) {
        //check if the date range (u) covers the day in question (d)
        if (d > u.Start && d < u.End) {
              //we're done checking this day because it's covered by at least one range
              covered = true;
        }
    }

    if (!covered) return false;
}

return true; //because if we got this far, every day is "covered"

Итак ... он перебирает дни и для каждого дня проверяет все диапазоны дат. Если найдется тот, который охватывает этот день, вы можете перейти к следующему дню.

Здесь есть много возможностей для оптимизации. Например, если вы найдете диапазон дат, охватывающий один день, вы можете пропустить его до конца, вам не нужно проверять остальные дни в этом диапазоне. Здесь будут работать циклы FOR со сложными условиями. Вы знаете, что можете поставить туда любое состояние, не так ли?

 for (int x = 0; covered == false; x++ ) //perfectly valid

Вот как я бы это сделал ... создать массив, который может содержать слияние всех временных диапазонов. Просмотрите все даты и внесите их в список. Проверьте список на предмет пробелов. Я уверен, что есть способы получше ... но для того, что вы делаете, это подойдет. Конечно, в коде удара есть ошибки ... но это отличное начало. Это все на C #, кстати.

int startYear = 2000;
int endYear = 2005;

void Main()
{
    int totalDays = Convert.ToInt32((new DateTime(endYear, 12, 31) - (new DateTime(startYear, 01, 01))).TotalDays);
    bool[] days = new bool[totalDays];

    List<Tuple<DateTime, DateTime>> times = new List<Tuple<DateTime, DateTime>>() {
        new Tuple<DateTime, DateTime>(new DateTime(2000, 01, 01), new DateTime(2000, 01, 05)),
        new Tuple<DateTime, DateTime>(new DateTime(2000, 01, 08), new DateTime(2002, 06, 15)),
        new Tuple<DateTime, DateTime>(new DateTime(2002, 06, 19), new DateTime(2005, 12, 26))
    };

    // Go over all blocks and add them to the days array.  This could be bit logic if you really want to save memory
    foreach(Tuple<DateTime, DateTime> block in times) {
        int startBlock = GetBlockFromDate(block.Item1);
        int endBlock = GetBlockFromDate(block.Item2);

        for(int blockIndex = startBlock; blockIndex < endBlock; blockIndex++) {
            days[blockIndex] = true;
        }
    }

    // this is the actual checking for gaps...  I chose to use a linear approach.
    for (int dayIndex = 0; dayIndex < days.Length; dayIndex++) {
        if (!days[dayIndex]) {
            DateTime missingDate = new DateTime(startYear, 1, 1).AddDays(dayIndex);
            Console.WriteLine("Missing Day: {0}", missingDate);
        }
    }
}

int GetBlockFromDate(DateTime blockDate) {
    DateTime startDate = new DateTime(startYear, 1, 1);
    int blockIndex = Convert.ToInt32((blockDate - startDate).TotalDays);
    return blockIndex;
}

Вывод:

Missing Day: 1/5/2000 12:00:00 AM
Missing Day: 1/6/2000 12:00:00 AM
Missing Day: 1/7/2000 12:00:00 AM
Missing Day: 6/15/2002 12:00:00 AM
Missing Day: 6/16/2002 12:00:00 AM
Missing Day: 6/17/2002 12:00:00 AM
Missing Day: 6/18/2002 12:00:00 AM
Missing Day: 12/26/2005 12:00:00 AM
Missing Day: 12/27/2005 12:00:00 AM
Missing Day: 12/28/2005 12:00:00 AM
Missing Day: 12/29/2005 12:00:00 AM
Missing Day: 12/30/2005 12:00:00 AM

Если у вас есть упорядоченный список диапазонов дат. В псевдокоде видно, что вы не знаете, какой язык собираетесь использовать.

end  = 31/12/2008
foreach(DateRange d in ranges)
{
   if d.end >= end
   {
     if d.start <= end + 1
       end = d.end
     else
       // Gap found (end + 1 to d.start - 1)
       //break , return error?
       // or if you wanted to identify the all the gaps, perhaps
       // gaps.add(new DateRange(end +1, d.start - 1))
       // end = d.end
   }
}

Конечно, нет необходимости добавлять по 1 дню за раз.