根据 cron 规范计算下一个计划时间

Question

在给定当前时间和 cron 规范的情况下，计算事件下一次运行时间的有效方法是什么？

我正在寻找“每分钟循环检查是否符合规范”以外的东西。

规范的示例可能是：

• 每个月，1 日和 15 日 15:01
• 每小时 10、20、30、40、50 分钟，

Python 代码很可爱，但伪代码或高级描述也将受到赞赏。

[更新] 假设规范已经解析并且采用某种合理的格式。

Answer 1

看看它，我认为你需要：

• 将 chron 规范解析为五个包含每个字段可接受值的数组；
• 将“now”解析为每个字段的值；
• 按分钟、小时、{某月某日或某周}、某年某月的顺序：查找匹配或超过当前值的最低数组值，并纠正进位。

我不知道如何同时处理星期几和月份；我确信有一种方法，但另一方面，我认为我从未见过真正指定这两者的规范。我认为为其中一个编写一个处理程序并在收到两者时抛出一个错误就足够了。

编辑：显然如果同时指定了星期几和月份日，它应该在两者触发 - 即，如果规则是“15日，星期三”，它将在每个15号和每个星期三触发。

croniter 包可以做你想要的事情：

import croniter
import datetime

now = datetime.datetime.now()
sched = '1 15 1,15 * *'    # at 3:01pm on the 1st and 15th of every month
cron = croniter.croniter(sched, now)

for i in range(4):
    nextdate = cron.get_next(datetime.datetime)
    print nextdate

打印，

2011-01-15 15:01:00
2011-02-01 15:01:00
2011-02-15 15:01:00
2011-03-01 15:01:00

尽管如果它被写成一个实际的迭代器会很好。也许我已经有了下一个项目;-)