Home | Libraries | People | FAQ | More |
boost::date_time::nth_kday_of_month — Useful generator functor for finding holidays.
template<typename date_type> class nth_kday_of_month : : public boost::date_time::year_based_generator< date_type > { public: // types typedef date_type::calendar_type calendar_type; typedef calendar_type::day_of_week_type day_of_week_type; typedef calendar_type::month_type month_type; typedef calendar_type::year_type year_type; typedef date_type::duration_type duration_type; // construct/copy/destruct nth_kday_of_month(week_num, day_of_week_type, month_type); // public member functions date_type get_date(year_type) const; month_type month() const; week_num nth_week() const; day_of_week_type day_of_week() const; const char * nth_week_as_str() const; virtual std::string to_string() const; };
Based on the idea in Cal. Calc. for finding holidays that are the 'first Monday of September'. When instantiated with 'fifth' kday of month, the result will be the last kday of month which can be the fourth or fifth depending on the structure of the month.
The algorithm here basically guesses for the first day of the month. Then finds the first day of the correct type. That is, if the first of the month is a Tuesday and it needs Wenesday then we simply increment by a day and then we can add the length of a week until we get to the 'nth kday'. There are probably more efficient algorithms based on using a mod 7, but this one works reasonably well for basic applications.
Copyright © 2001-2005 CrystalClear Software, Inc |