C++ jest dojrzałym językiem programowania, od wielu lat wykorzystywanym przez profesjonalnych programistów do wielu różnych zastosowań, włączając w to pisanie gier, programowanie GUI czy tworzenie złożonych aplikacji użytkowych. Zaprojektowano go pod kątem maksymalizowania wydajności, jest więc najczęściej wybieranym językiem w sytuacjach, w których najważniejsza jest efektywność działania kodu. Aby jednak wykorzystać te zalety C++, trzeba nauczyć się nim posługiwać. A biegłość w posługiwaniu się językiem programowania przychodzi dzięki regularnym ćwiczeniom i ciągłemu testowaniu nabytych umiejętności. Innymi słowy, trzeba rozwiązywać jak najwięcej różnorodnych, rzeczywistych i praktycznych zadań problemowych.

W tej książce zawarto zestaw 100 zadań o różnym poziomie trudności, ułożonych w taki sposób, aby podczas rozwiązywania móc skorzystać z bogactwa standardowej biblioteki C++ oraz z wielu zewnętrznych bibliotek wieloplatformowych. Zadania rozmieszczono w 12 rozdziałach, z których każdy dotyczy określonego tematu. Są to problemy, których odpowiednie rozwiązanie warunkuje poprawne działanie aplikacji, takie jak bezpieczna komunikacja, szyfrowanie i autoryzacja danych, korzystanie z wątków i funkcji asynchronicznych czy implementacja algorytmów współbieżnych. Proponowane zagadnienia zostały dokładnie opisane, uwzględniono również szereg zaleceń, wyjaśnień i wskazówek. Na wypadek gdyby wykonanie któregoś zadania sprawiało trudności, do książki dołączono kod źródłowy przykładowych rozwiązań.

Ważniejsze zagadnienia ujęte w książce:

• serializacja i deserializacja danych JSON i XML
• praca z bazą danych SQLite
• implementacja takich struktur jak bufor cykliczny i kolejka priorytetowa
• usługi REST i HTTP
• wzorce projektowe w rozwiązywaniu problemów

Oto C++. Podejmiesz wyzwanie i napiszesz kod!

Rozdziały:

O autorze 9

 

O recenzentach 10

Przedmowa 11

Rozdział 1. Zadania matematyczne 19

• Zadania 19
  • 1. Suma liczb naturalnych podzielnych przez 3 lub 5 19
  • 2. Największy wspólny dzielnik 19
  • 3. Najmniejsza wspólna wielokrotność 19
  • 4. Największa liczba pierwsza mniejsza od podanej 19
  • 5. Liczby pierwsze szóstkowe 19
  • 6. Liczby obfite 20
  • 7. Liczby zaprzyjaźnione 20
  • 8. Liczby Armstronga 20
  • 9. Czynniki pierwsze liczby 20
  • 10. Kod Graya 20
  • 11. Przekształcanie liczb arabskich na rzymskie 20
  • 12. Najdłuższy ciąg Collatza 20
  • 13. Wyznaczanie liczby Pi 20
  • 14. Sprawdzanie numerów ISBN 20
• Rozwiązania 21
  • 1. Suma liczb naturalnych podzielnych przez 3 lub 5 21
  • 2. Największy wspólny dzielnik 21
  • 3. Najmniejsza wspólna wielokrotność 22
  • 4. Największa liczba pierwsza mniejsza od podanej 23
  • 5. Liczby pierwsze szóstkowe 24
  • 6. Liczby obfite 24
  • 7. Liczby zaprzyjaźnione 25
  • 8. Liczby Armstronga 26
  • 9. Czynniki pierwsze liczby 27
  • 10. Kod Graya 28
  • 11. Przekształcanie liczb arabskich na rzymskie 29
  • 12. Najdłuższy ciąg Collatza 31
  • 13. Wyznaczanie liczby Pi 32
  • 14. Sprawdzanie numerów ISBN 33

Rozdział 2. Funkcje języka 35

• Zadania 35
  • 15. Typ danych IPv4 35
  • 16. Wyliczanie zakresu adresów IPv4 35
  • 17. Utworzenie dwuwymiarowej tablicy z podstawowymi operacjami 35
  • 18. Funkcja wyznaczająca minimum dla dowolnej liczby argumentów 36
  • 19. Dodawanie zakresu wartości do kontenera 36
  • 20. Dowolny, wszystkie lub żaden argument w kontenerze 36
  • 21. Klasa opakowująca dla uchwytu systemowego 36
  • 22. Wyświetlanie różnych skal temperatur 36
• Rozwiązania 37
  • 15. Typ danych IPv4 37
  • 16. Wyliczanie zakresu adresów IPv4 38
  • 17. Utworzenie dwuwymiarowej tablicy z podstawowymi operacjami 40
  • 18. Funkcja wyznaczająca minimum dla dowolnej liczby argumentów 42
  • 19. Dodawanie zakresu wartości do kontenera 43
  • 20. Dowolny, wszystkie lub żaden argument w kontenerze 44
  • 21. Klasa opakowująca dla uchwytu systemowego 45
  • 22. Wyświetlanie różnych skal temperatur 49

Rozdział 3. Łańcuchy i wyrażenia regularne 53

• Zadania 53
  • 23. Zamiana typu binarnego na łańcuch 53
  • 24. Zamiana typu łańcuchowego na binarny 53
  • 25. Wielkie litery w tytule artykułu 54
  • 26. Łączenie łańcuchów oddzielanych separatorem 54
  • 27. Dzielenie łańcucha na tokeny z listą możliwych separatorów 54
  • 28. Najdłuższy podciąg palindromiczny 54
  • 29. Sprawdzanie tablic rejestracyjnych 54
  • 30. Wyodrębnianie elementów adresu URL 55
  • 31. Przekształcanie dat w łańcuchach 55
• Rozwiązania 56
  • 23. Zamiana typu binarnego na łańcuch 56
  • 24. Zamiana typu łańcuchowego na binarny 57
  • 25. Wielkie litery w tytule artykułu 58
  • 26. Łączenie łańcuchów oddzielanych separatorem 59
  • 27. Dzielenie łańcucha na tokeny z listą możliwych separatorów 60
  • 28. Najdłuższy podciąg palindromiczny 61
  • 29. Sprawdzanie tablic rejestracyjnych 63
  • 30. Wyodrębnianie elementów adresu URL 64
  • 31. Przekształcanie dat w łańcuchach 65

Rozdział 4. Strumienie i systemy plików 67

• Zadania 67
  • 32. Trójkąt Pascala 67
  • 33. Lista procesów w postaci tabeli 67
  • 34. Usuwanie pustych wierszy z pliku tekstowego 68
  • 35. Obliczanie rozmiaru katalogu 68
  • 36. Usuwanie plików starszych od określonej daty 68
  • 37. Wyszukiwanie w katalogu plików, które pasują do wyrażenia regularnego 68
  • 38. Tymczasowe pliki logów 68
• Rozwiązania 69
  • 32. Trójkąt Pascala 69
  • 33. Lista procesów w postaci tabeli 70
  • 34. Usuwanie pustych wierszy z pliku tekstowego 72
  • 35. Obliczanie rozmiaru katalogu 73
  • 36. Usuwanie plików starszych od określonej daty 73
  • 37. Wyszukiwanie w katalogu plików, które pasują do wyrażenia regularnego 75
  • 38. Tymczasowe pliki logów 76

Rozdział 5. Data i czas 79

• Zadania 79
  • 39. Pomiar czasu wykonania funkcji 79
  • 40. Liczba dni zawartych między dwiema datami 79
  • 41. Dzień tygodnia 79
  • 42. Numer dnia i tygodnia w roku 79
  • 43. Czasy spotkań dla wielu stref czasowych 80
  • 44. Kalendarz miesięczny 80
• Rozwiązania 81
  • 39. Pomiar czasu wykonania funkcji 81
  • 40. Liczba dni zawartych między dwiema datami 82
  • 41. Dzień tygodnia 83
  • 42. Numer dnia i tygodnia w roku 83
  • 43. Czasy spotkań dla wielu stref czasowych 84
  • 44. Kalendarz miesięczny 86

Rozdział 6. Algorytmy i struktury danych 89

• Zadania 89
  • 45. Kolejka priorytetowa 89
  • 46. Bufor cykliczny 90
  • 47. Podwójne buforowanie 90
  • 48. Najczęściej występujący element w zbiorze danych 90
  • 49. Histogram tekstu 90
  • 50. Filtrowanie listy numerów telefonów 91
  • 51. Przekształcanie listy numerów telefonów 91
  • 52. Generowanie wszystkich permutacji ciągu znaków 91
  • 53. Średnia ocena filmów 91
  • 54. Algorytm tworzenia par 91
  • 55. Algorytm scalania 92
  • 56. Algorytm wyboru 92
  • 57. Algorytm sortowania 92
  • 58. Najkrótsza ścieżka między węzłami 92
  • 59. Program Weasel 93
  • 60. Gra w życie 93
• Rozwiązania 95
  • 45. Kolejka priorytetowa 95
  • 46. Bufor cykliczny 97
  • 47. Podwójne buforowanie 100
  • 48. Najczęściej występujący element w zbiorze danych 102
  • 49. Histogram tekstu 103
  • 50. Filtrowanie listy numerów telefonów 105
  • 51. Przekształcanie listy numerów telefonów 106
  • 52. Generowanie wszystkich permutacji ciągu znaków 107
  • 53. Średnia ocena filmów 109
  • 54. Algorytm tworzenia par 110
  • 55. Algorytm scalania 111
  • 56. Algorytm wyboru 112
  • 57. Algorytm sortowania 113
  • 58. Najkrótsza ścieżka między węzłami 116
  • 59. Program Weasel 120
  • 60. Gra w życie 122

Rozdział 7. Współbieżność 127

• Zadania 127
  • 61. Algorytm przekształcania współbieżnego 127
  • 62. Algorytmy wyszukiwania współbieżnego minimalnych i maksymalnych elementów w zbiorze przy użyciu wątków 127
  • 63. Algorytmy wyszukiwania współbieżnego minimalnych i maksymalnych elementów w zbiorze przy użyciu funkcji asynchronicznych 128
  • 64. Algorytm sortowania współbieżnego 128
  • 65. Wyświetlanie komunikatów w konsoli w sposób bezpieczny dla wątków 128
  • 66. System obsługi klienta 128
• Rozwiązania 129
  • 61. Algorytm przekształcania współbieżnego 129
  • 62. Algorytmy wyszukiwania współbieżnego minimalnych i maksymalnych elementów w zbiorze przy użyciu wątków 130
  • 63. Algorytmy wyszukiwania współbieżnego minimalnych i maksymalnych elementów w zbiorze przy użyciu funkcji asynchronicznych 132
  • 64. Algorytm sortowania współbieżnego 134
  • 65. Wyświetlanie komunikatów w konsoli w sposób bezpieczny dla wątków 136
  • 66. System obsługi klienta 137

Rozdział 8. Wzorce projektowe 141

• Zadania 141
  • 67. Sprawdzanie poprawności haseł 141
  • 68. Generowanie losowych haseł 141
  • 69. Generowanie numerów ubezpieczenia socjalnego 141
  • 70. System zatwierdzania 142
  • 71. Obserwowany kontener typu wektorowego 142
  • 72. Obliczanie ceny zamówienia z rabatami 143
• Rozwiązania 144
  • 67. Sprawdzanie poprawności haseł 144
  • 68. Generowanie losowych haseł 147
  • 69. Generowanie numerów ubezpieczenia socjalnego 151
  • 70. System zatwierdzania 155
  • 71. Obserwowany kontener typu wektorowego 158
  • 72. Obliczanie ceny zamówienia z rabatami 163

Rozdział 9. Serializacja danych 169

• Zadania 169
  • 73. Serializacja danych do pliku XML i deserializacja ich z niego 169
  • 74. Pobieranie danych z pliku XML przy użyciu języka XPath 170
  • 75. Serializacja danych do formatu JSON 170
  • 76. Deserializacja danych z formatu JSON 170
  • 77. Tworzenie pliku PDF z listą filmów 171
  • 78. Tworzenie pliku PDF na podstawie zbioru obrazów 171
• Rozwiązania 172
  • 73. Serializacja danych do pliku XML i deserializacja ich z niego 172
  • 74. Pobieranie danych z pliku XML przy użyciu języka XPath 175
  • 75. Serializacja danych do formatu JSON 177
  • 76. Deserializacja danych z formatu JSON 178
  • 77. Tworzenie pliku PDF z listą filmów 180
  • 78. Tworzenie pliku PDF na podstawie zbioru obrazów 183

Rozdział 10. Archiwa, obrazy i bazy danych 187

• Zadania 187
  • 79. Wyszukiwanie plików w archiwum ZIP 187
  • 80. Pakowanie plików do archiwum ZIP i wypakowywanie ich z tego archiwum 187
  • 81. Pakowanie plików do archiwum ZIP i wypakowywanie ich z tego archiwum z zastosowaniem hasła 188
  • 82. Tworzenie pliku PNG z flagą narodową 188
  • 83. Tworzenie obrazu PNG zawierającego tekst weryfikacyjny 188
  • 84. Generator kodów kreskowych EAN-13 189
  • 85. Odczytywanie informacji o filmach z bazy SQLite 189
  • 86. Wstawianie w sposób transakcyjny informacji o filmach do bazy danych SQLite 189
  • 87. Obsługa multimediów w bazie danych SQLite 190
• Rozwiązania 191
  • 79. Wyszukiwanie plików w archiwum ZIP 191
  • 80. Pakowanie plików do archiwum ZIP i wypakowywanie ich z tego archiwum 192
  • 81. Pakowanie plików do archiwum ZIP i wypakowywanie ich z tego archiwum z zastosowaniem hasła 196
  • 82. Tworzenie pliku PNG z flagą narodową 198
  • 83. Tworzenie obrazu PNG zawierającego tekst weryfikacyjny 199
  • 84. Generator kodów kreskowych EAN-13 202
  • 85. Odczytywanie informacji o filmach z bazy SQLite 207
  • 86. Wstawianie w sposób transakcyjny informacji o filmach do bazy danych SQLite 212
  • 87. Obsługa multimediów w bazie danych SQLite 216

Rozdział 11. Kryptografia 225

• Zadania 225
  • 88. Szyfr Cezara 225
  • 89. Szyfr Vigenere'a 225
  • 90. Kodowanie i dekodowanie base64 225
  • 91. Sprawdzanie poprawności uwierzytelniania użytkowników 226
  • 92. Wyznaczanie skrótów dla plików 226
  • 93. Szyfrowanie i deszyfrowanie plików 226
  • 94. Podpisywanie plików 226
• Rozwiązania 227
  • 88. Szyfr Cezara 227
  • 89. Szyfr Vigenere'a 228
  • 90. Kodowanie i dekodowanie base64 231
  • 91. Sprawdzanie poprawności uwierzytelniania użytkowników 236
  • 92. Wyznaczanie skrótów dla plików 239
  • 93. Szyfrowanie i deszyfrowanie plików 240
  • 94. Podpisywanie plików 242

Rozdział 12. Praca w sieci i usługi 247

• Zadania 247
  • 95. Znajdowanie adresu IP dla hosta 247
  • 96. Gra Fizz-Buzz klient-serwer 247
  • 97. Kursy wymiany bitcoinów 248
  • 98. Pobieranie wiadomości e-mailowych przy użyciu protokołu IMAP 248
  • 99. Tłumaczenie tekstu na dowolny język 248
  • 100. Wykrywanie twarzy na obrazie 248
• Rozwiązania 249
  • 95. Znajdowanie adresu IP dla hosta 249
  • 96. Gra Fizz-Buzz klient-serwer 250
  • 97. Kursy wymiany bitcoinów 255
  • 98. Pobieranie wiadomości e-mailowych przy użyciu protokołu IMAP 258
  • 99. Tłumaczenie tekstu na dowolny język 263
  • 100. Wykrywanie twarzy na obrazie 267

Bibliografia 277

Skorowidz 281