寻找一种有效布局日历事件横幅的算法

下面是一个可能的解决方案的高级示意图(使用星期几整数而不是完整日期)。此接口:

public interface IEvent {

    public abstract int getFirst();  // first day of event
    public abstract int getLast();   // last day of event
    public abstract int getLength(); // total number of days
    public abstract char getLabel(); // one-char identifier

    // true if this and that have NO days in common
    public abstract boolean isCompatible(IEvent that);

    // true if this is is compatible with all events
    public abstract boolean isCompatibleWith(Collection<IEvent> events);

}

必须实现才能使用中表示的算法 layout

Comparable 创建较长事件先于较短事件的自然顺序。(我下面演示的示例实现使用了长度递减、开始日期递增、标签递增的顺序。)

这个 方法获取 IEvent 实例并返回 Map

public Map<Integer,Set<IEvent>> layout(Collection<IEvent> events) {
    Set<IEvent> remainingEvents = new TreeSet<IEvent>(events);
    Map<Integer,Set<IEvent>> result = new TreeMap<Integer,Set<IEvent>>();
    int day = 0;
    while (0 < remainingEvents.size()) {
        Set<IEvent> dayEvents = new TreeSet<IEvent>();
        for(IEvent e : remainingEvents) {
            if (e.isCompatibleWith(dayEvents)) {
                dayEvents.add(e);
            }
        }
        remainingEvents.removeAll(dayEvents);
        result.put(day, dayEvents);
        ++day;
    }
    return result;
}

每一行都是通过选择剩余最长的事件并逐步选择与当前行先前选择的事件兼容的所有附加事件(按上述顺序)组成的。其效果是所有事件尽可能向上“浮动”,而不会发生碰撞。

下面的演示显示了问题中的两个场景,以及随机创建的一组事件。

Event collection:
    x(1):4
    b(5):2..6
    y(1):5
    a(2):1..2
    z(1):6
Result of layout:
    0 -> {b(5):2..6}
    1 -> {a(2):1..2, x(1):4, y(1):5, z(1):6}
Visual presentation:
      bbbbb
     aa xyz

Event collection:
    x(1):1
    b(3):2..4
    a(2):1..2
    c(2):4..5
    y(1):5
Result of layout:
    0 -> {b(3):2..4, x(1):1, y(1):5}
    1 -> {a(2):1..2, c(2):4..5}
Visual presentation:
     xbbby 
     aa cc 

Event collection:
    f(2):1..2
    h(2):1..2
    d(4):1..4
    e(4):2..5
    c(1):6
    a(2):5..6
    g(4):2..5
    b(2):0..1
Result of layout:
    0 -> {d(4):1..4, a(2):5..6}
    1 -> {e(4):2..5, b(2):0..1, c(1):6}
    2 -> {g(4):2..5}
    3 -> {f(2):1..2}
    4 -> {h(2):1..2}
Visual presentation:
     ddddaa
    bbeeeec
      gggg 
     ff    
     hh    

我认为在这种情况下,最好先确保数据组织正确,然后再进行渲染。我知道你想要一次传球,但我认为结果会好得多。

例如,将数据组织到给定日期所需的行中,并以可能的最佳方式组织事件,从最长的事件开始(不需要首先显示,但需要首先组织),然后向下移动到最短的事件。这将允许您相应地呈现输出,而不会浪费任何空间,并避免那些“e”事件日。此外,然后:

 bbb
aa cc

或

aa cc
 bbb

没关系,因为 x y 总是可以走在任何一边 bbb 甚至在两者之间 aa 和 cc