计算两个日期之间的天数.docxVIP

计算两个日期相差的天数 问题：给你两个日期（如“2010-04-13”和“1998-10-24”），求它们之间相差的天数。 分析：这是一个看似简单，实际上却有点复杂的小问题。首先你要考虑到月大月小的问题， 其次你要考虑到闰年的问题。当然，你也要检测一下，给定的日期格式是否合法。对这个问 题的解法，写出伪代码如下： 定义变量 year1、month1、day1、year2、month2、day2 取出 2 个日期中的年、月、日 如果年相同、月也相同： Return | day1 - day2 | 如果年相同、月不同: D1 = date1 是该年的第几天D2 = date2 是该年的第几天Return | d1 - d2 | 如果年份不同： D1 = 年份小的日期，离年底还有多少天D2 = 年份大的日期是这年的第几天 D3 = 两个日期之间相差多少个整年，共有多少天 Return D1 + D2 + D3 上面的伪代码用C++实现如下： //计算两个日期之间的天数 int DaysBetween2Date(string date1,string date2) { //取出日期中的年月日int year1,month1,day1; int year2,month2,day2; if (! StringToDate(date1,year1,month1,day1) || ! StringToDate(date2,year2,month2,day2) ) { printf(输入的日期格式不正确。); return -1; } } //如果年、月都相同 if (year1==year2 month1==month2) { return day1day2 ? day1-day2 : day2-day1; } //如果年相同、月不同 else if (year1 == year2) { int d1,d2; d1 = DayInYear(year1,month1,day1); d2 = DayInYear(year2,month2,day2); return d1d2 ? d1-d2 : d2-d1; } //如果年不同else { //确保year1年份比year2早if (year1 year2) { swap(year1,year2); swap(month1,month2); swap(day1,day2); } int d1,d2,d3; if (IsLeap(year1)) d1 = 366 - DayInYear(year1,month1,day1); else d1 = 365 - DayInYear(year1,month1,day1); d2 = DayInYear(year2,month2,day2); d3 = 0; for (int year = year1+1; year year2; year++) { if (IsLeap(year)) d3 += 366; else }  d3 += 365; return d1 + d2 +d3; } 上面的StringToDate 函数用于取出日期中的年、月、日，并判断日期是否合法。 //从字符串中取得年、月、日 //规定日期的格式是：yyyy-mmm-dd bool StringToDate(string date,int year,int month,int day) { year = atoi((date.substr(0,4)).c_str()); month = atoi((date.substr(5,2)).c_str()); day = atoi((date.substr(8,2)).c_str()); int DAY[12] = {31,28,31,30,31,30,31,31,30,31,30,31}; if (IsLeap(year)) DAY[1] = 29; return year=0 month=12 month0 day=DAY[month] day0; } IsLeap 函数判断一个年份是否为闰年，方法如下： bool IsLeap(int year) { return (year%4 == 0) (year%100 != 0) || (year%400 == 0); } DayInYear 能根据给定的日期，求出它是该年的第几天。代码如下： int DayInYear(int year,int month,int day) { int DAY[12] = {31,28,31,30,31,30,31,31,30,31,30,31}; if (IsLeap(year)) DAY[1] = 29; for (int i=0;