Подробные статьи о технологиях, определяющих будущее.

Дата судного дня: арифметика дат без библиотек

Старый заголовок про конец света скрывает полезный урок: арифметику дат легко показать на демо и трудно сделать правильно без библиотек.

Кабинет середины XX века с меловыми кривыми, сеткой календаря и механическим калькулятором
Старая кривая судного дня важна меньше, чем календарная механика, которая нужна, чтобы назвать день недели.

Недавно снова разошёлся старый заголовок: материал 1960 года в журнале Science указывал на пятницу, 13 ноября 2026 года, и называл её судным днём. Само пророчество программистов интересует меньше всего. Интересно то, что дата действительно выпадает на пятницу, и чтобы получить этот ответ, придётся заняться арифметикой дат: правилами високосных лет, длиной месяцев, исключениями для столетий, отрицательными годами и тихой разницей между формулой, которая впечатляет людей, и кодом, который выживает в продакшене.

За заголовком стоит работа Хайнца фон Фёрстера и коллег, и по духу это скорее провокация. Они рассмотрели рост населения Земли, утверждали, что он идёт быстрее экспоненциального, подогнали гиперболическую кривую и позволили знаменателю стремиться к нулю. Получилась сингулярность с датой, идеально подходящей для таблоида. Историки и демографы могут спорить о серьёзности этой работы; она читается наполовину как предупреждение, наполовину как шутка человека, который прекрасно понимал, насколько драматично прозвучит пятница, тринадцатое.

Меня не отпускает мысль о ремесле, скрытом под всем этим. Прежде чем высмеивать предсказание, проверьте день недели. Прежде чем проверять день недели, решите, какой календарь вы имеете в виду. Пролептический григорианский? Фактические гражданские даты в конкретной стране? Астрономическая нумерация лет или соглашение без нулевого года, которым пользуются историки? Большинство из нас тянется к datetime, java.time или chrono и идёт дальше. Обычно это правильно. Но упражнение «сделать без библиотек» остаётся одной из лучших маленьких тренировок на корректность в программировании, именно потому что правила конечны, древни и полны ловушек.

Заголовок про судный день — это задача о календаре

Начнём с самого утверждения: 13 ноября 2026 года — пятница. Это можно проверить в REPL за несколько секунд. Смысл расчёта вручную не в скорости. Он в том, чтобы обнажить модель. Календарь — это конечный автомат с неравномерными переходами: большинство месяцев длится тридцать или тридцать один день, февраль меняет длину в високосные годы, столетия не бывают високосными, если не делятся на четыреста, а вся схема повторяется с периодом четыреста лет в григорианской системе. Как только вы видите этот цикл, расчёт дня недели перестаёт быть нумерологией и становится модульной арифметикой над тщательно продуманным циклом.

Метод судного дня Конвея даёт запоминающийся алгоритм для головы. В каждом столетии есть якорный день недели; для 2000-х это вторник. Для года вроде 2026 берём последние две цифры, двадцать шесть. Делим на двенадцать, получаем две дюжины лет, остаток два, затем добавляем високосные годы внутри остатка — ноль. Два плюс два плюс ноль — четыре; вторник плюс четыре — суббота. Это и есть «судный день» года: день недели, общий для простых ориентиров вроде 4/4, 6/6, 8/8, 10/10, 12/12, последнего дня февраля и 7 ноября. Если 7 ноября 2026 года — суббота, то 13 ноября через шесть дней: пятница. Достаточно театрально для заголовка, достаточно механично для салфетки.

Ментальный метод элегантен, потому что сжимает календарь до нескольких ориентиров. Но именно сжатие и порождает баги. Алгоритм судного дня предполагает григорианское правило високосных лет, предполагает обычные якоря для столетий, предполагает, что вы не пересекаете календарную реформу, и предполагает, что вы не обработали январь и февраль как обычные месяцы втихую. Это прекрасный локальный инструмент. Но это не библиотека дат.

Почему расчёт дня недели ломается в реальном коде

Ошибки в календаре редко заявляют о себе громко. Они проявляются как письмо о продлении, отправленное на день раньше после високосного дня, как счёт, где период каждый февраль не включает конечную дату, как еженедельная задача, которая начинает дрейфовать на границе столетия, которую никто не ожидал увидеть, или как датасет историка, где нулевой год означает одно в ISO 8601 и другое в музейном каталоге. Разрыв между спецификацией и реализацией — именно то место, где живут такие дефекты: все уверены, что правило очевидно, пока два очевидных правила не столкнутся.

Классический пограничный случай — 2000 год: он делится на сто, но всё же високосный, потому что делится на четыреста. 1900 год не был високосным. 2100 не будет. Многие самописные проверки високосности помнят year % 4 == 0 и на этом останавливаются. Это правильно почти для любого года, который интересует стартап, и неверно на достаточно длинном горизонте. Финансовые системы, архивы и инфраструктура сейчас живут достаточно долго, так что длинные горизонты перестали быть теоретическими.

  • Сжатие правила високосности: y % 4 вместо полного григорианского правила.
  • Ловушки нумерации месяцев: человеческий январь — единица, многие API используют ноль, а у Зеллера март идёт первым.
  • Семантика отрицательных годов: астрономический нулевой год против исторического 1 г. до н. э., за которым идёт 1 г. н. э.
  • Индексация дней недели: в разных формулах неделя начинается с воскресенья, понедельника или субботы.
  • Календарная реформа: регион принимает григорианские правила позже, чем исторически их принял.
  • Целочисленное деление: в C результат округляется к нулю, а календарной математике часто нужно деление с округлением вниз.

Обратите внимание, что многие из этих ошибок — ошибки представления, а не арифметики. И это главный урок для дизайна языков и библиотек. Дата — это не целое число с лучшим брендингом. Это значение в календарной системе с правилами валидности, эпохой, соглашением для годов до эпохи и отображением в дни недели, которое зависит от всего перечисленного. Хорошие API делают недопустимые состояния неудобными в использовании. Плохие дают вам три целых числа и желают удачи.

Зеллер, судный день и форма формулы

Конгруэнция Зеллера — более старый и капризный родственник трюка Конвея. Для григорианского календаря её часто записывают так, что март считается месяцем 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 и ошибаться на краях или работать только если ваш язык округляет целочисленное деление так, как предполагал автор. Поэтому мне не нравится подавать Зеллера как продакшн-код. Он прекрасен для понимания структуры: линейный член для дня, поправка на месяц, которая приближает неравномерные длины, член для года, поправки на високосность и поправка на столетие. Но он хуже, когда сопровождающему приходится восстанавливать по коду, какую конвенцию вы использовали.

Метод Конвея оптимизирован под человеческую память. Зеллер — под алгебраическую изящность. Продакшн-код должен оптимизироваться под проверяемость. Это разные цели. В смысле дизайна языков это разница между умным макросом и скучной функцией, где инварианты написаны в именах. Нам нужно больше скучных функций с инвариантами в именах.

Зацепляющиеся шестерни календаря с меняющейся шестерёнкой февраля внутри кольца столетий
Календарь — это механизм: достаточно регулярный, чтобы его смоделировать, и достаточно неравномерный, чтобы наказать за срезание углов.

Небольшое григорианское ядро, которое можно проверить

Если мне нужна логика дней недели в ограниченном коде, моя любимая основа — конструкция 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 заслуживает уважения. Для сдвинутых месяцев с марта по февраль длины чередуются по схеме, близкой к тридцати и тридцати одному дню, и (153 * mp + 2) / 5 кодирует накопленное количество дней до каждого месяца без таблицы поиска. Выражение 146097 — количество дней в четырёхсотлетнем григорианском цикле: 146 000 дней за четыре века плюс девяносто семь високосных дней. Вычитание 719468 перецентровывает отсчёт на эпоху Unix. В этом нет ничего мистического; это спецификация календаря, переведённая в арифметику.

Здесь также важен выбор типов. Используйте знаковые целые большой разрядности для порядковых дней. Явно указывайте, что реализуете пролептический григорианский календарь, если это так. Решите, отклонять ли выходящие за пределы дни вроде 31 апреля или нормализовать их; для гражданских дат я предпочитаю отклонение, потому что молчаливый перенос скрывает ошибки выше по потоку. Если вы принимаете ввод до нашей эры, скажите, какую нумерацию используете, до первого вычитания. Это звучит как забота библиотек, но та же дисциплина нужна внутри прошивки или хранимой процедуры, где никто не хочет признавать, что даты сложны.

Часовые пояса — это не арифметика календаря

День недели стабилен только после того, как вы зафиксируете временную шкалу и местоположение. Встреча в 00:30 в Токио всё ещё относится к предыдущему гражданскому дню в Сан-Франциско. Если ваша система хранит моменты времени, переводите их через базу данных часовых поясов, прежде чем спрашивать день недели. Если ваша система хранит гражданские даты, не переводите их в моменты времени без привязки к поясу. Режим отказа тонкий: два сервиса могут согласиться насчёт метки времени и не согласиться насчёт дня.

Поэтому на код-ревью я разделяю три понятия. Момент — это точка на физической временной оси. Гражданская дата — юридическая или социальная метка вроде 2026-11-13. Локальное время — это пара гражданской метки с поясом и историей его смещений. Вопросы о днях недели в основном относятся к гражданским датам. Вопросы планирования относятся к моментам плюс поясам. Когда код смешивает их, любая чистая формула становится одержимой. Защитная инженерия здесь означает отказ позволять метке времени делать вид, что она знает календарь пользователя.

Секунды координации добавляют ещё один слой, который любят тащить в споры о днях недели. Для гражданского расчёта дня недели их игнорируйте. Дни недели следуют календарным дням, а не сглаженному атомному времени. Если вы размазываете високосные секунды или используете монотонные часы для длительностей, это нормально, но не пускайте это в вопрос «это пятница?». Пятница — социальный факт.

Тесты, которые заслуживают места в CI

Доверие к коду дат зарабатывается состязательными фикстурами, а не ощущениями. Держите неприятные случаи рядом с функцией. Проверьте 1900-02-28 и 1900-03-01 как соседние дни без високосного между ними. Проверьте 2000-02-29, потому что он существует. Проверьте переход 2099-12-31 в 2100 год, где правило «только каждые четыре года» ломается. Проверьте 1970-01-01 как четверг, если используете эту эпоху. Проверяйте отрицательные годы, если заявляете их поддержку, и проверяйте, что вы отклоняете некорректный ввод до арифметики.

Свойственные тесты полезны, если свойства честные. Добавление одного дня должно сдвигать день недели на единицу по модулю семь для любой корректной даты. Четыреста григорианских лет должны содержать 146 097 дней и возвращаться к тому же дню недели. Внутри невисокосного столетия календарные ориентиры в духе судного дня должны совпадать по дню недели только в том случае, если ваша реализация согласована. Не тестируйте против библиотеки, которая построена на том же заблуждении, от которого вы пытаетесь уйти; фиксируйте ожидаемые ответы по стандарту или по независимо выведенным таблицам.

Программа работы с датами корректна, когда её соглашения скучные, явные и проверены на границах, где календарь меняет решение.

Для самой даты судного дня ожидаемый ответ достаточно простой, чтобы зашить его комментарием: 2026-11-13 по пролептическим григорианским правилам — пятница. Затем проверьте окружение: 2026-11-07 — субботний календарный ориентир судного дня, 2026-02-28 — суббота, 2027-02-28 — воскресенье после обычного года, а 2028-02-29 существует, потому что 2028 делится на четыре и не делится на сто. Такие маленькие созвездия ловят ошибки на единицу лучше, чем миллион случайных примеров.

Плитки календаря, переворачивающиеся между состояниями, с красной подсветкой пограничных случаев
Хорошие фикстуры нацелены на границы: високосные дни, годы столетий, якоря эпохи и некорректный ввод.

Старый урок для новых моделей

Кривая судного дня 1960 года провалилась как демография, потому что человеческие системы — не пассивные точки на подогнанной прямой. Рождаемость менялась, менялись политика, сельское хозяйство и урбанизация, а сингулярность осталась в будущем, где её и держат заголовки. Этот провал полезен и программистам. Модель может быть внутренне непротиворечивой, исторически обоснованной и всё же ошибочной, потому что изучаемая система переписывает правила, пока вы её измеряете.

Арифметика календаря — обратная роскошь. Правила медленные, открытые и в основном стабильные, а значит, корректность достижима, если уважать спецификацию. Это делает даты идеальной площадкой для более широкой привычки: назовите модель, отделите ядро от часовых поясов и ввода-вывода, сделайте соглашения явными и тестируйте места, где непрерывность ломается. Пишете ли вы C для встроенного RTC, планировщик запросов или слой валидации в рантайме языка, выигрыш один и тот же. Скучная ясность побеждает умную уверенность.

Итак, да, пятница, тринадцатое наступит по расписанию. Апокалипсис не нужен. Настоящий страх в том, как легко команда выкатит логику дней недели, которая почти работает, собранную из наполовину вспомненных сравнений и допущений, которые никто не записал. Делайте простое, но строго: реализуйте четырёхсотлетний цикл, отклоняйте невозможные даты, держите моменты времени отдельно от гражданских меток и оставляйте будущим сопровождающим след из констант, которые они смогут проверить. Судный день получается лучшим модульным тестом, чем прогноз.