Question

我有一个TimeSpans列表，我想获得所有重叠TimeSpans的持续时间。（见图）

在这种情况下，持续时间必须是2.5小时而不是3小时。有人有想法吗？

示例：

“Administratief”是一个40分钟的预约。 “Tafel dekken”是一个30分钟的约会，但它重叠“Administratief”，持续时间为40分钟+ 10分钟的“Tafel dekken”。你有30分钟的“Prolongeren”，所以在这种情况下，持续时间必须是80分钟。

Answer 1

假设您有开始时间和持续时间，您可以通过获取最小开始时间和最长结束时间来计算差异：

DateTime minStart = timeList.Min(l => l.StartTime);
DateTime maxEnd = timeList.Max(l => l.EndTime);

TimeSpan duration = maxEnd - minStart;

如果您没有直接结束时间，那么EndTime属性必须来自StartTime和Duration：

public DateTime EndTime
{
    get { return this.StartTime.Add(this.Duration); }
}

这将获得约会的总持续时间，并不考虑约会中存在差距的情况。您需要首先将列表处理到约会重叠或连续的子列表中。像这样的伪代码：

var orderedAppointments = appointments.OrderBy(a => a.StartTime);
foreach (var appointment in orderedAppointments)
{
    if (first appointment)
        add to new sub list and add sub list to list of lists
    else if (appointment.StartTime <= subList.Max(s => s.EndTime))
        add to existing sub list
    else
        add to new sub list and add sub list to list of lists
}

然后，您可以使用初始代码获取每个子列表的总持续时间。

Answer 2

一种简单但效率低下的算法（O(n²)），不需要排序列表首先，合并所有重叠间隔，然后将间隔长度相加（向下滚动）：

struct TimeRange
{
    DateTime Start;
    DateTime End;

    public TimeRange(DateTime start, DateTime end)
    {
        Start = start;
        End = end;
    }

    public TimeSpan Duration
    {
        get
        {
            return End-Start;
        }
    }

    public static bool Overlap(TimeRange tr1, TimeRange tr2)
    {
        return (tr2.Start <= tr1.End && tr1.Start <= tr2.End);
    }

    public static TimeRange Merge(TimeRange tr1, TimeRange tr2)
    {
        return new TimeSpan(
            (tr1.Start < tr2.Start) ? tr1.Start : tr2.Start,
            (tr1.End > tr2.End) ? tr1.End : tr2.End
        );
    }
}



List<TimeRange> timeRanges; // A *copy* of your data list

for(int i = 0; i < timeRanges.Count; i++)
{
    for(int j = i+1; j < timeRanges.Count; j++)
    {
        if(TimeRange.Overlap(timeRanges[i],timeRanges[j])
        {
            timeRanges[i] = TimeRange.Merge(timeRanges[i],timeRanges[j]);
            timeRanges.RemoveAt(j);
            j--;
        }
    }
}

TimeSpan totalDuration = TimeSpan.Zero;
foreach(TimeRange in timeRanges)
{
    totalDuration += timeRanges.Duration;
}

获取重叠间隔的持续时间

2 个答案: