获取两天之间的交易日数

时间:2014-03-08 14:42:58

标签: c++ boost c++11

我正在尝试获取两个日期之间的交易日期,这些日期只会排除周末,不会考虑任何假期。我正在使用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

4 个答案:

答案 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

相关问题