512y+32m+d怎么理解

[GoodNess2010]

public class DateDemo {
    private final int value;
    public DateDemo(int m, int d, int y) {
        value = y * 512 + m * 32 + d;
    }

    public int month() {
        return (value / 32) % 16;
    }

    public int day() {
        return value % 32;
    }

    public int year() {
        return value / 512;
    }

    public String toString() {
        return month() + "/" + day() + "/" + year();
    }

    public static void main(String[] args) {
        int m = Integer.parseInt(args[0]);
        int d = Integer.parseInt(args[1]);
        int y = Integer.parseInt(args[2]);
        Date date = new Date(m, d, y);
        StdOut.println(date);
    }
}

上面代码：
>java DateDemo 12 31 1999
>12/31/1999

------------
这个日期的存取 只用了512y+32m+d这个公式换算的 这个原理是什么呢？

[FancyMouse]

引用 3 楼 GoodNess2010 的回复:

[quote=引用 1 楼 FancyMouse 的回复:] 512>365 32>31 取2幂次算起来更快一些。

不好意思 主要的换算关系还是没看懂。 为什么把512换成412就不可以了呢?[/quote] 改412的话，year函数要改，month函数也要改。512因为是32的16倍所以它的month能写成那样。要换成412的话month就要换种方法做了。

[FancyMouse]

哦换412的话day函数也要改……用它这框架的话还需要512是32的倍数。

[FancyMouse]

512>365 32>31 取2幂次算起来更快一些。

[一起来玩玩呗]

学习了

[dragonzht]

在C里面就不需要这么复杂了，就是按位存储 bit0~4存储Day bit5~8存储Month bit8~31存储Year

[GoodNess2010]

引用 1 楼 FancyMouse 的回复:

512>365 32>31 取2幂次算起来更快一些。

不好意思 主要的换算关系还是没看懂。 为什么把512换成412就不可以了呢?

[nihaodadou]

value=512*y+32*m+d 是假设所有的输入年份都为有效的。 一个int类型的存储长度为32位。 取后1-5位存储d的值，因为 0<1<=d<=31。即2的5次方 取中间6-9位存储m的值，因为 0<1<=m<=12<15。即2的4次方 剩下的10至31位存储y的值（int为有符号整数，32位为符号位）。 这是一个按位存储的算法。

[angel6709]

引用 6 楼 dragonzht 的回复:

在C里面就不需要这么复杂了，就是按位存储 bit0~4存储Day bit5~8存储Month bit8~31存储Year

对的

[布拉格曼]

引用 6 楼 dragonzht 的回复:

在C里面就不需要这么复杂了，就是按位存储 bit0~4存储Day bit5~8存储Month bit8~31存储Year

正解