Linux内核中mktime（）函数算法分析

Linux内核中的mktime（）函数位于kernel/time.c内该函数主要用于内核启动时，将CMOS中的年-月-日时:分:秒信息转换为距离1970-01-01 00:00:00的秒数具体定义如下：

unsigned long
mktime（const unsigned int year0, const unsigned int mon0,
const unsigned int day, const unsigned int hour,
const unsigned int min, const unsigned int sec）
{
unsigned int mon = mon0, year = year0;
/* 1..12 -> 11,12,1..10 */
if （0 >= （int）（mon -= 2）） {
mon += 12; /* Puts Feb last since it has leap day */
year -= 1;
}
return （（（（unsigned long）
（year/4 - year/100 + year/400 + 367*mon/12 + day） +
year*365 - 719499
）*24 + hour /* now have hours */
）*60 + min /* now have minutes */
）*60 + sec; /* finally seconds */
}

注意到计算的结果为相对时间具体的计算方法也进行了两次相对运算1、将时间轴整体后移2个月，以方便闰年的计算原来相对1970-01-01 00:00:00，变成了相对1969-11-01 00:00:00被计算的参数时间数值上也相对移位减小但是这并不影响原来的相对差值2、时间基准点为1-1-1 00:00:00（移位2个月后的）即分别计算参数时间与基准点的秒数A和1969-11-01 00:00:00与基准点的秒数B然后A - B即最终结果因为天时:分:秒的相对基准固定故算法中主要关心年份和月份到天数的转换先考虑通用的年-月-日转天数的计算方法例如：计算year-mon-day距离公元1-1-1的天数公式可以表示为：（year - 1） * 365 + f（mon） + （day - 1） + leap_daysf（mon）表示关于mon的一个函数关系可以使用类似如下的代码实现

int mon_passed_2days（int m）
{
    int x = 0;

    switch （m - 1） {
    default:
        break;
    case 11:
        x += 30;
    case 10:
        x += 31;
    case 9:
        x += 30;
    case 8:
        x += 31;
    case 7:
        x += 31;
    case 6:
        x += 30;
    case 5:
        x += 31;
    case 4:
        x += 30;
    case 3:
        x += 31;
    case 2:
        x += 28;
    case 1:
        x += 31;
    }
    return x;
}

leap_days表示对闰年天数的修正在计算闰年所增加的天数时使用公式：（year - 1） / 4 - （year - 1） / 100 + （year - 1） / 400式中各个除法运算 / 后，还需向下取整，表达式中省略了符号 [ ] ，下同这里减1是因为当前的year补闰1天需要根据月份进行单独判断处理可以使用类似如下的代码

if （mon > 2 && is_leap_year（year）） {
days += 1;
}

当将时间轴移位2个月将闰2月变成了1年之中的最后一个月份时此时将闰年需要修正的一天记为该年之中的0月，这个月要么是0天，要么是1天那么原来为当前年进行2月修正的判断便成为了

if （mon > 0 && is_leap_year（year）） {
days += 1;
}

显然mon > 0总是成立这样对所有闰年的修正表达式便简化成为了：year / 4 - year / 100 + year / 400