排除重叠时间的 DateIntevals 数组的持续时间

Duration of array of DateIntevals that excludes overlapping times

我正在尝试根据 HealthKit 数据计算睡眠持续时间。对于睡眠,HealthKit returns 所有来自不同来源的样本,即使样本重叠。 (与步骤之类的东西不同,您可以在其中使用 HKStatisticsQuery 并为您删除重复数据)。

每个示例都包含开始日期和结束日期。我已经将这些 start/end 日期放入 [DateInterval] 数组中,其结果如下(时间以秒为单位)。

start 2020-08-26 02:55:00 +0000 end 2020-08-26 03:00:00 +0000 time 300.0
start 2020-08-26 03:40:00 +0000 end 2020-08-26 05:00:00 +0000 time 4800.0
start 2020-08-26 05:15:00 +0000 end 2020-08-26 07:15:00 +0000 time 7200.0
start 2020-08-26 07:25:00 +0000 end 2020-08-26 08:00:00 +0000 time 2100.0
start 2020-08-26 08:10:00 +0000 end 2020-08-26 08:50:00 +0000 time 2400.0
start 2020-08-26 03:05:45 +0000 end 2020-08-26 11:51:47 +0000 time 31562.0
start 2020-08-26 11:51:50 +0000 end 2020-08-26 11:51:53 +0000 time 3.0
start 2020-08-26 12:10:39 +0000 end 2020-08-26 12:10:40 +0000 time 1.0

我需要一种不会重复睡眠时间的算法或某种逻辑。在此示例中,将时间间隔的所有持续时间加在一起 ​​returns 13 小时 26 分钟。对数据进行去重,加起来应该是 8 小时 51 分钟(根据 Health 应用程序显示的内容)。

尚未正确测试,但您明白了。对它们进行排序并跳过重叠的那些

 func calculateSpentTime(for intervals: [DateInterval]) -> TimeInterval {  
    guard intervals.count > 1 else {
        return intervals.first?.duration ?? 0
    }
    
    let sorted = intervals.sorted { [=10=].start < .start }
    
    var total: TimeInterval = 0
    var start = sorted[0].start
    var end = sorted[0].end
    
    for i in 1..<sorted.count {
        
        if sorted[i].start > end {
            total += end.timeIntervalSince(start)
            start = sorted[i].start
            end = sorted[i].end
        } else if sorted[i].end > end {
            end = sorted[i].end
        }
    }
    
    total += end.timeIntervalSince(start)
    return total
}