输入日期显示星期几

输入日期显示星期几

比如今天是2013年8月2日，星期五。我们现在就是要实现这样一个功能，给定一个日期，得到该日期是星期几。

比如：

日期	星期
2013年8月2日	星期五
20130803	星期六
2013-08-04	星期天
2013-6-18	星期二
2014/1/16	星期四
2000/8/15	星期二

我们需要解决的问题有如下几点：

1.对输入格式进行归一化处理；

2.计算将来或以前某一天是星期几；

一、对输入格式的归一化处理

我们首先实现对输入格式的归一化处理，程序如下：

// 输入日期的归一化处理
#include <iostream>
#include <string>
using namespace std;

struct date
{
int year;
int month;
int day;
};

int m_d[2][13] = { {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
{0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31} };

int is_leap(int year)
{
// 注意 year % 100 != 0
//      year % 4   == 0
//      year % 400 == 0
// 这三者的顺序
// 总共4中顺序组合，不同的顺序影响不同的计算效率
if (year % 100 != 0 && year % 4 == 0 || year % 400 == 0)
{
return 1;
}
else
{
return 0;
}
}

bool get_date(const string& str, date& dt)
{
dt.year = 0;
dt.month = 0;
dt.day = 0;

int y(0), m(0), d(0);
string sy, sm, sd;
int f = 1;
bool full = false, pass_d = false;
for (string::size_type i = 0; i != str.size(); ++i)
{
// if (isdigit(static_cast<int>(str[i])))
// 该语句导致isctype.c中断言错误：unsigned(c + 1) <= 256
// 故改为：
if (str[i] >= '0' && str[i] <= '9')
{
pass_d = false;
if (f == 1)
{
sy += str[i];
if (sy.size() == 4)
{
++f;
full = true;
}
}
else if (f == 2)
{
sm += str[i];
if (sm.size() == 2)
{
++f;
full = true;
}
}
else if (f == 3)
{
sd += str[i];
if (sd.size() == 2)
{
++f;
full = true;
}
}
else if (f > 3)
{
return false;
}
}
else
{
if (pass_d == false)
{
pass_d = true;
if (full == true)
{
full = false;
}
else
{
++f;
/*if (f > 4)
{
return false;
}*/
}
}
else
{
continue;
}
}
}

y = atoi(sy.c_str());
m = atoi(sm.c_str());
d = atoi(sd.c_str());

if (m < 1 || m > 12)
{
return false;
}
else
{
if (d < 1 || d > m_d[is_leap(y)][m])
{
return false;
}
}
dt.year = y;
dt.month = m;
dt.day = d;
return true;
}

string uni_date(const date& dt)
{
string ret;
char tmp[1000];

itoa(dt.year, tmp, 10);
ret += tmp;

ret += '-';
if (dt.month < 10)
{
ret += '0';
}
itoa(dt.month, tmp, 10);
ret += tmp;

ret += '-';
if (dt.day < 10)
{
ret += '0';
}
itoa(dt.day, tmp, 10);
ret += tmp;

return ret;
}

int main()
{
string str;
while (1)
{
cout << "输入：";
cin >> str;
date dt;
cout << "输出：";
if (get_date(str, dt))
{
cout << uni_date(dt) << endl;
}
else
{
cout << "输入日期非法！" << endl;
}
cout << endl;
}
}

二、计算将来或以前某一天是星期几

这里我们需要有个参照点，就以今天为参照点：20130802——星期五，我们首先计算将来某一天或以前某一天相对于今天相差几天，然后根据相差天数推算出具体是星期几。

具体程序如下：

// 计算将来或以前某一天是星期几
#include <iostream>
#include <string>
using namespace std;

struct date
{
int year;
int month;
int day;

int weekday;

static int m_d[2][13];

static int y_d[2];

static string d_w[8];
};

int date::m_d[2][13] = { {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31},
{0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31} };

int date::y_d[2] = {365, 366};

string date::d_w[8] = {"", "星期一", "星期二", "星期三", "星期四", "星期五", "星期六", "星期天"};

int is_leap(int year)
{
// 注意 year % 100 != 0
//      year % 4   == 0
//      year % 400 == 0
// 这三者的顺序
// 总共4中顺序组合，不同的顺序影响不同的计算效率
if (year % 100 != 0 && year % 4 == 0 || year % 400 == 0)
{
return 1;
}
else
{
return 0;
}
}

bool get_date(const string& str, date& dt)
{
dt.year = 0;
dt.month = 0;
dt.day = 0;

int y(0), m(0), d(0);
string sy, sm, sd;
int f = 1;
bool full = false, pass_d = false;
for (string::size_type i = 0; i != str.size(); ++i)
{
// if (isdigit(static_cast<int>(str[i])))
// 该语句导致isctype.c中断言错误：unsigned(c + 1) <= 256
// 故改为：
if (str[i] >= '0' && str[i] <= '9')
{
pass_d = false;
if (f == 1)
{
sy += str[i];
if (sy.size() == 4)
{
++f;
full = true;
}
}
else if (f == 2)
{
sm += str[i];
if (sm.size() == 2)
{
++f;
full = true;
}
}
else if (f == 3)
{
sd += str[i];
if (sd.size() == 2)
{
++f;
full = true;
}
}
else if (f > 3)
{
return false;
}
}
else
{
if (pass_d == false)
{
pass_d = true;
if (full == true)
{
full = false;
}
else
{
++f;
/*if (f > 4)
{
return false;
}*/
}
}
else
{
continue;
}
}
}

y = atoi(sy.c_str());
m = atoi(sm.c_str());
d = atoi(sd.c_str());

if (m < 1 || m > 12)
{
return false;
}
else
{
if (d < 1 || d > date::m_d[is_leap(y)][m])
{
return false;
}
}
dt.year = y;
dt.month = m;
dt.day = d;
return true;
}

string uni_date(const date& dt)
{
string ret;
char tmp[1000];

itoa(dt.year, tmp, 10);
ret += tmp;

ret += '-';
if (dt.month < 10)
{
ret += '0';
}
itoa(dt.month, tmp, 10);
ret += tmp;

ret += '-';
if (dt.day < 10)
{
ret += '0';
}
itoa(dt.day, tmp, 10);
ret += tmp;

return ret;
}

string cal_weekday(date& dt)
{
string dt_str = uni_date(dt);
string ref_str = "20130802";
date ref_dt;
ref_dt.year = 2013;
ref_dt.month = 8;
ref_dt.day = 2;
ref_dt.weekday = 5;

bool fut;
date bigger, smaller;
if (dt_str >= ref_str)
{
fut = true;
bigger = dt;
smaller = ref_dt;
}
else
{
fut = false;
bigger = ref_dt;
smaller = dt;
}
int smaller_days = 0, bigger_days = 0;
for (int m = 1; m < smaller.month; ++m)
{
smaller_days += date::m_d[is_leap(smaller.year)][m];
}
smaller_days += smaller.day;

for (int y = smaller.year; y < bigger.year; ++y)
{
bigger_days += date::y_d[is_leap(y)];
}
for (int m = 1; m < bigger.month; ++m)
{
bigger_days += date::m_d[is_leap(bigger.year)][m];
}
bigger_days += bigger.day;

int diff = bigger_days - smaller_days;
if (fut)
{
dt.weekday = (ref_dt.weekday + diff) % 7;
}
else
{
dt.weekday = ((ref_dt.weekday + 7) - (diff % 7)) % 7;
}
// 当为星期天时，dt.weekday为0，所以根据date::d_w[]需要做一下特殊处理
if (dt.weekday == 0)
{
dt.weekday = 7;
}
return date::d_w[dt.weekday];
}

int main()
{
string str;
while (1)
{
cout << "输入：";
cin >> str;
date dt;
cout << "输出：";
if (get_date(str, dt))
{
cout << uni_date(dt) << endl;
}
else
{
cout << "输入日期非法！" << endl << endl;
continue;
}
cout << cal_weekday(dt) << endl;
cout << endl;
}
}

三、总结

本文的初衷是想根据给定的日期得到其对应的星期。首先，我们对于输入的日期做了一个归一化处理，一是为了方便用户输入方便，二是为了我们后续处理的便捷。然后，我们对归一化处理后的日期进行计算，根据一个参照点（20130802——星期五）得到早于或晚于该天的星期。