Table Of Content

Zbiór zadań z programowania w języku C/C++ cz. 2 Uniwersytet Marii Curie-Skłodowskiej Wydział Matematyki, Fizyki i Informatyki Instytut Informatyki Zbiór zadań z programowania w języku C/C++ cz. 2 Jacek Krzaczkowski Lublin 2012 Instytut Informatyki UMCS Lublin 2012 Jacek Krzaczkowski Zbiór zadań z programowania w języku C/C++ cz. 2 Recenzent: Grzegorz Matecki Opracowanie techniczne: Marcin Denkowski Projekt okładki: Agnieszka Kuśmierska Praca współﬁnansowana ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego Publikacja bezpłatna dostępna on-line na stronach Instytutu Informatyki UMCS: informatyka.umcs.lublin.pl. Wydawca Uniwersytet Marii Curie-Skłodowskiej w Lublinie Instytut Informatyki pl. Marii Curie-Skłodowskiej 1, 20-031 Lublin Redaktor serii: prof. dr hab. Paweł Mikołajczak www: informatyka.umcs.lublin.pl email: [email protected] Druk FIGARO Group Sp. z o.o. z siedziba w Rykach ul. Warszawska 10 08-500 Ryki www: www.ﬁgaro.pl ISBN: 978-83-62773-23-7 Spis treści Przedmowa vii 1 Klasy, obiekty, dziedziczenie 1 1.1. Klasy, obiekty . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2. Dziedziczenie . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 2 Polimorfizm 15 3 Zaawansowane programowanie obiektowe 23 4 Przeciążanie operatorów 31 5 Szablony 39 6 STL 49 7 Wyjątki 57 8 Rozwiązania 63 8.1. Rozwiązania zadań z rozdziału 1 . . . . . . . . . . . . . . . . 64 8.2. Rozwiązania zadań z rozdziału 2 . . . . . . . . . . . . . . . . 81 8.3. Rozwiązania zadań z rozdziału 3 . . . . . . . . . . . . . . . . 85 8.4. Rozwiązania zadań z rozdziału 4 . . . . . . . . . . . . . . . . 93 8.5. Rozwiązania zadań z rozdziału 5 . . . . . . . . . . . . . . . . 102 8.6. Rozwiązania zadań z rozdziału 6 . . . . . . . . . . . . . . . . 115 8.7. Rozwiązania zadań z rozdziału 7 . . . . . . . . . . . . . . . . 121 Bibliografia 131 Przedmowa viii Przedmowa Niniejszy skrypt jest drugą częścią zbioru zadań pt. „Zadania z programowania C/C++”. Pierwsza część, zawierająca zadania z programowania strukturalnego, została wydana przez Instytut Informatyki UMCS w 2011r. Po roku autor oddaje w ręce czytelnika drugą część zbioru poświęconą pro- gramowaniu obiektowemu i zaawansowanym technikom języka C++, takim jak szablony i wyjątki. W przeciwieństwie do pierwszej części przeznaczonej w równym stopniu dla uczących się języka C jak i C++, druga część zbioru zadań dotyczy niemal w całości języka C++. Wyjątkiem jest kilka zadań w rozdziale 7 „Wyjątki” ilustrujących sposoby radzenia sobie w języku C z błędami pojawiającymi się w trakcie działania programu. Język C++ jest jednym z najpopularniejszych współczesnych języków programowania. Umożliwia on programowanie zgodne z różnymi paradyg- matami programowania np: programowanie strukturalne, obiektowe czy ge- neryczne.TauniwersalnośćjęzykaC++powoduje,żeniełatwojestuwzględ- nićwksiążcewszystkieaspektyzwiązanezprogramowaniemwnim.Wwielu rozdziałach autor musiał dokonać selekcji poruszanych zagadnień, tak żeby z jednej strony zbiór nie rozrósł się zbytnio, a z drugiej strony żeby móc dać więcej niż po jednym zadaniu dotyczącym najważniejszych kwestii. Na końcu książki czytelnik znajdzie rozwiązania części zadań. Znajdują się tam rozwiązania zadań reprezentatywnych dla poszczególnych zagad- nień, jak również zadań z różnych powodów ciekawych. Układając zadania autor starał się, żeby dotyczyły one realnych proble- mów programistycznych, a ich rozwiązania były na tyle, na ile to możliwie, krótkie.Niebyłotojednakproste,szczególniewprzypadkuzadańmających za zadanie pomóc w opanowaniu bardziej zaawansowanych tematów. Przy pisaniu tego skryptu autor wielokrotnie stawał przed wyborem, czy umie- ścić w zbiorze oczywiste w danym kontekście zadanie o długim rozwiązaniu, czy zadanie może nie tak naturalne, ale za to o krótkim i ciekawym rozwią- zaniu. Autor ma nadzieję, że w większości przypadków dokonał właściwego wyboru. W trakcie pisania skryptu został opublikowany od dawna oczekiwany nowy standard języka C++. Autor stanął więc przed wyborem, czy skrypt pisać pod kątem starego czy nowego standardu. Ze względu na fakt, że znaczna część nowego standardu nie została jeszcze zaimplementowana w najpopularniejszych kompilatorach, niniejszy zbiór skupia się na starym standardzie.Jedyneodstępstwozostałozrobionewprzypadkurozdziałudo- tyczącego STL-a, w którym to rozdziale została umieszczona pewna liczbę zadań pozwalających przećwiczyć użycie nowych elementów biblioteki STL. Zadania te zostały specjalnie oznaczone. Przy niektórych zadaniach znajdują się różne oznaczenia. Poniżej znaj- dują się wyjaśnienia używanych oznaczeń: * trudne zadanie, Przedmowa ix r zadanie rozwiązane w ostatnim rozdziale, ! zadanie, którego rozwiązanie z różnych powodów jest szczególnie intere- sujące, C zadanie, które można rozwiązać także w języku C. C++11 zadanie pozwalające przećwiczyć użycie elementów wprowadzo- nych w nowym standardzie języka C++.