C# 多个时间段 取出重叠部分的时间

假设有多个时间段，每个时间段由起始时间和结束时间组成，可以使用以下代码取出重叠部分的时间段：

// 时间段1
DateTime start1 = new DateTime(2022, 1, 1, 8, 0, 0);
DateTime end1 = new DateTime(2022, 1, 1, 10, 0, 0);

// 时间段2
DateTime start2 = new DateTime(2022, 1, 1, 9, 0, 0);
DateTime end2 = new DateTime(2022, 1, 1, 12, 0, 0);

// 时间段3
DateTime start3 = new DateTime(2022, 1, 1, 11, 0, 0);
DateTime end3 = new DateTime(2022, 1, 1, 14, 0, 0);

List<Tuple<DateTime, DateTime>> timeRanges = new List<Tuple<DateTime, DateTime>>();
timeRanges.Add(new Tuple<DateTime, DateTime>(start1, end1));
timeRanges.Add(new Tuple<DateTime, DateTime>(start2, end2));
timeRanges.Add(new Tuple<DateTime, DateTime>(start3, end3));

List<Tuple<DateTime, DateTime>> overlappedRanges = new List<Tuple<DateTime, DateTime>>();

for (int i = 0; i < timeRanges.Count - 1; i++)
{
    for (int j = i + 1; j < timeRanges.Count; j++)
    {
        DateTime start = timeRanges[i].Item1 > timeRanges[j].Item1 ? timeRanges[i].Item1 : timeRanges[j].Item1;
        DateTime end = timeRanges[i].Item2 < timeRanges[j].Item2 ? timeRanges[i].Item2 : timeRanges[j].Item2;

        if (start < end)
        {
            overlappedRanges.Add(new Tuple<DateTime, DateTime>(start, end));
        }
    }
}

上述代码中，先创建了3个时间段，并将它们存储在一个List中。然后，使用两重循环遍历所有时间段，并计算它们的重叠部分。如果两个时间段有重叠部分，则将重叠部分存储在一个新的List中。最后，输出所有重叠部分的时间段。

注意：上述代码只能取出两个时间段的重叠部分，如果有多个时间段，需要使用嵌套循环的方式遍历所有时间段。