单个集合中的 Linq 重叠日期范围检查

Question

Class TimeRange{
  private DateTime StartDate{get; set;}
  private DateTime EndDate{get; set;}
}

List<TimeRange> TimeRangeList = new List<TimeRange>(){
  new TimeRange(){StartDate = new DateTime(2050, 1, 1), 
                    EndDate = new DateTime(2050, 1, 10)},
  new TimeRange(){StartDate = new DateTime(2050, 2, 1), 
                    EndDate = new DateTime(2050, 2, 10)},
  //This item will triggered the overlap validation failed
  new TimeRange(){StartDate = new DateTime(2050, 1, 5),
                    EndDate = new DateTime(2050, 1, 9)},
                              },
}

所以在我检查了similar topic 之后，我仍然无法弄清楚检查重叠日期范围的算法。

这在SQL中是相当简单的，根据Checking for date overlap across multiple date range objects

我只需要像这样比较两个日期范围

SELECT COUNT(*)
FROM Table1
WHERE Table1.StartDate < 'endCheckDate'
AND Table1.EndDate > 'startCheckDate'

我发现在Linq中很难做到，我们如何比较一个集合中的所有项目？因为我们可以像比较两个列表一样在循环集合中使用 foreach，但是它在 select 中是如何工作的？

其实我正在做这样的事情

for (int i = 0; i < TimeRangeList .Count(); ++i)
{
        var item = TimeRangeList[i];                    
        for (int y = i + 1; y < TimeRangeList.Count(); ++y)
        {
                var item2 = TimeRangeList[y];

                if (IsOverLapped(item, item2))
                {
                    // this is overlapped
                };
        }
}

private bool IsOverLapped(dynamic firstObj, dynamic secondObj)
{
        return secondObj.StartDate <= firstObj.EndDate && firstObj.StartDate <= secondObj.EndDate;
}

没有循环有没有更优雅的方法？

所以我的问题是我们如何通过 linq 比较每个项目本身的单个列表？

Answer 1

一个简单的蛮力想法：

bool overlap = TimeRangeList
    .Any(r => TimeRangeList
         .Where(q => q != r)             
         .Any(q => q.EndDate >= r.StartDate && q.StartDate <= r.EndDate) );

Answer 2

如果我查看您的 SQL 代码，您似乎有一个 Table1 对象，它是一系列相似对象，比如说 Table1Row 类。每个Table1Row 至少有两个日期时间属性，一个StartDate 和一个EndDate。此外，您还有两个 DateTime 对象：startCheckDate 和 endCheckDate。

您想计算Table1 中StartDate 小于startCheckDate 和EndDate 大于endCheckDate 的所有元素

写成IQueryable的扩展函数：

public static int CountOverlapping(this IQueryable<Table1Row> table1,
    DateTime startCheckDate,
    DateTime endCheckDate)
{
    return table1
        .Where (row => row.StartDate < startCheckDate && row.EndDate > endCheckDate)
        .Count();
}

用法：

DateTime startCheckDate = ...
DateTime endCheckDate = ...
IQueryable<Table1Row> table1 = ...
int nrOfOverlapping = table1.CountOverlapping(startCheckDate, endCheckDate);

简单的祝你好运？