Диапазоны поиска Javascript

Question

У меня есть список значений JSON

[{'start_day':1,'start_hour':1,'end_day':1,'end_hour':2},
{'start_day':1,'start_hour':4,'end_day':1,'end_hour':6}, 
{'start_day':1,'start_hour':9,'end_day':1,'end_hour':11}]

Теперь в Javascript у меня есть таблица, которая позволяет мне добавлять их в таблицу. Я могу сделать это без проблем, но то, что я ищу, это. Есть ли код, который позволит мне искать, чтобы убедиться, что пользователь не вводит перекрывающийся диапазон дат. Аналогичен команде SQL Between.

Answer 1

Поскольку вы ссылаетесь на диапазон 7 дней x 24 часа, может быть полезно создать таблицу, состоящую из всех значений.Преимущество этого в том, что вам не нужно повторять вычисления для каждого нового элемента.Вместо этого вы можете добавить счетчик.

В вашем случае счетчик всегда должен быть равен нулю или единице (потому что даты могут не перекрываться по определению).Однако те же функции можно использовать , а также , чтобы определить, есть ли перекрытие для данного набора объектов.Тогда один из счетчиков больше единицы.

Код (демо: http://jsfiddle.net/EtaJE/1/):

// Initialize list and variables.
var totalHours = 7*24;
var dates = [];                                // Empty list
for (var i=0; i<totalHours; i++) dates.push(0);// Fill list with zeros

/* @param listi object { start_day ; end_day ; start_hour ; end_hour }
 * @param one   number  Recommended values: 1 (add), -1 (remove)
 */
function addDate(listi, one) {
    one = +one === one ? one : 1; // Make sure that one is a number.

    var listi = list[i];
    if (listi.start_day <= listi.end_day) {
        var start = listi.start_day * 24 + listi.start_hour;
        var end = listi.end_day * 24 + listi.end_hour;
        for (var j=start; j<end; j++) {
            dates[j] += one; // Increase counter by one
        }
    } else {
        var start = listi.start_day * 24 + listi.start_hour;
        var end = listi.end_day * 24 + listi.end_hour;
        for (var j=0; j < end; j++) {
            dates[j] += one; // Increase counter by one
        }
        for (var j=start; j<totalHours; i++) {
            dates[j] += one; // Increase counter by one
        }
    }
}

/*
 * @param object { start_day ; end_day ; start_hour ; end_hour }
 */
function doesDateOverlap(listi) {
    if (listi.start_day <= listi.end_day) {
        var start = listi.start_day * 24 + listi.start_hour;
        var end = listi.end_day * 24 + listi.end_hour;
        for (var j=start; j<end; j++) {
            if (dates[j]) return true; // Not zero, overlapping!
        }
    } else {
        var start = listi.start_day * 24 + listi.start_hour;
        var end = listi.end_day * 24 + listi.end_hour;
        for (var j=0; j < end; j++) {
            if (dates[j]) return true; // Not zero, overlapping!
        }
        for (var j=start; j<totalHours; i++) {
            if (dates[j]) return true; // Not zero, overlapping!
        }
    }
    return false; // At this point: No overlap, so OK.
}


// Parse the values from the JSON list. Example:
var list = [{'start_day':1,'start_hour':1,'end_day':1,'end_hour':2},
            {'start_day':1,'start_hour':4,'end_day':1,'end_hour':6}, 
            {'start_day':1,'start_hour':9,'end_day':1,'end_hour':11}]
for (var i=0; i<list.length; i++) {
    addDate(list[i], 1);
}

// Example
if (doesDateOverlap({'start_day':1,'start_hour':1,'end_day':1,'end_hour':11})){
    alert('Overlap!');
}