获取重叠的开始日期和结束日期

Question

给定一个 DateRange，我需要返回与给定时间段重叠的 StartDates 和 EndDates 列表。

最好的方法是什么？提前感谢您的时间。

        static void Main(string[] args)
          {
             //Period 1stMarch to 20th April
             var startDate = new DateTime(2011, 03, 1);
             var endDate = new DateTime(2011, 4, 20); 

             List<BookedPeriod> bookedPeriods=new List<BookedPeriod>();
             bookedPeriods.Add(new BookedPeriod {StartDate = new DateTime(2011, 02, 5), EndDate = new DateTime(2011, 3, 15)});
             bookedPeriods.Add(new BookedPeriod { StartDate = new DateTime(2011, 03, 20), EndDate = new DateTime(2011, 4, 10) });
             bookedPeriods.Add(new BookedPeriod { StartDate = new DateTime(2011, 04, 01), EndDate = new DateTime(2011, 4, 15) });

             List<OverlappedPeriod> myOverllappedPeriods = GetOverllapedPeriods(startDate, endDate, bookedPeriods);
          }

          public static List<OverlappedPeriod>GetOverllapedPeriods(DateTime startDate,DateTime endDate,List<BookedPeriod>bookedPeriods)
          {
             List<OverlappedPeriod>overlappedPeriods=new List<OverlappedPeriod>();

             // Given a DateRange I need to return a list of Start and EndDates that overlaps
             //??how I do i


             return overlappedPeriods;
          }
       }

       public class BookedPeriod
       {
          public DateTime StartDate { get; set; }
          public DateTime EndDate { get; set; }
       }

        public class OverlappedPeriod
       {
          public DateTime StartDate { get; set; }
          public DateTime EndDate { get; set; }
       }

已编辑

我决定进行编辑，希望能澄清并帮助那些必须帮助我的人。 我对重叠与相交感到困惑。 一个场景可能会有所帮助

我已经预订了健身房，从 2011 年 3 月 1 日到 2011 年 4 月 20 日进行

我在 2011 年 2 月 5 日到 2011 年 3 月 15 日期间去度假

我需要知道我的订阅有效时的开始和结束日期，我不会去健身房 我应该得到的结果是 StartDate=1 March 2011 EndDate =15 March 2011

我的尝试： 静态无效主要（） { //节假日 var startDate = new DateTime(2011, 02, 5); var endDate = new DateTime(2011, 3, 15);

             List<BookedPeriod> bookedPeriods = new List<BookedPeriod>();
             bookedPeriods.Add(new BookedPeriod { StartDate = new DateTime(2011, 02, 5), EndDate = new DateTime(2011, 4, 20) });

             List<OverlappedPeriod> overlappedPeriods=new List<OverlappedPeriod>();

             foreach (var bookedPeriod in bookedPeriods)
             {
                DateTime newStartDate = new DateTime();
                DateTime newEndDate = new DateTime();
                OverlappedPeriod overlappedPeriod=new OverlappedPeriod();
                overlappedPeriod.StartDate = newStartDate;
                overlappedPeriod.EndDate = newEndDate;

                GetDateRange(bookedPeriod.StartDate, bookedPeriod.EndDate, out newStartDate, out newEndDate);
                overlappedPeriods.Add(overlappedPeriod);

             }
             //do something with it

          }
           private static void GetDateRange(DateTime startDate,DateTime endDate,out DateTime newStartDate,out DateTime newEndDate)
           {
              /*
               * I need to get the start and end date when my subscription is valid that I will NOT BE GOING TO THE GYM
                   The result I should get back is StartDate=1 March 2011 EndDate =15 March 2011

               */
           }

Answer 1

您是在寻找完全在提供的时间段内的日期，还是部分日期？

完全在范围内：

var overlapped = 
    from period in bookedPeriods
    where period.StartDate >= startDate && period.EndDate <= endDate
    select new OverlappedPeriod { StartDate = period.StartDate, EndDate = period.EndDate };
overlappedPeriods = overlapped.ToList();    

部分重叠：

var overlapped = 
    from period in bookedPeriods
    where (period.StartDate >= startDate && period.EndDate <= endDate)
        || (period.EndDate >= startDate && period.EndDate <= endDate)
        || (period.StartDate <= startDate && period.EndDate >= startDate)
        || (period.StartDate <= startDate && period.EndDate >= endDate)
    select new OverlappedPeriod 
    {
        StartDate = new DateTime(Math.Max(period.StartDate.Ticks, startDate.Ticks)),
        EndDate = new DateTime(Math.Min(period.EndDate.Ticks, endDate.Ticks))
    };

overlappedPeriods = overlapped.ToList();    

Answer 2

这段 LINQ 可能会有所帮助：

var overlappedPeriods = bookedPeriods.Where(p=>p.EndDate > startDate && p.StartDate < endDate);

然后将结果相应地转换为您的 OverlappedPeriod 类

Answer 3

类似这样的东西（抱歉，未测试）：

return bookedPeriods.Where(
    b => (b.StartDate > startDate && b.StartDate < endDate) ||
     (b.EndDate> startDate && b.EndDate < endDate) ||
     (b.StartDate < startDate && b.EndDate > endDate)
).ToList()

Answer 4

一种方法是使用 Rectangle 类来计算相交。因此，程序是为每个日期范围创建一个矩形，然后使用 Rectangle.Intersect( ) 方法。