Как рассчитать номер недели с учетом даты? - PullRequest
25 голосов
/ 08 ноября 2008

Если у меня есть дата, как рассчитать номер недели для этой даты в этом году?

Например, в 2008 году с 1 января по 6 января на неделе 1, а с 7 по 13 января на неделе 2, поэтому, если бы моя дата была 10 января 2008 года, мой номер недели был бы 2.

Алгоритм был бы хорош для начала, и пример кода также помог бы - я занимаюсь разработкой на C ++ для Windows.

Связанный:

Получение номера недели от даты в MS SQL Server 2005?

Ответы [ 15 ]

28 голосов
/ 08 ноября 2008

Имейте в виду, что, хотя ваше определение nth недели в году является верным, оно также не является "стандартным".

ISO 8601 определяет стандарт для представления дат, времени и часовых поясов. Он определяет недели, которые начинаются в понедельник. В нем также говорится, что 1-я неделя года содержит не менее 4 дней от данного года. Следовательно, 29, 30 и 31 декабря 20xx года могут быть на неделе 1 20xy (где xy = xx + 1), а 1, 2 и 3 января 20xy могут быть на последней неделе 20xx. Далее может быть неделя 53.

[ Добавлено : обратите внимание, что стандарт C и функция `strftime () предоставляют недели, начинающиеся в воскресенье, а также недели, начинающиеся в понедельник. Не ясно, что стандарт C предусматривает номер года недели 0 для основанных на воскресенье недель. См. Также ответ от Emerick Rogul.]

Затем наступает интересный этап тестирования - когда у вас будет 53 неделя? Один ответ в пятницу 1 января 2010 года, который в 2009-W53 (как, действительно, воскресенье 3 января 2010 года). Точно так же суббота 1 января 2005 год - 2004-W53, но воскресенье, 1 января 2006 года - 2005-W52.

Это отрывок из комментария в следующем коде, который на самом деле находится в Informix SPL (язык хранимых процедур), но доступен для чтения - хотя, вероятно, и не доступен для записи - без особых пояснений. '||' оператор - операция объединения строк SQL, а воскресенье - день 0, понедельник - день 1, ... суббота - день 6 недели. В комментариях есть обширные примечания, включая соответствующий текст из стандарта. Однострочные комментарии начинаются с '--'; возможно, многострочные комментарии начинаются с '{' и заканчиваются следующим '}'.

-- @(#)$Id: iso8601_weekday.spl,v 1.1 2001/04/03 19:34:43 jleffler Exp $
--
-- Calculate ISO 8601 Week Number for given date
-- Defines procedure: iso8601_weekday().
-- Uses procedure: iso8601_weeknum().

{
According to a summary of the ISO 8601:1988 standard "Data Elements and
Interchange Formats -- Information Interchange -- Representation of
dates and times":

    The week notation can also be extended by a number indicating the
    day of the week.  For example the day 1996-12-31 which is the
    Tuesday (day 2) of the first week of 1997 can also be written as

        1997-W01-2 or 1997W012

    for applications like industrial planning where many things like
    shift rotations are organized per week and knowing the week number
    and the day of the week is more handy than knowing the day of the
    month.

This procedure uses iso8601_weeknum() to format the YYYY-Www part of the
date, and appends '-d' to the result, allowing for Informix's coding of
Sunday as day 0 rather than day 7 as required by ISO 8601.
}

CREATE PROCEDURE iso8601_weekday(dateval DATE DEFAULT TODAY) RETURNING CHAR(10);
    DEFINE rv CHAR(10);
    DEFINE dw CHAR(4);
    LET dw = WEEKDAY(dateval);
    IF dw = 0 THEN
            LET dw = 7;
    END IF;
    RETURN iso8601_weeknum(dateval) || '-' || dw;
END PROCEDURE;
-- @(#)$Id: iso8601_weeknum.spl,v 1.1 2001/02/27 20:36:25 jleffler Exp $
--
-- Calculate ISO 8601 Week Number for given date
-- Defines procedures: day_one_week_one() and iso8601_weeknum().

{
According to a summary of the ISO 8601:1988 standard "Data Elements and
Interchange Formats -- Information Interchange -- Representation of
dates and times":

    In commercial and industrial applications (delivery times,
    production plans, etc.), especially in Europe, it is often required
    to refer to a week of a year.  Week 01 of a year is per definition
    the first week which has the Thursday in this year, which is
    equivalent to the week which contains the fourth day of January.  In
    other words, the first week of a new year is the week which has the
    majority of its days in the new year.  Week 01 might also contain
    days from the previous year and the week before week 01 of a year is
    the last week (52 or 53) of the previous year even if it contains
    days from the new year.  A week starts with Monday (day 1) and ends
    with Sunday (day 7).  For example, the first week of the year 1997
    lasts from 1996-12-30 to 1997-01-05 and can be written in standard
    notation as

        1997-W01 or 1997W01

    The week notation can also be extended by a number indicating the
    day of the week.  For example the day 1996-12-31 which is the
    Tuesday (day 2) of the first week of 1997 can also be written as

        1997-W01-2 or 1997W012

    for applications like industrial planning where many things like
    shift rotations are organized per week and knowing the week number
    and the day of the week is more handy than knowing the day of the
    month.

Referring to the standard itself, section 3.17 defines a calendar week:

    week, calendar: A seven day period within a calendar year, starting
    on a Monday and identified by its ordinal number within the year;
    the first calendar week of the year is the one that includes the
    first Thursday of that year.  In the Gregorian calendar, this is
    equivalent to the week which includes 4 January.

Section 5.2.3 "Date identified by Calendar week and day numbers" states:

    Calendar week is represented by two numeric digits.  The first
    calendar week of a year shall be identified as 01 [...]

    Day of the week is represented by one decimal digit.  Monday
    shall be identified as day 1 of any calendar week [...]

Section 5.2.3.1 "Complete representation" states:

    When the application clearly identifies the need for a complete
    representation of a date identified by calendar week and day
    numbers, it shall be one of the alphanumeric representations as
    follows, where CCYY represents a calendar year, W is the week
    designator, ww represents the ordinal number of a calendar week
    within the year, and D represents the ordinal number within the
    calendar week.

    Basic format: CCYYWwwD
        Example: 1985W155
    Extended format: CCYY-Www-D
        Example: 1985-W15-5

Both the summary and the formal definition are intuitively clear, but it
is not obvious how to translate it into an algorithm.  However, we can
deal with the problem by exhaustively enumerating the seven options for
the day of the week on which 1st January falls (with actual year values
for concreteness):

    1st January 2001 is Monday    => Week 1 starts on 2001-01-01
    1st January 2002 is Tuesday   => Week 1 starts on 2001-12-31
    1st January 2003 is Wednesday => Week 1 starts on 2002-12-30
    1st January 2004 is Thursday  => Week 1 starts on 2003-12-29
    1st January 2010 is Friday    => Week 1 starts on 2010-01-04
    1st January 2005 is Saturday  => Week 1 starts on 2005-01-03
    1st January 2006 is Sunday    => Week 1 starts on 2006-01-02

(Cross-check: 1st January 1997 was a Wednesday; the summary notes state
that week 1 of 1997 started on 1996-12-30, which is consistent with the
table derived for dates in the first decade of the third millennium
above).

When working with the Informix DATE types, bear in mind that Informix
uses WEEKDAY values 0 = Sunday, 1 = Monday, 6 = Saturday.  When the
weekday of the first of January has the value in the LH column, you need
to add the value in the RH column to the 1st of January to obtain the
date of the first day of the first week of the year.

    Weekday         Offset to
    1st January     1st day of week 1

    0               +1
    1                0
    2               -1
    3               -2
    4               -3
    5               +3
    6               +2

This can be written as MOD(11-w,7)-3 where w is the (Informix encoding
of the) weekday of 1st January and the value 11 is used to ensure that
no negative values are presented to the MOD operator.  Hence, the
expression for the date corresponding to the 1st day (Monday) of the 1st
week of a given year, yyyy, is:

    d1w1 = MDY(1, 1, yyyy) + MOD(11 - WEEKDAY(MDY(1,1,yyyy)), 7) - 3

This expression is encapsulated in stored procedure day_one_week_one:
}

CREATE PROCEDURE day_one_week_one(yyyy INTEGER) RETURNING DATE;
    DEFINE jan1 DATE;
    LET jan1 = MDY(1, 1, yyyy);
    RETURN jan1 + MOD(11 - WEEKDAY(jan1), 7) - 3;
END PROCEDURE;

{
Given this date d1w1, we can calculate the week number of any other date
in the same year as:

    TRUNC((dateval - d1w1) / 7) + 1

The residual issues are ensuring that the wraparounds are correct.  If
the given date is earlier than the start of the first week of the year
that contains it, then the date belongs to the last week of the previous
year.  If the given date is on or after the start of the first week of
the next year, then the date belongs to the first week of the next year.

Given these observations, we can write iso8601_weeknum as shown below.
(Beware: iso8601_week_number() is too long for servers with the
18-character limit; so is day_one_of_week_one()).

Then comes the interesting testing phase -- when do you get week 53?
One answer is on Friday 1st January 2010, which is in 2009-W53 (as,
indeed, is Sunday 3rd January 2010).  Similarly, Saturday 1st January
2005 is in 2004-W53, but Sunday 1st January 2006 is in 2005-W52.
}

CREATE PROCEDURE iso8601_weeknum(dateval DATE DEFAULT TODAY) RETURNING CHAR(8);
    DEFINE rv CHAR(8);
    DEFINE yyyy CHAR(4);
    DEFINE ww CHAR(2);
    DEFINE d1w1 DATE;
    DEFINE tv DATE;
    DEFINE wn INTEGER;
    DEFINE yn INTEGER;
    -- Calculate year and week number.
    LET yn = YEAR(dateval);
    LET d1w1 = day_one_week_one(yn);
    IF dateval < d1w1 THEN
        -- Date is in early January and is in last week of prior year
        LET yn = yn - 1;
        LET d1w1 = day_one_week_one(yn);
    ELSE
        LET tv = day_one_week_one(yn + 1);
        IF dateval >= tv THEN
            -- Date is in late December and is in the first week of next year
            LET yn = yn + 1;
            LET d1w1 = tv;
        END IF;
    END IF;
    LET wn = TRUNC((dateval - d1w1) / 7) + 1;
    -- Calculation complete: yn is year number and wn is week number.
    -- Format result.
    LET yyyy = yn;
    IF wn < 10 THEN
        LET ww = '0' || wn;
    ELSE
        LET ww = wn;
    END IF
    LET rv = yyyy || '-W' || ww;
    RETURN rv;
END PROCEDURE;

Для полноты, обратную функцию также легко написать с помощью приведенной выше функции day_one_week_one():

-- @(#)$Id: ywd_date.spl,v 1.1 2012/12/29 05:13:27 jleffler Exp $
-- @(#)Create ywd_date() and ywdstr_date() stored procedures

-- Convert a date in format year, week, day (ISO 8601) to DATE.
-- Two variants:
-- ywd_date(yyyy SMALLINT, ww SMALLINT, dd SMALLINT) RETURNING DATE;
-- ywdstr_date(ywd CHAR(10)) RETURNING DATE;

-- NB: If week 53 is supplied, there is no check that the year had week
--     53 (GIGO).
-- NB: If year yyyy is a leap year and yyyy-01-01 falls on Wed (3) or
--     Thu (4), there are 53 weeks in the year.
-- NB: If year yyyy is not a leap year and yyyy-01-01 falls on Thu (4),
--     there are 53 weeks in the year.

CREATE PROCEDURE ywd_date(yyyy SMALLINT, ww SMALLINT, dd SMALLINT) RETURNING DATE AS date;
    DEFINE d DATE;
    -- Check ranges
    IF yyyy < 1 OR yyyy > 9999 OR ww < 1 OR ww > 53 OR dd < 1 OR dd > 7 THEN
        RETURN NULL;
    END IF;
    LET d = day_one_week_one(yyyy);
    LET d = d + (ww - 1) * 7 + (dd - 1);
    RETURN d;
END PROCEDURE;

-- Input: 2012-W52-5
CREATE PROCEDURE ywdstr_date(ywd CHAR(10)) RETURNING DATE AS date;
    DEFINE yyyy SMALLINT;
    DEFINE ww   SMALLINT;
    DEFINE dd   SMALLINT;
    LET yyyy = SUBSTR(ywd,  1, 4);
    LET ww   = SUBSTR(ywd,  7, 2);
    LET dd   = SUBSTR(ywd, 10, 1);
    RETURN ywd_date(yyyy, ww, dd);
END PROCEDURE;

CREATE TEMP TABLE test_dates(d DATE);
INSERT INTO test_dates VALUES('2011-12-28');
INSERT INTO test_dates VALUES('2011-12-29');
INSERT INTO test_dates VALUES('2011-12-30');
INSERT INTO test_dates VALUES('2011-12-31');
INSERT INTO test_dates VALUES('2012-01-01');
INSERT INTO test_dates VALUES('2012-01-02');
INSERT INTO test_dates VALUES('2012-01-03');
INSERT INTO test_dates VALUES('2012-01-04');
INSERT INTO test_dates VALUES('2012-01-05');
INSERT INTO test_dates VALUES('2012-01-06');
INSERT INTO test_dates VALUES('2012-01-07');

SELECT d, iso8601_weeknum(d), iso8601_weekday(d), ywdstr_date(iso8601_weekday(d))
  FROM test_dates
 ORDER BY d;

Как отмечается в комментариях, код будет принимать дату 53 недели, даже если год должен принимать только 52 недели.

15 голосов
/ 08 ноября 2008

псевдокод:

int julian = getDayOfYear(myDate)  // Jan 1 = 1, Jan 2 = 2, etc...
int dow = getDayOfWeek(myDate)     // Sun = 0, Mon = 1, etc...
int dowJan1 = getDayOfWeek("1/1/" + thisYear)   // find out first of year's day
// int badWeekNum = (julian / 7) + 1  // Get our week# (wrong!  Don't use this)
int weekNum = ((julian + 6) / 7)   // probably better.  CHECK THIS LINE. (See comments.)
if (dow < dowJan1)                 // adjust for being after Saturday of week #1
    ++weekNum;
return (weekNum)

Чтобы уточнить, этот алгоритм предполагает, что ваши недели нумеруются следующим образом:

S  M  T  W  R  F  S
            1  2  3    <-- week #1
4  5  6  7  8  9 10    <-- week #2
[etc.]

getDayOfWeek () и getDayOfYear () являются стандартными операциями с объектами даты в большинстве языков. Если у вас их нет, вы можете выполнить обратный отсчет с некоторой известной даты (1 января 1970 г. - обычная), посмотрев вверх, чтобы увидеть, какой это был день недели.

Если вы собираетесь реализовать свои собственные процедуры подсчета дат, помните, что годы, которые делятся на 100, равны НЕ високосным годам, если они также не делятся на 400. Поэтому 1900 год не был високосным , но 2000 был. Если вы собираетесь работать далеко в прошлое, вам придется связываться с григорианскими и юлианскими календарями и т. Д., См. Википедия для получения информации об этом.

Эта ссылка более подробно описывает функции даты / времени в Windows / C ++.

8 голосов
/ 08 ноября 2008

Я настоятельно рекомендую использовать функции времени стандартной библиотеки C для вычисления номера недели. В частности, функция strftime имеет спецификаторы для печати номера недели (среди многих других значений) с заданной датой в формате разбивки (struct tm). Вот небольшой пример программы, которая иллюстрирует это:

#include <stdio.h>
#include <string.h>
#include <time.h>

int
main(void)
{
  struct tm tm;
  char timebuf[64];

  // Zero out struct tm
  memset(&tm, 0, sizeof tm);

  // November 4, 2008 11:00 pm
  tm.tm_sec = 0;
  tm.tm_min = 0;
  tm.tm_hour = 23;
  tm.tm_mday = 4;
  tm.tm_mon = 10;
  tm.tm_year = 108;
  tm.tm_isdst = -1;

  // Call mktime to recompute tm.tm_wday and tm.tm_yday
  mktime(&tm);

  if (strftime(timebuf, sizeof timebuf, "%W", &tm) != 0) {
    printf("Week number is: %s\n", timebuf);
  }

  return 0;
}

Вывод этой программы (скомпилирован с GCC в Linux и Microsoft Visual Studio 2005 SP1 в Windows):

Week number is: 44

Подробнее о strftime можно узнать здесь .

2 голосов
/ 05 сентября 2009

Чтобы конвертировать в обоих направлениях, смотрите здесь: Статья в Википедии о датах недели ISO

2 голосов
/ 19 июня 2009

Извините, я новичок здесь и не могу прокомментировать сам ответ, но псевдокод из ответа с галочкой неверен

псевдокод:

int julian = getDayOfYear(myDate)  // Jan 1 = 1, Jan 2 = 2, etc...
int dow = getDayOfWeek(myDate)     // Sun = 0, Mon = 1, etc...
int dowJan1 = getDayOfWeek("1/1/" + thisYear)   // find out first of year's day
int weekNum = (julian / 7) + 1     // Get our week#
if (dow < dowJan1)                 // adjust for being after Saturday of week #1
    ++weekNum;
return (weekNum)

вы должны искать не «первый день года», а последний день прошлого года.

getDayOfWeek("12/31/" + thisYear-1)

будет правильным вместо

getDayOfWeek("1/1/" + thisYear) 

Если вы этого не сделаете, последний рабочий день прошлого года (например, понедельник) всегда будет на одну неделю вперед.

2 голосов
/ 08 ноября 2008

struct tm используется для представления «разбитого времени» и имеет как минимум следующие поля:

int    tm_sec   Seconds [0,60]. 
int    tm_min   Minutes [0,59]. 
int    tm_hour  Hour [0,23]. 
int    tm_mday  Day of month [1,31]. 
int    tm_mon   Month of year [0,11]. 
int    tm_year  Years since 1900. 
int    tm_wday  Day of week [0,6] (Sunday =0). 
int    tm_yday  Day of year [0,365]. 
int    tm_isdst Daylight Savings flag. 

Вы можете создать структуру tm из time_t с помощью функции localtime ().

Вы можете создать time_t из struct tm с помощью функции mktime ().

Самое лучшее в struct tm - это то, что вы можете делать такие вещи, как добавление 24 к члену месяца в году, и когда вы вызываете mktime (), вы получите time_t, который через 2 года будет работать членов, так что вы можете, например, увеличить час на 1000, а затем получить time_t 41 день в будущем) ...

1 голос
/ 05 мая 2019

Используя iso_week.h из howardhinnant.github.io / iso_week.html это легко достижимо:

#include <iostream>
#include "iso_week.h"

int main() {
    using namespace iso_week;
    using namespace std::chrono;
    // Get the current time_point and floor to convert to the sys_days:
    auto today = floor<days>(system_clock::now());
    // Convert from sys_days to iso_week::year_weeknum_weekday format
    auto yww = year_weeknum_weekday{today};
    // Print current week number of the year
    std::cout << "The current week of " << yww.year() << " is: " 
              << yww.weeknum() << std::endl;

    // Set any day
    auto any_day = 2014_y/9/28;
    // Get week of `any_day`
    std::cout << "The week of " << any_day.year() << " on `any day` was: " 
              << any_day.weeknum() << std::endl;   
}

и вывод:

The current week of 2019 is: W18
The week in 2014 on `any day` was: W09
1 голос
/ 12 мая 2010

Мое определение, отличное от ISO 8601 (достаточно для моих целей и быстро):

// week number of the year
// (Monday as the first day of the week) as a decimal number [00,53].
// All days in a new year preceding the first Monday are considered to be in week 0.
int GetWeek(const struct tm& ts)
{
    return (ts.tm_yday + 7 - (ts.tm_wday ? (ts.tm_wday - 1) : 6)) / 7;
}
0 голосов
/ 22 марта 2018

Это моё решение, но оно не в C ++

NoOfDays = (CurrentDate - YearStartDate)+1
IF NoOfDays MOD 7 = 0 Then
    WeekNo = INT(NoOfDays/7)
ELSE
    WeekNo = INT(NoOfDays/7)+1
END 
0 голосов
/ 23 декабря 2015
/**
 * @brief WeekNo
 * @param yr
 * @param mon
 * @param day
 * @param iso
 * @return
 *
 *  Given a date, return the week number
 *  Note. The first week of the year begins on the Monday
 *  following the previous Thursday
 *  Follows ISO 8601
 *
 *  Mutually equivalent definitions for week 01 are:
 *
 *  the week with the year's first Thursday in it (the ISO 8601 definition)
 *  the week with the Thursday in the period 1 – 7 January
 *  the week starting with the Monday in the period 29 December – 4 January
 *  the week starting with the Monday which is nearest in time to 1 January
 *  the week ending with the Sunday in the period 4 – 10 January
 *  the week with 4 January in it
 *  the first week with the majority (four or more) of its days in the starting year
 *    If 1 January is on a Monday, Tuesday, Wednesday or Thursday, it is in week 01.
 *    If 1 January is on a Friday, Saturday or Sunday, it is part of week 52 or 53 of the previous year.
 *    the week with the year's first working day in it (if Saturdays, Sundays, and 1 January are not working days).
 ***    strftime has a conversion of struct tm to weeknumber.  strptime fills in tm struct**
 *   Code uses strptime, strftime functions.
 */

int WeekNo( int yr,int mon, int day, int iso)
{
    struct tm tm;
    char format[32];
    //memset(tm,0,sizeof(tm));
    sprintf(format,"%d-%02d-%02d",yr,mon,day);
    strptime(format, "%Y-%m-%d", &tm);
    // structure tm is now filled in for strftime

   strftime(format, sizeof(format), iso? "%V":"%U", &tm);

    //puts(format);
    return atoi(format);
}

вызывать как Weekno (2015,12,23,1); // Для номера недели ISO. Weekno (2015,12,23,0) // Для номера недели, не относящегося к ISO

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...