Programowanie Obiektowew języku C++ Zadania L2

Transkrypt

1 Programowanie Obiektowew języku C++ Zadania L2 Mirosław Głowacki 1,2 1 Akademia Górniczo-Hutnicza im. Stanisława Staszica w Ktrakowie Wydział Inżynierii Metali i Informatyki Stosowanej Katedra Informatyki Stosowanej i Modelowania 2 Uniwersytet im. Jana Kochanowskiego w Kielcach Wydział Matematyczno-Przyrodnmiczy Instytut Fizyki Zakład Informatyki Październik 2016 Mirosław Głowacki (AGH, UJK) Programowanie Obiektowe / 14

2 Spis treści 1 Zadanie 2 Podpowiedzi do zadania L2-1 Obliczanie dnia tgodnia dla konkretnej daty Podpowiedzi 3 Przykładowe rozwiązanie zadania L2-1 Mirosław Głowacki (AGH, UJK) Programowanie Obiektowe / 14

3 Zadanie L2-1 Zdefiniować klasy data i osoba tak, aby wykonanie programu głównego: int main(){ osoba JK("Jan", "Kowalski", data(5,4,1987)); osoba AN("Anna", "Nowak", data(23,11,2001)); cout << JK; cout << AN; } spowodowało wygenerowanie strumienia wyjściowego: Jan Kowalski - data ur.: Niedziela Anna Nowak - data ur.: Piatek UWAGA: Dzień tygodnia urodzin powinien być generowany automatycznie na podstawie daty urodzenia Mirosław Głowacki (AGH, UJK) Programowanie Obiektowe / 14

4 Spis treści 1 Zadanie 2 Podpowiedzi do zadania L2-1 Obliczanie dnia tgodnia dla konkretnej daty Podpowiedzi 3 Przykładowe rozwiązanie zadania L2-1 Mirosław Głowacki (AGH, UJK) Programowanie Obiektowe / 14

5 Algorytm obliczania dni tygodnia Algorytm pozwala na szybkie obliczenie dnia tygodnia dla podanej daty dzień-miesiąc-rok. Wszystkie przedstawione operacje dzielenia są operacjami dzielenia całkowitego - (np. 5/2 = 2). Na wtępie wyznaczymy dzień tygodnia (d t1 ) dla pierwszego stycznia podanego roku (r) wg równania (4) - 0 dla poniedziałku, 1 dla wtorku,..., 6 dla niedzieli y = (r 1) mod 100 (1) c = (r 1) y (2) g = y + y/4 (3) ( (((c/100) ) ) ) d t1 = mod g mod 7 (4) Mirosław Głowacki (AGH, UJK) Programowanie Obiektowe / 14

6 Tabela pierwszych dni miesięcy Teraz zdefiniujemy pomocniczą tabelę określającą wartość d p, tzn. liczbę dni roku do końca miesiąca poprzedzającego miesiąc bieżący. Tabela zdefiniowana jest dla roku nieprzestępnego. Miesiąc d p styczeń 0 luty 31 marzec 59 kwiecień 90 maj 120 czerwiec 151 Miesiąc d p lipiec 181 sierpień 212 wrzesień 243 październik 273 listopad 304 grudzień 334 Mirosław Głowacki (AGH, UJK) Programowanie Obiektowe / 14

7 Algorytm obliczania dni tygodnia Następnie wyznaczymy dzień roku d r jako sumę d p i bieżącego dnia miesiąca d m d r = d p + d m (5) Liczbę d r należy zwiększyć o 1 dla marca i następnych miesięcy roku przestępnego d rp = d r + d d (6) gdzie: d d = 1 dla marca i następnych miesięcy roku przestępnego, d d = 0 dla pozostałych mniesięcy Mirosław Głowacki (AGH, UJK) Programowanie Obiektowe / 14

8 Rok przestępny Rok jest przestępny, gdy: 1 jest podzielny przez 4 i równocześnie nie jest podzielny przez np. rok 2012, 2 jest podzielny przez np. rok z powyższego wynika, że lata 1900, 2001, 1998 nie są przestępne. Indeks dnia tygodnia (d t ) z zakresu (0, 1,..., 6) wyznaczamy z zależności: d t = (d t1 + d rp 1) mod 7 (7) Mirosław Głowacki (AGH, UJK) Programowanie Obiektowe / 14

9 Podpowiedzi 1 W celu umożliwienia dostępu do danych prywatnych klasy data przeciążanemu operatorowi operator«należy go zaprzyjaźnić z tą klasą - może to wyglądać tak: class data{ friend ostream& operator<<(ostream&, const data&); unsigned short d, m, r;... }; 2 Analogiczne zaprzyjaźnienie powinno się pojawić w klasie osoba - tym razem dla operatora: ostream& operator<<(ostream& str, const osoba& os); 3 operator«klasy osoba powinien skorzystać z usług operatora klasy data Mirosław Głowacki (AGH, UJK) Programowanie Obiektowe / 14

10 Spis treści 1 Zadanie 2 Podpowiedzi do zadania L2-1 Obliczanie dnia tgodnia dla konkretnej daty Podpowiedzi 3 Przykładowe rozwiązanie zadania L2-1 Mirosław Głowacki (AGH, UJK) Programowanie Obiektowe / 14

11 Przykładowe rozwiązanie zadania L2-1/1 #include <iostream> #include <string> using namespace std; class data{ friend ostream& operator<<(ostream&, const data&); unsigned short d, m, r; string dt; string setdt(); public: data(unsigned short dz = 1, unsigned short ms = 1, unsigned short rk = 2000): d(dz), m(ms), r(rk), dt(setdt()){} }; Mirosław Głowacki (AGH, UJK) Programowanie Obiektowe / 14

12 Przykładowe rozwiązanie zadania L2-1/2 string data::setdt(){ string tydzien[] = {"Poniedzialek", "Wtorek", "Sroda", "Czwartek", "Piatek", "Sobota", "Niedziela"}; int dp[] = {0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334}; int y = (r - 1) % 100; int c = (r - 1) - y; int g = y + y / 4; int dt1 = ((((c /100) % 4) * 5) + g) % 7; } int dr = dp[m -1] + d; if (((r % 4 == 0 && r % 100!= 0) r % 400 == 0) && m > 2) dr++; return tydzien[(dt1 + dr - 1 ) % 7]; Mirosław Głowacki (AGH, UJK) Programowanie Obiektowe / 14

13 Przykładowe rozwiązanie zadania L2-1/3 class osoba{ friend ostream& operator<<(ostream&, const osoba&); string imie, nazwisko; data dur; public: osoba(string im = "", string nz = "", data du = data()): imie(im), nazwisko(nz), dur(du) {} }; ostream& operator<<(ostream& str, const data& d){ str << d.dt << " " << d.d << "-" << d.m << "-" << d.r; return str; } Mirosław Głowacki (AGH, UJK) Programowanie Obiektowe / 14

14 Przykładowe rozwiązanie zadania L2-1/4 ostream& operator<<(ostream& str, const osoba& os){ str << os.imie << " " << os.nazwisko << " - data ur.: " << os.dur << endl; return str; } int main(){ osoba JK("Jan", "Kowalski", data(5,4,1987)); osoba AN("Anna", "Nowak", data(23,11,2001)); cout << JK; cout << AN; } Mirosław Głowacki (AGH, UJK) Programowanie Obiektowe / 14