深度解析塑造未来的技术文章。

不借助库的末日日期运算

1960年一条末日预言标题背后藏着一个实用道理:日期运算很容易演示,但不借助库要做对却很难。

中期风格的书房,黑板上画着曲线,墙上挂着日历网格,桌上放着机械计算器
这张旧的末日曲线图并不重要,重要的是算出它对应星期几所需的那套日历机制。

一条陈年的怪异标题最近又开始流传:1960年《Science》上的一则内容指出2026年11月13日是星期五,并称之为末日。对写代码的人来说,预言本身并不有趣。有意思的是,这个日期确实是星期五,而要算出这个答案,就得直面日期运算:闰年规则、月份长度、世纪例外、负数年份,以及能唬住人的公式与能在生产环境里扛住的代码之间那道不起眼的差距。

这则标题背后的论文出自Heinz von Foerster及其同事之手,读起来很有挑衅意味。他们研究人口增长,认为增速比指数还快,拟合了一条双曲线,然后让分母趋近于零。结果得出一个奇点,还配上了小报式的完美日期。历史学家和人口学者可以争论它有多严肃;它读起来一半像警告,一半像有人故意讲的笑话,而讲笑话的人清楚“13号星期五”听起来有多戏剧化。

我一直在意的,是藏在下面的手艺活。在嘲笑预测之前,先要核实星期几。核实星期几之前,得先确定你说的是哪种日历:是proleptic Gregorian历法,还是某个国家实际使用的民用日期?是天文年份编号,还是历史学家常用的没有公元0年的约定?大多数人会直接用datetime、java.time或chrono,然后继续往下走。这通常没问题。但不借助任何库来做一遍,依然是编程里最好的小型正确性练习之一,原因恰恰在于:规则有限、历史悠久,而且处处是陷阱。

末日标题其实是个日历问题

先从这个说法本身入手:2026年11月13日是星期五。你在REPL里几秒钟就能验证。手算的意义不在速度,而在于把模型摊开来看。日历是一台带有不规则转换的状态机:大多数月份是30或31天,二月在闰年会变形,世纪年除非能被四百整除,否则不闰,而在公历体系里,整个模式以四百年为周期重复。一旦看清这个周期,算星期几就不再是玄学数字游戏,而变成了在一个精心设计的循环上做模运算。

Conway的末日算法提供了一种好记的心算方法。每个世纪都有一个锚点星期;对于2000年代,锚点是星期二。像2026年这样的年份,取后两位26,除以12得到2个十二年,余数是2,再加上余数中的闰年数,即0。2加2加0等于4,星期二加4就是星期六。这就是该年的「末日」,即一组容易记住的日期共享的星期几:4/4、6/6、8/8、10/10、12/12、2月最后一天,以及11月7日。如果2026年11月7日是星期六,那么11月13日就是六天后:星期五。对标题来说够戏剧化,对一张餐巾纸来说又足够机械。

心算方法之所以优雅,是因为它把日历压缩成了几个锚点。但压缩也正是bug滋生的地方。末日算法默认采用公历闰年规则,默认使用常见的世纪锚点,默认没有跨越历法改革,也默认你没有悄悄把一月和二月当成普通月份来处理。它是一个漂亮的本地工具,但不是日期库。

为什么星期计算在真实代码里会出错

日历相关的bug很少会大张旗鼓地出现。它们往往表现为:闰日之后续费邮件提前一天发出;每年二月发票周期总是漏掉结束日;一个周任务在没人预料到的世纪边界处开始漂移;或者历史学家的数据集里,年份0在ISO 8601中是一个意思,在博物馆目录里又是另一个意思。规范与实现之间的差距正是这些缺陷的藏身之处,因为每个人都觉得规则显而易见,直到两条显而易见的规则撞在一起。

经典的边界案例是2000年:能被100整除,但因为能被400整除,所以它仍是闰年。1900年则不是。2100年也不会是。很多手写的闰年判断只记得year % 4 == 0就停了,对创业公司关心的几乎所有年份来说这是对的,但时间跨度一长就会出错。金融系统、档案馆和基础设施如今活得足够久,长期时间跨度已经不再是理论问题。

  • 闰年规则的简化:用y % 4代替完整的公历规则。
  • 月份编号陷阱:人类习惯一月是1,很多API从0开始计数,Zeller则想让三月排第一。
  • 负数年份的语义:天文年份0与历史上的公元前1年紧接公元1年之间的差别。
  • 星期编号:不同公式中周日、周一、周六分别作为一周的起点。
  • 历法改革:某地区在历史上采用公历规则之前的日期处理。
  • 整数除法:C语言向零截断,而日历计算通常需要向下取整。

很多错误其实是表示层的错误,而不是算术错误,这一点值得注意。这也是语言和库设计的深层教训。日期不是一个换了包装的整数。它是某个历法体系中的值,包含有效性规则、纪元、纪元之前年份的约定,以及依赖上述所有因素的星期映射。好的API会让无效状态变得不好写;差的API则只给你三个整数,然后祝你好运。

Zeller、末日算法与公式的形状

Zeller同余式是比Conway方法更老、也更执拗的亲戚。对于公历,它常被写成三月为第14月、四月为第15月,而一月和二月则被视为上一年的第13和14月。设日为q、月为m、世纪内年份为K、从零开始的世纪号为J,一种常见形式是h = (q + floor(13(m+1)/5) + K + floor(K/4) + floor(J/4) + 5J) mod 7,其中h = 0表示星期六。这公式确实能用,但它也是一片约定的雷区。

已发表的变体有很多,有的星期零点不同,有的针对儒略历,有的把某些项加上而不是减去。从论坛上随手抄一个,你可能得到的公式在1901到2099年间没问题,但在边界处出错;或者只有在你的语言对整数除法的取整方式与作者假设一致时才正确。这就是为什么我不喜欢把Zeller当作生产代码来介绍。它非常适合理解结构:线性的日期项、近似不规则月份长度的月修正、年份项、闰年修正和世纪修正。但当维护者不得不反推你用的是哪套约定时,它就没那么好用了。

Conway的方法优化的是人脑记忆,Zeller优化的是代数上的简洁,而生产代码应该优化可审计性。这些是不同的目标。从语言设计的角度看,这就像一个聪明的宏和一个把不变量写进名字里的朴素函数之间的区别。我们需要更多把不变量写进名字里的朴素函数。

相互咬合的日历齿轮,内部有一个会变化的二月齿轮,外围是世纪环
日历就像一台机器:规律到足以建模,又不规则到足以惩罚捷径。

一个可审计的公历核心

如果我在受限环境里需要星期计算逻辑,我最喜欢的基础方案是Howard Hinnant的days-from-civil构造。它把公历日期转换为相对于1970-01-01的连续天数,然后用一个已知的星期四做模运算得到星期几。实现很短,但每个常数都有理由。它通过把年份平移,使三月成为第一个月,从而避免了分支繁多的月份表;闰日则落在平移后年份的末尾,它之前的部分不受影响。

typedef long long i64;
/* Gregorian proleptic calendar; March is treated as the first month. */
static i64 days_from_civil(i64 y, int m, int d) {
y -= m <= 2;
i64 era = (y >= 0 ? y : y - 399) / 400;      /* floor-ish 400-year era */
int yoe = (int)(y - era * 400);              /* year of era, 0..399 */
int mp = m + (m > 2 ? -3 : 9);               /* Mar=0 ... Feb=11 */
int doy = (153 * mp + 2) / 5 + d - 1;        /* day of shifted year */
int doe = yoe * 365 + yoe / 4 - yoe / 100 + doy;
return era * 146097 + doe - 719468;          /* 1970-01-01 == 0 */
}
/* Returns 0=Sunday, 1=Monday, ... 6=Saturday. */
static int weekday_gregorian(i64 y, int m, int d) {
i64 z = days_from_civil(y, m, d);
int r = (int)((z + 4) % 7);                  /* 1970-01-01 was Thursday */
if (r < 0) r += 7;
return r;
}

魔数153值得尊重。在从三月到二月的平移月份中,月长大致按30和31天交替,(153 * mp + 2) / 5用算术编码了每个月之前的累计天数,无需查找表。146097是一个四百年公历周期的天数:四个世纪共146000天,再加上97个闰日。减去719468则把计数重新锚定到Unix纪元。这里没有任何神秘之处,它只是把日历规范提炼成了算术。

这里的类型选择也很关键。日期序列号要用有符号的宽整数。如果你实现的是proleptic公历,就要明确说明。要决定超出范围的日期,比如4月31日,是拒绝还是规范化;对于民用日期,我倾向于拒绝,因为静默回绕会掩盖上游的bug。如果接受公元前的输入,就要在第一次减法之前说明使用的编号方式。这些听起来像库才需要关心的事,但同样的纪律也适用于固件代码或存储过程,那里没人愿意承认日期其实很复杂。

时区不是日历运算

只有先确定时间刻度和地点,星期几才是稳定的。东京的00:30会议,在旧金山仍是前一天。如果你的系统存储的是时刻,那么在询问星期几之前,应先通过时区数据库做转换。如果系统存储的是民用日期,就不要随便在没有附带时区的情况下把它转换成时刻。失败模式很隐蔽:两个服务可能对时间戳达成一致,却对日期产生分歧。

所以我在代码评审中会把三个概念分开。时刻是物理时间线上的一个点。民用日期是类似2026-11-13这样的法律或社会标签。本地时间则是民用标签与时区及其偏移历史的组合。星期几的问题主要属于民用日期,排程问题则属于时刻加时区。代码如果把它们混在一起,每个干净的公式都会变得鬼影重重。这里的防御式工程,就是拒绝让一个时间戳假装自己知道用户的日历。

闰秒是另一个人们喜欢在星期几争论中拿出来说的东西。在民用星期计算中忽略它们。星期遵循的是日历日,而不是平滑后的原子时间。如果你对闰秒做了平滑处理,或者用单调时钟计算时长,那都没问题,但不要让这些影响渗入「今天是不是星期五」这个问题。星期五是一个社会事实。

值得放进CI的测试

日期相关代码的可信度来自对抗性测试用例,而不是凭感觉。把那些棘手的场景放在函数旁边。测试1900-02-28和1900-03-01作为相邻日期,中间没有闰日。测试2000-02-29,因为它确实存在。测试2099-12-31滚动到2100年,那里只看四年一闰的规则会出错。如果使用1970-01-01作为纪元,就测试它是星期四。如果声称支持负数年份,就测试它;并且测试在做算术之前就拒绝格式错误的输入。

属性测试有用,前提是属性本身站得住脚。对于任何有效日期,加一天应使星期数加一并对七取模。四百个公历年应包含146097天,并回到同一个星期几。在一个非闰世纪内,末日式的锚点日期应当共享同一星期,前提是你的实现是一致的。不要用一个由你想要避免的同一种误解生成的库来做测试;应从标准或独立推导的表格中固定预期答案。

当日期例程的约定无聊、明确,并且在日历改变主意的边界处经过测试时,它才算是正确的。

对于末日那一天本身,预期答案简单到可以直接写进注释:在proleptic公历规则下,2026-11-13是星期五。接着再测试周边路径:2026-11-07是末日锚点星期六,2026-02-28是星期六,2027-02-28在平年之后是星期日,而2028-02-29存在,因为2028能被4整除而不能被100整除。这些小小的组合,比一百万个随机用例更能抓住差一错误。

日历方块翻转切换状态,边界案例处以红色高亮
好的测试夹具应瞄准边界:闰日、世纪年、纪元锚点和格式错误的输入。

给新模型的旧教训

1960年的末日曲线作为人口学失败了,因为人类系统并不是拟合直线上的被动点。出生率变了,政策变了,农业变了,城市化变了,而那个奇点始终待在标题不断提醒我们的未来里。这种失败对程序员同样有用:一个模型可以内部自洽、有历史依据,却依然是错的,因为被研究的系统在你测量的同时也在改写规则。

日历运算则恰恰相反,它拥有的是另一种奢侈。规则缓慢、公开,而且大体稳定,这意味着只要尊重规范,正确性是可以达到的。这使日期成为更广泛习惯的绝佳训练场:为模型命名,把核心与时区和IO隔离,把约定写明,并测试连续性断裂的地方。无论你是在为嵌入式RTC写C代码,为查询规划器写代码,还是为语言运行时写校验层,收获都是一样的:朴实的清晰胜过聪明的笃定。

所以,是的,13号星期五会按时到来,用不着什么末日。真正的恐慌在于,一个团队很容易就把只差一点就能用的星期计算逻辑发布出去,它建立在半记半忘的同余式和没人写下来的假设之上。把简单的事情做严谨:实现四百年周期,拒绝不可能的日期,把时刻与民用标签分开,并为未来的维护者留下一串可以验证的常数。末日作为单元测试,比作为预测要好得多。