var timePoints = (from r in ranges select r.Start)
.Concat(from r in ranges select r.End)
.Distinct().OrderBy(dt => dt).ToArray();
var intersections = from i in Enumerable.Range(0, timePoints.Length - 1)
let start = timePoints[i]
let end = timePoints[i + 1]
from range in ranges
where range.Start <= start && range.End >= end
select new { Range = range, Start = start, End = end };
编辑:
var timePoints = (from r in ranges select r.Start)
.Concat(from r in ranges select r.End)
.Distinct().OrderBy(dt => dt).ToArray();
var intersectionGroups = from i in Enumerable.Range(0, timePoints.Length - 1)
let start = timePoints[i]
let end = timePoints[i + 1]
select new
{
Start = start,
End = end,
Ranges =
from range in ranges
where range.Start <= start && range.End >= end
select range
};
var intersections = from intGroup in intersectionGroups
let count = intGroup.Ranges.Count()
from range in intGroup.Ranges
select new
{
Range = range,
Start = intGroup.Start,
End = intGroup.End,
Count = count
};
我不知道你想用这个结果做什么,但用它可能更好
intersectionGroups
而不是
intersections
.