如何计算时间间隔

Question

我需要以排除脱机模式的时间间隔的方式获得时间间隔。让我在一段时间内解释你。

示例：

A: |---------------------------------------------------------------------------|
B:     |----|                    |-------------|
C:                                         |--------------|
D: |===|    |====================|                        |====================|

`A` is the time line.
`B` is a offline time of `B`
`C` is a offline time of `C` notice that they are overlapping with `B`
`D` is the time to be billed.

我只有时间戳。所有的解决方案我都用完了。我不知道有没有人能指引我，如果有出路的话。或者可以建议我如果有其他的方法。

谢谢。

Answer 1

1. 对时间戳进行临时排序；
2. 维护“总脱机时间”累加器和整数计数器；
3. 逐个看一遍事件清单；
4. 如果计数器当前为零，则将当前时间戳和前一个时间戳的差值添加到累加器；
5. 如果当前事件“脱机”，则递增计数器；否则会减少计数器。

这将给您在累加器中的适当时间。