Solved

Need advanced date and day calculations in C++

Posted on 2006-06-19
7
1,578 Views
Last Modified: 2008-05-03
We are developing a proprietary task scheduler (just like windows scheduler) for a product.
I desperately need a ready-made source code or algorithms or anything that will help me.

I need something like: First/Second/Third/Fourth/Last  Monday/Tuesday/Wed/Thur...Sunday of a particular Month.

Task will be customised to run at any one of above combinations chosen by user.

Any help will be greatly appreciated.

Thanks in Advance.

0
Comment
Question by:chinawal
7 Comments
 
LVL 12

Assisted Solution

by:rajeev_devin
rajeev_devin earned 25 total points
ID: 16939385
0
 
LVL 5

Author Comment

by:chinawal
ID: 16943475
Thanks for the reply Rajeev.

Actually we have already developed the code for the schedular.What we are interested in dates calculation part of the schedular.we need to get the dates calculation in Terms of Monthly,weekly and Daily , those are aviable with the windows
schedular.

Thanks ,
Uma
0
 
LVL 39

Assisted Solution

by:itsmeandnobodyelse
itsmeandnobodyelse earned 25 total points
ID: 16950090
The following should do the job.

#include <windows.h>
#include <time.h>

enum Weekday { SUNDAY, MONDAY, TUESDAY, WEDNESDAY, THURSDAY, FRIDAY, SATURDAY };
enum DayInMonth { FIRSTDAY, SECONDDAY, THIRDDAY, FOURTHDAY, LASTDAY  };

int daysMonth[] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };

int getDayOfMonth(int year, int month, Weekday wd, DayInMonth dim)
{
     struct tm tm = { 0 };
     tm.tm_mday = 1;
     tm.tm_mon  = month-1;
     tm.tm_year = year - 1900;
     time_t  tt = mktime(&tm);
     struct tm* ptm = localtime(&tt); // get day of week to struct tm
     
     // calculate first weekday
     int day = 1 + (wd - ptm->tm_wday);
     if (dim != LASTDAY)
         return day + 7 * dim;

     day += 28;
     if (day <= daysMonth[month-1])
         return day;
     if (month == 2 && day == 29 && year%4 == 0)
         return 29;
     return day - 7;
}

Regards, Alex
0
Highfive + Dolby Voice = No More Audio Complaints!

Poor audio quality is one of the top reasons people don’t use video conferencing. Get the crispest, clearest audio powered by Dolby Voice in every meeting. Highfive and Dolby Voice deliver the best video conferencing and audio experience for every meeting and every room.

 
LVL 4

Accepted Solution

by:
e_tadeu earned 50 total points
ID: 16969080
0
 
LVL 4

Expert Comment

by:markscha
ID: 21494619
I was looking for code that does this very thing, and I came across this thread.
The code submitted by "itsmeandnobodyelse" does not work.  Perhaps there is a typo somewhere, but I don't see how it can possibly work.
As an example, I cut and pasted the code into a simple program, and I get peculiar results:
e.g. second Sunday in 3/2008 is the 2nd, an obviously invalid result:
from code:  Second Sun  in 3/2008 is: 2

If we go through the algorithm for the second Sunday in 3/2008:
desired day, wd, is Sunday=0.
First day of 3/2008 is a Saturday=6 should be in ptm->tm_wday.
day = 1 + (wd - ptm->tm_wday) = 1 + (0 - 6), so day = -5
dim (i.e. SECONDAY = 1) is not equal to LASTDAY (4), so we are returning day+7*dim = -5+7*1 = 2

The rest of the code is garbage, too, including the incorrectly handled leap year calculation (no leap  year in years ending with 00).

DOES ANYONE CHECK THIS STUFF?
#include <iostream>

#include <time.h>

#include <string>
 

enum Weekday { SUNDAY, MONDAY, TUESDAY, WEDNESDAY, THURSDAY, FRIDAY, SATURDAY };

enum DayInMonth { FIRSTDAY, SECONDDAY, THIRDDAY, FOURTHDAY, LASTDAY  };
 

int daysMonth[] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
 

int getDayOfMonth(int year, int month, Weekday wd, DayInMonth dim)

{

     struct tm tm = { 0 };

     tm.tm_mday = 1;

     tm.tm_mon  = month-1;

     tm.tm_year = year - 1900;

     time_t  tt = mktime(&tm);

     struct tm* ptm = localtime(&tt); // get day of week to struct tm

     

     // calculate first weekday 

     int day = 1 + (wd - ptm->tm_wday);

     if (dim != LASTDAY)

         return day + 7 * dim;
 

     day += 28; 

     if (day <= daysMonth[month-1])

         return day;

     if (month == 2 && day == 29 && year%4 == 0)

         return 29;

     return day - 7;

}
 
 

int main()

{

	std::string weekDayName[] = { "Sun", "Mon", "Tue", "Wed", "Thu", "Fri", "Sat" };

	std::string whichDay[] = { "First", "Second", "Third", "Fourth", "Last" };

	

	int year = 2008;

	int month = 3;

	Weekday wday = SUNDAY;

	DayInMonth which = SECONDDAY;
 

	int dayOfMonth = getDayOfMonth(year, month, wday, which);

	

	std::cout << whichDay[which] << " " << weekDayName[wday] << "  " << "in " << month << "/" << year ;

	std::cout << " is: " << dayOfMonth << std::endl;

	return 0;

Open in new window

0
 
LVL 39

Expert Comment

by:itsmeandnobodyelse
ID: 21512882
>>>> int day = 1 + (wd - ptm->tm_wday);
   
The prog should work correct if changing the above line into

 int day = 1 + ((7+ wd - ptm->tm_wday)%7);


>>>> The rest of the code is garbage, too, including the incorrectly handled leap

2000 was a leap year because it can be divided by 400 without rest. So the above algorithm covers all years between 1901 and 2099 what seems to be a sufficient range for normal date calculations.

You could make it work for all dates by

     if (month == 2 && day == 29 &&
         (year%4 == 0 && (year%100 != 0 || year%400 == 0)))
         return 29;

I currently am on vacancies and can't compile and test the above.

Regards, Alex
0

Featured Post

How to run any project with ease

Manage projects of all sizes how you want. Great for personal to-do lists, project milestones, team priorities and launch plans.
- Combine task lists, docs, spreadsheets, and chat in one
- View and edit from mobile/offline
- Cut down on emails

Join & Write a Comment

Often, when implementing a feature, you won't know how certain events should be handled at the point where they occur and you'd rather defer to the user of your function or class. For example, a XML parser will extract a tag from the source code, wh…
Written by John Humphreys C++ Threading and the POSIX Library This article will cover the basic information that you need to know in order to make use of the POSIX threading library available for C and C++ on UNIX and most Linux systems.   [s…
The viewer will learn additional member functions of the vector class. Specifically, the capacity and swap member functions will be introduced.
The viewer will be introduced to the member functions push_back and pop_back of the vector class. The video will teach the difference between the two as well as how to use each one along with its functionality.

757 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

17 Experts available now in Live!

Get 1:1 Help Now