javascript - 查找日期范围内的可用日期

Question

假设有一个系统显示事件的可用日期。我们有一个主要的日期范围，所有事件都会发生。事件本身也可以是日期范围。

例子:

[Date X]========================================[Date Y]
        [A]=====[A]        [B]=====[B][C]=====[C]
        [ Event A ][ Open ][ Event B ][ Event C ]

其中日期 X 和日期 Y 是事件发生的主要日期范围。 A、B、C 是已经安排好的事件。

如何有效地检索开放日期范围？

示例 2:

var rangeStart = new Date("04-01-2016");
var rangeEnd = new Date("04-31-2016");

var eventAStart = new Date("04-01-2016");
var eventAEnd = new Date("04-06-2016");

var eventBStart = new Date("04-15-2016");
var eventBEnd = new Date("04-30-2016");

我需要返回类似的东西:

var availableRangeStart = "04-07-2015";
var availableRangeEnd = "04-14-2016";

因为这些是主要范围内的日期，不与“事件”范围重叠。

准确地说我正在尝试做的事情:

我的应用程序是一个旅行计划器，用户可以在其中设置旅行日期，然后将不同的目的地添加到具有自己日期的旅行中。 (用户将于 4 月 1 日至 4 月 30 日前往欧洲旅行，他们将在 4 月 1 日至 4 月 6 日在巴黎，然后他们将在 4 月 15 日至 4 月 30 日在伦敦)。但用户在4月7日至4月14日期间没有任何计划。我正在尝试返回这些日期，以便在他们添加新目的地时预先填写日期。

Answer 1

我只是给你一个算法，因为最终的实现取决于你的代码。

var aprilAvailableDays = [true, true, true, etc...] // a boolean for each day

aprilEvents.forEach(function (event) {
    for (var i = event.startDay; i <= event.endDay; i++) {
        aprilAvailableDays[i] = false;
    }
});