将日期范围重叠拆分为块（javascript）

Question

我有一个概念，但是在将其转换成代码方面遇到了问题。

这里有一张图片可以更好地解释我的想法：

从图片上看不出来，但是日期之间也可能存在间隙。

为了不让它变成XY问题，这就是我需要做这件事的原因。我有一个日期范围和奖金的数组，我想创建一个非重叠日期的数组，并且它们的奖金总和。

我试图将重叠部分分割成不再重叠的块。我找到了一个叫做moment-range的包。也许有一个名字可以描述我正在尝试成功的内容？“将日期范围投影到线性……某些东西”

最终代码如下

const _ = require('lodash')
const Moment = require('moment')
const MomentRange = require('moment-range')

const moment = MomentRange.extendMoment(Moment);

let bonuses = [
  {start: new Date('Jan 15, 2018 23:00:00 GMT+0200'), end: new Date('Jan 18, 2018 23:59:59 GMT+0200'), bonus: 30, preSale: true},
  {start: new Date('Jan 17, 2018 00:00:00 GMT+0200'), end: new Date('Jan 29, 2018 13:00:00 GMT+0200'), bonus: 25, preSale: true},
  {start: new Date('Feb 12, 2018 00:00:00 GMT+0200'), end: new Date('Feb 18, 2018 23:59:59 GMT+0200'), bonus: 20, preSale: false},
  {start: new Date('Feb 19, 2018 00:00:00 GMT+0200'), end: new Date('Feb 27, 2018 23:59:59 GMT+0200'), bonus: 15, preSale: false},
  {start: new Date('Feb 26, 2018 00:00:00 GMT+0200'), end: new Date('Mar 4, 2018 23:59:59 GMT+0200'), bonus: 10, preSale: false},
  {start: new Date('Mar 5, 2018 00:00:00 GMT+0200'), end: new Date('Mar 11, 2018 23:59:59 GMT+0200'), bonus: 5, preSale: false},
]

_.map(bonuses, o => o.range = moment.range(o.start, o.end))

let dates = []
_.each(bonuses, o => {
  dates.push(o.start)
  dates.push(o.end)
})

dates.sort(function(a, b) {
  return a-b
})

let ranges = []
for(let i=1; i<dates.length; i++) {
  ranges.push({
    start: dates[i-1],
    end: dates[i],
    range: moment.range(dates[i-1], dates[i])
  })
}

for (let range of ranges) {
  range.bonus = 0
  for (let bonus of bonuses) {
    if (range.range.intersect(bonus.range)) {
      range.bonus += bonus.bonus
    }
  }
}

_.each(ranges, r => console.log(r.start, ' - ', r.end, '  => ', r.bonus))

- keeeenion

---

从图片上看，我想你只需将所有的开始和结束时间放入一个数组中，对它们进行排序...然后你就有了所有目标区间的“边界”...？ - CBroe

@CBroe，我更新了问题，您建议我现在该怎么做？ - keeeenion

Answer 1

var dates = [];
bonuses.forEach(item => {
    dates.push(item.start);
    dates.push(item.end);
});
dates.sort();
var ranges = [];
for(var i=1;i<dates.length;i++){
    ranges.push({
        start: dates[i-1], 
        end: dates[i]
    });
}
console.log(ranges);

- Ronn Wilder

---

很抱歉之前没有注意到，这正是我所需要的。谢谢 :) - keeeenion

如果日期包含重复项，则需要在dates.sort之前添加dates=[...new Set(dates)]; - pkExec

Answer 2

像这样的东西？

var min = Infinity;
var max = 0;
var bonuses = [
    { start: new Date('Jan 15, 2018 23:00:00 GMT+0200'), end: new Date('Jan 18, 2018 23:59:59 GMT+0200'), bonus: 30, intersects: false },
    { start: new Date('Jan 16, 2018 00:00:00 GMT+0200'), end: new Date('Jan 29, 2018 13:00:00 GMT+0200'), bonus: 25, intersects: false },
    { start: new Date('Feb 12, 2018 00:00:00 GMT+0200'), end: new Date('Feb 18, 2018 23:59:59 GMT+0200'), bonus: 20, intersects: false },
    { start: new Date('Feb 19, 2018 00:00:00 GMT+0200'), end: new Date('Feb 29, 2018 23:59:59 GMT+0200'), bonus: 15, intersects: false },
    { start: new Date('Feb 26, 2018 00:00:00 GMT+0200'), end: new Date('Mar 4, 2018 23:59:59 GMT+0200'), bonus: 10, intersects: false },
    { start: new Date('Mar 5, 2018 00:00:00 GMT+0200'), end: new Date('Mar 11, 2018 23:59:59 GMT+0200'), bonus: 5, intersects: false }
];
bonuses
    .map(function (a, index) {
    if (a.start.getTime() < min) {
        min = a.start.getTime();
    }
    if (a.end.getTime() < min) {
        min = a.end.getTime();
    }
    if (a.start.getTime() > max) {
        max = a.start.getTime();
    }
    if (a.end.getTime() > max) {
        max = a.end.getTime();
    }
    for (var i = index + 1; i < bonuses.length; i++) {
        var b = bonuses[i];
        if (b.start.getTime() < a.start.getTime() && b.end.getTime() > a.start.getTime() ||
            a.start.getTime() < b.start.getTime() && a.end.getTime() > b.start.getTime()) {
            bonuses[i].intersects = true;
            a.intersects = true;
        }
    }
    return a;
});
var tileSize = 20;
var canvas = document.body.appendChild(document.createElement("canvas"));
canvas.width = 800;
canvas.height = bonuses.length * tileSize;
var ctx = canvas.getContext("2d");
bonuses.forEach(function (bonus, index) {
    var start = (bonus.start.getTime() - min) / (max - min);
    var end = (bonus.end.getTime() - min) / (max - min);
    ctx.fillStyle = bonus.intersects ? "red" : "green";
    ctx.fillRect(canvas.width * start, tileSize * index, canvas.width * (end - start), tileSize);
    ctx.strokeRect(canvas.width * start, tileSize * index, canvas.width * (end - start), tileSize);
});

- Emil S. Jørgensen

---

它确实有助于可视化，但并没有真正帮助我解决问题。 - keeeenion