php - 如何合并 iCalendar 事件

Question

我正在尝试将多个 iCalendars 合并在一起。我希望能够合并重叠的事件。例如，如果我在星期一中午 12 点到下午 2 点有一个事件，另一个事件在下午 1 点到下午 3 点，我想结束一个从中午 12 点到下午 3 点的事件。

我正在寻找一个简单的开源脚本，它可以在 PHP 中执行此操作，或者只是帮助算法本身。

感谢任何形式的帮助!

Answer 1

是的——遗憾的是，我无法帮助您进行 PHP 编码，因为我对 PHP 一无所知(这也意味着我的算法帮助可能只是暂时的)。但是，我对算法非常了解，所以我会想出尽可能多的算法。我会给出支持和反对的理由，你可以选择，希望我们都能学到一些东西。

首先，一个简化——注意当将两个以上的 ICalendars 合并在一起时，我们可以合并两个，然后将我们的结果与下一个合并，等等；这意味着我们的算法只需合并两个即可。

考虑到这一点，我可以召集概念上最简单的合并:

1. 给定 ICalendar A 和 B，我们将它们合并到一个新的 ICalendar C
2. 初始化C
3. 从 A 或 B 中选择并删除最早的事件，将其添加到 C。
4. 做同样的事情，这次如果重叠则“合并事件”。
5. 起泡沫、冲洗、重复，直到 A 和 B 都为空 -- C 现在应该包含 A 和 B 的合并。

实际上，这将接近最佳算法 -- O(n) 时间，其中 n 是每个 ICalendar 的平均事件数；这意味着不会有其他方法出现……很遗憾。