合并多个重叠日期范围以生成新日期范围

“纵有疾风来，人生不言弃”，这句话送给正在学习Golang的朋友们，也希望在阅读本文《合并多个重叠日期范围以生成新日期范围》后，能够真的帮助到大家。我也会在后续的文章中，陆续更新Golang相关的技术文章，有好的建议欢迎大家在评论留言，非常感谢！

我有多个日期范围，每个日期范围都有开始和结束日期/时间，包含一个值，我想从中创建新范围，其中重叠的范围值附加到切片。

日期/时间范围如下：

1. [10:00, 10:15] = 7
2. [10:10, 10:20] = 9
3. [10:05, 10:25] = 2
4. [11:00，现在] = 3

为了更好地说明它，请参见下图（为了简化，我在这里只使用了几次）：

在图像上，日期范围 [10:00, 10:15] 包含值 7、[10:10, 10:20] = 9 等。

我需要生成以下日期范围，其中重叠的范围值合并在一起：

1. [10:00, 10:05] = 7
2. [10:05, 10:10] = 7,2
3. [10:10, 10:15] = 7,2,9
4. [10:15, 10:20] = 2,9
5. [10:20, 10:25] = 2
6. [10:25, 11:00] = 2 <--这是一个间隙，没有重叠且不连续。
7. [11:00，现在] = 3

我使用一个结构体来表示一个范围

type Range struct {
     Start  time.Time
     End    time.Time
     Values []int
}

有没有一种简单有效的方法来做到这一点？

解决方案

这是执行此操作的算法草图：

数据结构为：

type boundary struct {
   time time.time
   addremove int
   value int
}

boundary 将表示在给定时间从值列表中添加或删除的 value。对于一个范围：

[from,to]=number

您创建两个 boundary 对象：

b1:=boundary{time:from,addremove: 1, value: number}
b2:=boundary{time:to,addremove:-1,value:number}

然后，您可以按时间和 addremove 对所有边界对象进行排序。如果时间相等，则应先处理添加，然后处理删除。完成此操作后，您可以处理边界对象并创建范围：

last:=time.Time{}
values:=map[int]struct{}{}
for _,b:=range boundaries {
   if last.IsZero() {
      last=b.Time
      values[b.Value]=struct{}{}
   } else {
      // Create a new range here with [last,b.Time] with values given in `values`
      if b.AddRemove==1 {
        values[b.Value]=struct{}{}
      } else {
        delete(values,b.Value)
      }
      last=b.Time
   }
}

文中关于的知识介绍，希望对你的学习有所帮助！若是受益匪浅，那就动动鼠标收藏这篇《合并多个重叠日期范围以生成新日期范围》文章吧，也可关注golang学习网公众号了解相关技术文章。