我正在尝试获取两个日期之间的交易日期,这些日期只会排除周末,不会考虑任何假期。我正在使用Boost和c ++ 11标准。
using namespace boost::gregorian;
long dateDifference( string start_date, string end_date ) {
date _start_date(from_simple_string(start_date));
date _end_date(from_simple_string(end_date));
long difference = ( _start_date - _end_date ).days();
return difference;
}
这只返回两个日期之间的天数而不考虑周末。有人能指出我正确的方向。我似乎无法弄清楚解决方案。
谢谢, MAXX
答案 0 :(得分:6)
O(1)解决方案没有循环:
#include <boost/date_time.hpp>
using namespace std;
using namespace boost::gregorian;
long countWeekDays( string d0str, string d1str ) {
date d0(from_simple_string(d0str));
date d1(from_simple_string(d1str));
long ndays = (d1-d0).days() + 1; // +1 for inclusive
long nwkends = 2*( (ndays+d0.day_of_week())/7 ); // 2*Saturdays
if( d0.day_of_week() == boost::date_time::Sunday ) ++nwkends;
if( d1.day_of_week() == boost::date_time::Saturday ) --nwkends;
return ndays - nwkends;
}
基本思想是首先计算所有星期六,这可以通过公式(ndays+d0.day_of_week())/7
方便地给出。加上这个给你所有的星期六和星期日,除了开始和结束日期可能在周末的情况下,通过2个简单的测试进行调整。
测试它:
#include <iostream>
#include <cassert>
#include <string>
// January 2014
// Su Mo Tu We Th Fr Sa
// 1 2 3 4
// 5 6 7 8 9 10 11
// 12 13 14 15 16 17 18
// 19 20 21 22 23 24 25
// 26 27 28 29 30 31
int main()
{
assert(countWeekDays("2014-01-01","2014-01-01") == 1);
assert(countWeekDays("2014-01-01","2014-01-02") == 2);
assert(countWeekDays("2014-01-01","2014-01-03") == 3);
assert(countWeekDays("2014-01-01","2014-01-04") == 3);
assert(countWeekDays("2014-01-01","2014-01-05") == 3);
assert(countWeekDays("2014-01-01","2014-01-06") == 4);
assert(countWeekDays("2014-01-01","2014-01-10") == 8);
assert(countWeekDays("2014-01-01","2014-01-11") == 8);
assert(countWeekDays("2014-01-01","2014-01-12") == 8);
assert(countWeekDays("2014-01-01","2014-01-13") == 9);
assert(countWeekDays("2014-01-02","2014-01-13") == 8);
assert(countWeekDays("2014-01-03","2014-01-13") == 7);
assert(countWeekDays("2014-01-04","2014-01-13") == 6);
assert(countWeekDays("2014-01-05","2014-01-13") == 6);
assert(countWeekDays("2014-01-06","2014-01-13") == 6);
assert(countWeekDays("2014-01-07","2014-01-13") == 5);
cout << "All tests pass." << endl;
return 0;
}
这适用于Gregorian calendar中的任何日期范围,目前支持1400-10000年。请注意,不同的国家/地区在不同时间采用了公历。例如,英国人在1752年9月从朱利安换成了格里高利历,所以那个月的日历看起来像
September 1752
Su Mo Tu We Th Fr Sa
1 2 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
答案 1 :(得分:4)
只需运行一天迭代器并手动计算工作日:
#include <boost/date_time.hpp>
using namespace boost::gregorian;
long dateDifference( string start_date, string end_date )
{
date _start_date(from_simple_string(start_date));
date _end_date(from_simple_string(end_date));
// counter for weekdays
int cnt=0;
for(day_iterator iter = _start_date; iter!=_end_date; ++iter)
{
// increment counter if it's no saturday and no sunday
if( iter->day_of_week() != boost::date_time::Saturday
&& iter->day_of_week() != boost::date_time::Sunday)
++cnt;
}
return cnt;
}
从这个答案移植的答案:https://stackoverflow.com/a/7342989/3187827
答案 2 :(得分:2)
最简单的方法是使用boost :: gregorian :: day_of_week()函数,并在开始日期和结束日期之间每天迭代,只有当它不是星期六或星期日时才会递增。
更有效的方法是从start_date迭代到下一个星期一(比方说),从end_date迭代到上一个星期一,然后通过简单的除法找出你之间有多少个星期结束。
最后,“真实世界”解决方案将涉及找到适用于您的案例的假日的正确日历数据,并将其与您的算法集成。
答案 3 :(得分:0)
我没有找到满足我的任何O(1)解决方案,所以这就是我所做的:
int get_weekdays_count(const boost::gregorian::date& a,const boost::gregorian::date& b)
{
int na=(a<b) ? a.day_of_week().as_number() : b.day_of_week().as_number();
int diff=(a-b).days();
if(diff!=0){
if(diff<0) diff*=-1;
int rslt=diff/7; //number of saturdays
rslt*=2; // times 2 for sundays
rslt+= (diff%7) >=(boost::gregorian::Saturday-na)%7 ? 1 : 0; // handle special case for saturdays
rslt+= (diff%7) >=(boost::gregorian::Sunday-na)%7 ? 1 : 0; //special case for sundays
return 1+diff-rslt;
}
else return (na==boost::gregorian::Saturday || na==boost::gregorian::Sunday) ? 0 : 1;
};
这项工作即使是&gt; b,只需要两个单独的时间,然后你就可以了。
for循环中的速度:VS2012释放模式下的25 nanosec / call // proc i5 4690K