不包括重叠时间的DateIntegals数组的持续时间

Question

我正试图根据HealthKit数据计算睡眠持续时间。对于睡眠，HealthKit会返回来自不同来源的所有样本，即使样本重叠。(与步骤不同，在步骤中，您可以使用HKStatisticsQuery，它可以为您消除数据的重复(。

每个样本都包含一个开始和结束日期。我已经将这些开始/结束日期放入[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

我需要一个不会重复睡眠时间的算法或某种逻辑。在本例中，将所有时间间隔的持续时间加在一起将返回13小时26分钟。对数据进行重复数据消除后，总计应为8小时51分钟(根据健康应用程序显示的内容(。

Answer 1

还没有对它进行适当的测试，但你已经明白了。对它们进行排序并跳过与重叠的部分

func calculateSpentTime(for intervals: [DateInterval]) -> TimeInterval {  
guard intervals.count > 1 else {
return intervals.first?.duration ?? 0
}

let sorted = intervals.sorted { $0.start < $1.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
}