C++数据算法

Question

我一直很难解决这个问题，也许有人能帮忙或提供建议。这就是问题所在。我将月份、日和年份作为int存储。我想要能够添加一个固定的天数到一个日期，并得到一个新的日期。我该怎么做呢？

Answer 1

假设你这么做是为了学习(外面有很多日期库).你到底有什么问题？该算法实际上并不十分复杂，听起来如下：

1. 将天数添加到日期的day字段
2. 如果现在的天数超过了允许的最大天数(例如，您的日期类似于april 134, 2014)，那么就用月份的天数减少天数并增加月份的天数:例如，4月有30天，所以日期变成may 104 2014
3. 重复步骤2，直到这个月的天数确定为止(june 73，july 43，august 12)

棘手之处在于

1. 二月的天数取决于有一个奇怪规则的年份(如果不是这样的话，year%4==0 && (year%100!=0 || year%400==0)是29天)。
2. 在增加月份时，您可能会超过12月，在这种情况下，可以追溯到1月，但增加一年。

这不是最快的方法(需要在几个月内循环)，但实现起来并不困难。

Answer 2

使用boost date_time：

date d1(2014, 9, 25);
date_duration dd(10);
date d2 = d1 + dd;

这是2014年9月25日之后的10天。我觉得再好不过了。