javascript如何获取多个时间段关联的时间点
滿天的星座
滿天的星座 2017-05-19 10:31:10
0
1
526

假设有如下时间段

00:00 - 03:00
03:00 - 03:30
01:00 - 03:20
12:30 - 14:00
13:36 - 15:00

此时,03:00就是一个时间点,因为03:00都包含在每个时间段内,14:00或者13:36是一个时间点

那么,如何在多个时间段内获取这个关联节点呢?只需要一个时间节点就可以了。

或者说我如何将这些时间段分组

[
00:00 - 03:00
03:00 - 03:30
01:00 - 03:20
]

[
12:30 - 14:00
13:36 - 15:00
]

滿天的星座
滿天的星座

全部回复(1)
習慣沉默

就是把同个区间的时间分在一组吧,很简单,先排好序,再找出开始比前一个时间段的结尾要后的就行。

假设时间以 Number 方式存(距离 1 January 1970 00:00:00 UTC 的毫秒数)

时间段结构:

{
  start: 1493125454502,
  end: 1493125454516
}
function sortTime (times) {
  if (times.length <= 1) { return times }

  times = times.sort((a, b) => a.start !== b.start ? a.start - b.start : a.end - b.end)

  let result = []
  let beginIndex = 0

  for (let i = 1; i < times.length; i += 1) {
    if (times[i].start > times[i - 1].end) {
      result.push(times.slice(beginIndex, i))
      beginIndex = i
    }
  }

  if (beginIndex !== times.length) {
    result.push(times.slice(beginIndex, times.length))
  }

  return result
}
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责声明 Sitemap
PHP中文网:公益在线PHP培训,帮助PHP学习者快速成长!