在处理自定义日历时，我不知道如何找到与任何其他时间段重叠的时间段。

时间段从 0 到 720(上午 9 点到晚上 9 点，每个像素代表一分钟)。

var events = [
 {id : 1, start : 0, end : 40},  // an event from 9:00am to 9:40am
 {id : 2, start : 30, end : 150},  // an event from 9:30am to 11:30am
 {id : 3, start : 20, end : 180},  // an event from 9:20am to 12:00am
 {id : 4, start : 200, end : 230},  // an event from 12:20pm to 12:30pm
 {id : 5, start : 540, end : 600}, // an event from 6pm to 7pm
 {id : 6, start : 560, end : 620} // an event from 6:20pm to 7:20pm
];

每个时间段都是一小时，例如9点到10点、10点到11点、11点到12点等等。

在上面的示例中，三个事件(id:1、2、3)在 9-10 开始 时间重叠:9:00、9:30 和 9:20。与其他事件重叠的是 6 到 7 (id: 5, 6) 的 int time slot with 6 and 6:20 开始 次。 ID为4的事件在12到1的时间段内没有任何重叠事件。

我正在寻找一种方法来获取所有重叠的事件 ID 以及特定时间段内的事件数量，这是预期的输出:

[
 {id:1, eventCount: 3},
 {id:2, eventCount: 3},
 {id:3, eventCount: 3},
 {id:5, eventCount: 2},
 {id:6, eventCount: 2}
]

对于ids(1到3)，时间段9到10和2有3个事件> 时隙 6 到 7 的事件。

我创建了这个公式来将时间数字转换为实际时间:

var start_time = new Date(0, 0, 0, Math.abs(events[i].start / 60) + 9, Math.abs(events[i].start % 60)).toLocaleTimeString(),
var end_time = new Date(0, 0, 0, Math.abs(events[i].end / 60) + 9, Math.abs(events[i].end % 60)).toLocaleTimeString();

这是我目前所拥有的:

function getOverlaps(events) {
   // sort events
   events.sort(function(a,b){return a.start - b.start;});

   for (var i = 0, l = events.length; i < l; i++) {
      // cant figure out what should be next
   }
}

DEMO if you need.

最佳答案

来 self 的 jquery-week-calendar commit ，这就是我的做法:

    _groupOverlappingEventElements: function($weekDay) {
        var $events = $weekDay.find('.wc-cal-event:visible');
        var complexEvents = jQuery.map($events, function (element, index) {
            var $event = $(element);
            var position = $event.position();
            var height = $event.height();
            var calEvent = $event.data('calEvent');
            var complexEvent = {
                'event': $event,
                'calEvent': calEvent,
                'top': position.top,
                'bottom': position.top + height
            };
            return complexEvent;
        }).sort(function (a, b) {
            var result = a.top - b.top;
            if (result) {
                return result;
            }
            return a.bottom - b.bottom;
        });
        var groups = new Array();
        var currentGroup;
        var lastBottom = -1;
        jQuery.each(complexEvents, function (index, element) {
            var complexEvent = element;
            var $event = complexEvent.event;
            var top = complexEvent.top;
            var bottom = complexEvent.bottom;
            if (!currentGroup || lastBottom < top) {
                currentGroup = new Array();
                groups.push(currentGroup);
            }
            currentGroup.push($event);
            lastBottom = Math.max(lastBottom, bottom);
        });
        return groups;
    }

周围有一些特定于组件的噪音，但您会明白其中的逻辑:

• 按事件的开始升序对事件进行排序
• 按结尾升序对事件进行排序
• 遍历排序的事件并检查前一个事件的开始/结束(而不是按位置完成，而不是按事件属性本身 - 只是因为设计可能重叠，但事件不......例如:制作边框2px，开始/结束时间不重叠的事件可能会重叠或“接触”)
• 每个重叠组 (currentGroup) 都是 groups 数组中的一个新数组

soo ...你的代码可能看起来像这样(顺便说一句，不需要使用真正的date-instances)

events.sort(function (a, b) {
    var result = a.start - b.start;
    if (result) {
        return result;
    }
    return a.end - b.end;
});
var groups = new Array();
var currentGroup;
var lastEnd = -1;
jQuery.each(events, function (index, element) {
    var event = element;
    var start = event.start;
    var end = event.end;
    if (!currentGroup || lastEnd < start) {
        currentGroup = new Array();
        groups.push(currentGroup);
    }
    currentGroup.push(event);
    lastEnd = Math.max(lastEnd, end);
});
return groups;

soo ...你不愿意将一些自己的精力投入到你的问题中......好吧

var output = new Array();
jQuery.each(groups, function (index, element) {
    var group = element;
    if (group.length <= 1) {
        return;
    }
    jQuery.each(group, function (index, element) {
        var event = element;
        var foo = {
            'id': event.id,
            'eventCount': group.length
        };
        output.push(foo);
    });
});

关于javascript - 查找重叠事件/时间的算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10578730/