Алгоритм нахождения праздничной даты. Опции

[Jenya7]

Есть RTC.

Код

struct sRTC
{
    uint8_t rtcYear;
    uint8_t rtcMonth;
    uint8_t rtcDay;
    uint8_t rtcDayOfWeek;
    uint8_t rtcHour;
    uint8_t rtcMin;
    uint8_t rtcSec;

};

extern struct sRTC rtc;

Инициализирую

Код

rtc.rtcYear = 2015;
rtc.rtcMonth = 1;
rtc.rtcDay = 29;
rtc.rtcDayOfWeek = 5;
rtc.rtcHour = 12;
rtc.rtcMin = 30;
rtc.rtcSec = 10;

Нужно послать сигнал когда праздник подошел . Скажем 9 Мая. Как это сделать? Думал забить таблицу праздников на 20 лет вперед и каждый час сравнивать текущую дату но подозреваю это не самое лучшее решение.

[alexeyv]

А что если все праздники отсортировать и в момент перехода на новый день сравнивать только с одной датой - самой ближайшей. При наступлении этой даты - взводить счетчик на следующую ближайшую дату. Ну и раз в полгода добавлять в отсортированную таблицу следующие даты. И никаких переборов.

[Grizzzly]

И никаких переборов.

Не понял, откуда берутся переборы?
Не проще ли создать массив uint32_t holidays[12], в котором, как предложил CrimsonPig, будут отмечены единичными битами праздники. В данном случае даже счетчик числа дней от начала года не нужен. По rtcMonth выбираем месяц из массива, по rtcDay выделяем нужный бит и проверяем его на равенство единице.

[Jenya7]

Не понял, откуда берутся переборы?
Не проще ли создать массив uint32_t holidays[12], в котором, как предложил CrimsonPig, будут отмечены единичными битами праздники. В данном случае даже счетчик числа дней от начала года не нужен. По rtcMonth выбираем месяц из массива, по rtcDay выделяем нужный бит и проверяем его на равенство единице.

а почему 12 элементов? тогда нужен второй вектор - дни в месяце.

На эти грабли уже наступали? Или это просто пример с потолка?

я потом делаю +/- 2000