爱吱声

标题: 程序员的历法 [打印本页]

作者: heinsect    时间: 2015-2-1 18:10
标题: 程序员的历法
本帖最后由 heinsect 于 2015-2-1 18:13 编辑
  _. P5 V# h2 J! x2 j! {: ~  U: q# M" U
程序员计算日期是用儒略日的。$ P+ f; K% ?+ G3 G+ _1 n

) z. g2 G6 N' F* t! a7 V儒略日中的儒略和儒略历中的儒略的关系嘛,只是因为儒略日的发明人的爷爷葱白凯撒,给儿子用了大帝的名字。刚好儒略历也用了大帝的名字。
. J8 W$ g; }' H. [% J4 Y* v' o; N  q. \6 e6 b# H
单用日期的话,儒略日是从某天开始的一个日的整数。两个儒略日的差值就是相差的天数。这样想计算两个日期间的差值,计算星期几就很简单了。至于那个开始日期,儒略日的零点,用起来的时候谁也不关心,我就不讲了。
, z3 ^+ [! F  D  c! Y- g
, b/ s. s: r2 p从格里高利历日期算儒略日(JDN)的公式是这个样子的:
% C( ^' T- u" b) g7 `# h. }5 q* T4 |& B0 U2 p' j
先要改一下年月:1 X" w3 P: l$ u( q, m! T  L' W( u
! A# R3 g( B* C% b3 @7 S

2 T* Z- A) I: M& U6 U% ^3 x' {上面这组公式的结果呢,差不多是这个意思:
" K# Y4 H6 p/ F( `; z4 d三月 m = 0, y=y
9 O: [3 B3 S  H, V' m...
( i2 ~7 y  L1 w' M: |  n7 e0 J4 D0 o十二月 m=9, y=y4 C; x" J& x8 a3 g
一月 m = 10, y=y-1
) g- @8 s6 s( [8 F: s0 h二月 m = 11, y=y-1. D+ V" r2 z8 u

- G$ a7 B4 z; p8 [3 X; U那个4800,是个计算零点,大概在公元前4801年,是和前面所说的那个零点相关的。! {+ b, q9 w% k: O* _( P4 }' R
然后计算儒略日的公式长是这个样子的:
/ i/ V* X6 k2 J& o0 ?( w8 \5 B9 @7 H

! {) o! l! x: c( g: @$ n
9 r9 u* a: Z# H% p  ]& e这个公式中最巧的部分是 floor((153m+2)/5), 做出的效果嘛,看这个表:
( Y3 z2 F+ w& w# O6 i+ s- _! R$ o) kMar–Jul:31 30 31 30 31Aug–Dec:31 30 31 30 31Jan–Feb:31 286 W+ \  _( p* J9 t3 |# l9 g
最后面的那个系数,是相对于原点的修正值。原公式算出来的值一般太大,计算中用起来会超过32/64位字长。现在天文计算中一般会选择2000年1月1日为零点,之前有用1900年和1950年的。
$ i; x( F% d" y) f: R5 b' }8 S# k
; h/ v  u4 @4 c! k0 z( h从儒略日计算星期几,(JDN+1) mod 7 就好了。
9 h( i, M" W3 c4 \7 I' Z; u$ S2 }
+ j7 K6 U  y9 |& k这个公式是怎么来的呢? 1582年,教皇格里高利十三(XIII)发现,那一年的春分是3月11日,和儒略历里规定的日期3月21日差了十天。原因嘛,就是回归年的长度是365.2422,儒略历用的365.25。格十三用上了全部的指头,哦,应该是找了很多XX家之后,下令当年10月4日的后一天是10月15日,同时规定在原先四年一闰的基础上,100的整数倍年不是闰年,但400的整数倍年又是闰年。新的历法改名为格里高利历。* ?' l9 H+ ~2 y1 D5 O" J

9 C& }# l, C. D* g) i' H* M8 G为了计算转换儒略历和格里高利历,一个法国的教会学者Joseph Justus Scaliger给出了这个公式。“儒略日”中的儒略,是他老爸的名字。  V  m* X$ y2 V2 [
8 w8 c( w! }# m9 C
哦,原来的文献中用的是儒略历日期,要算儒略日是这样的:
! r. u- l/ N) r* z+ l7 S! c* D- x4 g7 _: l9 h0 p

6 H' f# @. t3 y* h0 O
  O( e' B: p6 F5 d) y- X从儒略日转格里高利历,也有一组公式,这里有:/ x( f7 i  H- V

( g- ?6 i) A/ ]8 J0 t. X. X其实这些偏差,在儒略历启用之前是有人知道的。但是,始皇三十五年的某一天,一个罗马士兵在西西里岛上,拔出刀来,朝一个老人身上刺下去。这一刺,西方的科技文明停滞了一千多年。[groupid=155]软件人家[/groupid]
作者: 穿着裤衩裸奔    时间: 2015-2-1 19:18
不明觉厉,捞分走人
作者: 孟词宗    时间: 2015-2-1 20:21
程序员为啥不直接用格历?
作者: 龙血树    时间: 2015-2-2 01:20
蛮夷的国家成了黑社会渊薮,大科学家的故乡开始赖账
作者: 方恨少    时间: 2015-2-2 03:00
不明觉厉
作者: 东湖珞珈    时间: 2015-2-2 07:17
N多年前学习BASIC语言的时候,就是用这个公式做核心计算,然后再加上几重循环控制的排版,打印一个当年的日历出来。
作者: 水风    时间: 2015-2-2 09:53
假装我看懂了,然后评分
作者: hotmen    时间: 2015-2-2 11:27
能换算干支就更好了。
作者: 老兵帅客    时间: 2015-2-2 13:09
看来俺一定不是程序员了,因为俺从来就没这么复杂地玩过。日期可以从系统函数或者类库中的方法得到,我最多只需要计算某年是否是闰年就足够了。
作者: 夏翁    时间: 2015-2-2 13:52
老兵帅客 发表于 2015-2-2 13:09* u& E4 W: g% P, E
看来俺一定不是程序员了,因为俺从来就没这么复杂地玩过。日期可以从系统函数或者类库中的方法得到,我最多 ...
) F0 A% [) \  V& V) r
试试计算下一千年每年复活节是哪一天,我又得昏过去了。。。哈哈哈。。。
作者: 橡树村    时间: 2015-2-3 01:49
老兵帅客 发表于 2015-2-2 13:09, l9 |  P( W- i: R1 ~" ?' u
看来俺一定不是程序员了,因为俺从来就没这么复杂地玩过。日期可以从系统函数或者类库中的方法得到,我最多 ...
5 q! H& I6 o; R- }0 b2 `% V% D
这个在当年可以用的日期函数还很罕见的时候有用。后来系统本身就提供这些计算了,自然没必要记。
, O% l- f! r" F) z" H3 z) L2 p1 I- R: H, }
我最早见到也是学BASIC的时候。& I0 k1 K) j6 L: M7 d" q5 H. ^
0 s1 k  K, j# ]9 Y

作者: 橡树村    时间: 2015-2-3 01:53
本帖最后由 橡树村 于 2015-2-3 01:55 编辑 * r# P& V  ?. [& t( P
hotmen 发表于 2015-2-2 11:27
5 w+ y* X% {+ r' {$ {! l3 R7 z能换算干支就更好了。
; N7 {" m" [! v9 w" b, O. V
5 `/ F# \( p2 U7 Z8 z$ z/ s
计算干支里面的日期不难,时辰是从日期推算的,也不难。
5 L& J7 ^" F& [% j: B$ S6 Z) x月份是按照年来推算的,说起来简单,难点在于一年以及一个月的开始时间的计算。这个很难有通用公式。不过还是比农历要简单,干支记年实际上是阳历,每年开始于立春,然后每间隔一个节气就换一个月,与农历的月份并不相同。这样只要有了节气的准确时间数据库,干支的问题也就解决了。
: y. _; q0 y' Q$ h
/ ?6 i: y! M/ Z$ P6 Q农历复杂在于,这个历法经常被改动,要准确把历史上的某一天与西历进行换算,需要把曾经使用过的历法都考虑进去,这个麻烦就大了去了。而且每个月的开始取决于月亮的朔望,这就更要把历史上月亮的运行轨道都考虑进去了。! U& H: R) i, j5 ~

% ?$ Y, X3 y5 f3 \0 h8 J2 c7 |
作者: 老兵帅客    时间: 2015-2-3 02:13
橡树村 发表于 2015-2-2 12:49
: q, y' X3 k$ Z  y这个在当年可以用的日期函数还很罕见的时候有用。后来系统本身就提供这些计算了,自然没必要记。. {" n0 t6 t: a; x  \# F
+ a& c7 m4 P* h/ r6 N- i
我最早 ...

2 ~" |% v1 X3 `5 ?# c问题是DOS下面的BASIC已经提供日期函数了啊,程序员何必再用这个?
作者: 橡树村    时间: 2015-2-3 02:21
老兵帅客 发表于 2015-2-3 02:139 p& w) U' R! s  T4 c: w$ s
问题是DOS下面的BASIC已经提供日期函数了啊,程序员何必再用这个?
# Z( O6 b4 p  P6 T/ v+ F+ h" F
不记得当年BASIC有计算两个日期之间有几天的函数。也许有但从来没用过,当年就没有使用BASIC做过这类编程,最多弄个日历啥的。
作者: 老兵帅客    时间: 2015-2-3 02:29
橡树村 发表于 2015-2-2 13:21
2 u) r( Z" g1 J不记得当年BASIC有计算两个日期之间有几天的函数。也许有但从来没用过,当年就没有使用BASIC做过这类编程 ...
: y- E- H0 T; d) ^4 D
我当年学PASCAL的时候,一个作业就是编万年历,从你的当前日期开始。因此我们就用PASCAL自带的日期函数找出当前日期,然后自己计算闰年。计算闰年的算法很简单的,远比楼主的简单。
作者: 老兵帅客    时间: 2015-2-3 02:29
橡树村 发表于 2015-2-2 13:21
4 z* ~: i" }8 Z/ B, f' s( f5 W7 ?不记得当年BASIC有计算两个日期之间有几天的函数。也许有但从来没用过,当年就没有使用BASIC做过这类编程 ...
* e, y) K% E' o+ W% k9 F
我当年学PASCAL的时候,一个作业就是编万年历,从你的当前日期开始。因此我们就用PASCAL自带的日期函数找出当前日期,然后自己计算闰年。计算闰年的算法很简单的,远比楼主的简单。
作者: 橡树村    时间: 2015-2-3 02:42
老兵帅客 发表于 2015-2-3 02:29, ~2 ]1 U/ R7 m; Y9 P6 Y9 o0 V! F* r
我当年学PASCAL的时候,一个作业就是编万年历,从你的当前日期开始。因此我们就用PASCAL自带的日期函数找 ...

. P7 d9 z  D- G& ^Turbo Pascal?
% [( t; Y+ c$ f1 y8 F6 T3 K6 G6 K' I. s
最早PC机带的BASIC函数很少的,和Pascal比不了。
作者: 老兵帅客    时间: 2015-2-3 02:44
橡树村 发表于 2015-2-2 13:42
9 H2 U; O4 \8 H# o) MTurbo Pascal?
. S/ @# R2 {; @% j- g% U6 Z3 E" v1 {" T/ e6 m" o
最早PC机带的BASIC函数很少的,和Pascal比不了。

3 r0 W$ @# t3 ~& G3 b3 d不,是标准PASCAL,用的是微软的编译器。我上学的时候还没出turbo pascal呢,后来这东西出来了,拿来一试,发现丫不兼容标准PASCAL嘿,于是再也没碰它。
作者: 橡树村    时间: 2015-2-3 02:52
老兵帅客 发表于 2015-2-3 02:44
- r, d. C% {$ M' J, _# Z不,是标准PASCAL,用的是微软的编译器。我上学的时候还没出turbo pascal呢,后来这东西出来了,拿来一试 ...

3 Q3 \& z/ S6 I+ i& a8 u* OTurbo pascal 是83年的,那时候我还不知道计算机长啥样呢。9 X4 q7 ?* B- ^% r* U5 q( u
) r( x; ?) ^! E  K9 p1 I6 n& Y
我最早是在Comx35机器上接触的BASIC,84年。
作者: 东湖珞珈    时间: 2015-2-3 04:01
橡树村 发表于 2015-2-3 02:52; W, O0 j# N% z
Turbo pascal 是83年的,那时候我还不知道计算机长啥样呢。
, H( j7 n6 o, B2 d1 S& L, Q1 _8 r' f3 Q1 l' R9 E3 l3 @( D
我最早是在Comx35机器上接触的BASIC,84年。 ...
  e) A* W' P+ E; b
村子老资格啊
作者: shijz    时间: 2015-2-3 07:41
原来在「十万个为什么」第一册上看过这个算法。
! {5 ]1 Q- ~" e3 I后来看unix上也是以某一点作起点,以该点到现在的总秒数计算当前日期的。
作者: heinsect    时间: 2015-2-3 10:21
孟词宗 发表于 2015-2-1 20:21
: o* m4 ~7 S" c. O5 T8 d程序员为啥不直接用格历?

! J, Q) q& S+ @; [' T用儒略日的公式,无论是从格历到儒略日,还是从儒略日到格历,只有整数运算,没有一个跳转。
" z" N& e/ U1 D- G8 k2 O/ \* E跳转在计算机程序的低层优化里是个大问题。1 h; C; r& m$ R$ }, R, N& m

作者: heinsect    时间: 2015-2-3 10:21
老兵帅客 发表于 2015-2-2 13:09. I# f' d" C7 S+ w" L3 D0 x! S
看来俺一定不是程序员了,因为俺从来就没这么复杂地玩过。日期可以从系统函数或者类库中的方法得到,我最多 ...

2 x# a. [9 [- s, E  {( x0 V这个方法是天文计算里常用的。不过俺现在的项目中有一个完整的数据库实现,别人做的,中间要计算日期间隔就用了这个方法。系统函数和类库中算星期、日期间隔、日期加偏移应该也是用了这个方法的。
作者: 懒猫猫    时间: 2015-2-3 12:23
抄袭水风语录:
  {2 w2 t' C- w假装我看懂了,然后评分
作者: 橡树村    时间: 2015-2-3 13:55
heinsect 发表于 2015-2-3 10:21% n; M) B) S# }4 z
这个方法是天文计算里常用的。不过俺现在的项目中有一个完整的数据库实现,别人做的,中间要计算日期间隔 ...

9 z" \: T: Q; H3 ?- ~7 q  N& C这个计算方法的出现和规范,扩展,一直是天文领域的事情。计算机出现的年头毕竟还是太短。
作者: 橡树村    时间: 2015-2-3 13:56
shijz 发表于 2015-2-3 07:41
8 K4 H# ~5 ~, i/ k/ D. j原来在「十万个为什么」第一册上看过这个算法。6 E+ ~0 {! ~: a3 u+ X4 H0 ~& X
后来看unix上也是以某一点作起点,以该点到现在的总秒数计 ...

# r& S2 W- k, B5 c; e+ L
7 b5 l4 P% Q" G% ?" v4 LUnix的起点是1970年一月一日UTC零时,以秒为单位,不计算闰秒,所以计算机行业可以用。天文反而用不了。
作者: 穿着裤衩裸奔    时间: 2015-2-3 14:23
原来这是钓鱼+年龄暴露贴
作者: 喜欢    时间: 2015-2-26 21:50
提问:那个floor的功能是怎么算的?
作者: heinsect    时间: 2015-2-26 21:58
喜欢 发表于 2015-2-26 21:500 W' M# m" T& g9 X8 M
提问:那个floor的功能是怎么算的?

1 y2 |2 N  O3 D1 j小于或等于这个实数的整数中最大的那一个
作者: 喜欢    时间: 2015-2-27 00:26
heinsect 发表于 2015-2-26 08:582 y: |9 Q/ @( l' x
小于或等于这个实数的整数中最大的那一个

3 L- n4 P' O- L9 j6 |我算出来的结果是:
% k1 w, s) R/ h9 A1        31- q3 ~; h9 Q6 W1 [/ W4 B' m( f4 q
2        61; ]* D& V7 Q. I; t& [0 j+ C% l7 @8 H
3        92( C0 e# O. b* ?7 f- o# M1 p
4        122
% _/ k5 x* y5 {5        153+ d2 G! y1 j$ @
6        184- y/ m9 [: }* k/ q7 e
7        214
3 H6 v" A' U. c$ }# `8        245
5 _6 {' N* p" l1 z+ u1 k4 ]9        275% \, L! c5 q+ e8 l
10        3060 q5 ~0 Z2 t) ]/ O4 s3 {, Q5 u; \9 A
11        337
. s( Q9 f, \' T) r9 A4 |4 X# V12        367
0 \$ l5 |' C: ]
作者: 仁    时间: 2015-2-27 02:45
前人都做好的东西了,我们直接用就好了。我用SAS, 把一个日期就上一个相距的天数就得到了那个日期了。两个日期的差就是相间的天数了。不是所有的计算语言都有这个功能吗?




欢迎光临 爱吱声 (http://aswetalk.net/bbs/) Powered by Discuz! X3.2