Python. Programowanie funkcyjne

Spis treści książki

O autorze 9

O recenzencie 10

Przedmowa 9

Rozdział 1. Zrozumieć programowanie funkcyjne 17

• Paradygmat programowania 18
• Podział paradygmatu proceduralnego 19
  
  • Korzystanie z paradygmatu funkcyjnego 20
  • Korzystanie z funkcyjnych hybryd 22
  • Tworzenie obiektu 23
  • Stos żółwi 24
• Klasyczny przykład programowania funkcyjnego 25
• Eksploracyjna analiza danych 28
• Podsumowanie 29

Rozdział 2. Podstawowe pojęcia programowania funkcyjnego 31

• Funkcje pierwszej klasy 32
  
  • Czyste funkcje 32
  • Funkcje wyższego rzędu 33
• Dane niemutowalne 34
• Wartościowanie ścisłe i nieścisłe 36
• Rekurencja zamiast jawnego stanu pętli 37
• Funkcyjne systemy typów 41
• Znajome terytorium 41
• Pojęcia zaawansowane 42
• Podsumowanie 43

Rozdział 3. Funkcje, iteratory i generatory 45

• Pisanie czystych funkcji 46
• Funkcje jako obiekty pierwszej klasy 48
• Korzystanie z łańcuchów znaków 49
• Używanie krotek i krotek nazwanych 50
  
  • Korzystanie z wyrażeń generatorowych 52
  • Odkrywanie ograniczeń generatorów 54
  • Łączenie wyrażeń generatorowych 56
• Czyszczenie surowych danych za pomocą funkcji generatorowych 56
• Korzystanie z list, słowników i zbiorów 58
  
  • Korzystanie z mapowań stanowych 61
  • Wykorzystanie modułu bisect do tworzenia mapowania 63
• Używanie stanowych zbiorów 64
• Podsumowanie 65

Rozdział 4. Praca z kolekcjami 67

• Przegląd rodzajów funkcji 68
• Praca z obiektami iterowalnymi 68
  
  • Parsowanie pliku XML 69
  • Parsowanie pliku na wyższym poziomie 71
  • Tworzenie par elementów z sekwencji 73
  • Jawne użycie funkcji iter() 76
  • Rozszerzanie prostej pętli 77
  • Stosowanie wyrażeń generatorowych do funkcji skalarnych 80
  • Wykorzystanie funkcji any() i all() jako redukcji 81
  • Używanie funkcji len() i sum() 83
  • Używanie sum i zliczeń w obliczeniach statystycznych 84
• Korzystanie z funkcji zip() do tworzenia struktury i spłaszczania sekwencji 87
  
  • Rozpakowywanie spakowanej sekwencji 88
  • Spłaszczanie sekwencji 89
  • Nadawanie struktury płaskim sekwencjom 90
  • Tworzenie struktury płaskich sekwencji - podejście alternatywne 92
• Wykorzystanie funkcji reverse() do zmiany kolejności elementów 93
• Wykorzystanie funkcji enumerate() w celu uwzględnienia numeru porządkowego 94
• Podsumowanie 94

Rozdział 5. Funkcje wyższego rzędu 97

• Wykorzystanie funkcji max() i min() do wyszukiwania ekstremów 98
• Korzystanie z formatu wyrażeń lambda w Pythonie 101
• Wyrażenia lambda i rachunek lambda 103
• Korzystanie z funkcji map() w celu zastosowania funkcji do kolekcji 103
  
  • Wykorzystanie wyrażeń lambda i funkcji map() 104
• Użycie funkcji map() w odniesieniu do wielu sekwencji 105
• Wykorzystanie funkcji filter() do przekazywania lub odrzucania danych 107
• Użycie funkcji filter() do identyfikacji wartości odstających 108
• Funkcja iter() z wartością "strażnika" 109
• Wykorzystanie funkcji sorted() do porządkowania danych 110
• Pisanie funkcji wyższego rzędu 111
• Pisanie mapowań i filtrów wyższego rzędu 112
  
  • Rozpakowywanie danych podczas mapowania 113
  • Opakowywanie dodatkowych danych podczas mapowania 115
  • Spłaszczanie danych podczas mapowania 116
  • Strukturyzacja danych podczas filtrowania 118
• Pisanie funkcji generatorowych 119
• Budowanie funkcji wyższego rzędu z wykorzystaniem obiektów wywoływalnych 121
  
  • Zapewnienie dobrego projektu funkcyjnego 123
• Przegląd wybranych wzorców projektowych 124
• Podsumowanie 125

Rozdział 6. Rekurencje i redukcje 127

• Proste rekurencje numeryczne 128
  
  • Implementacja optymalizacji ogonowej 129
  • Pozostawienie rekurencji bez zmian 130
  • Obsługa trudnego przypadku optymalizacji ogonowej 131
  • Przetwarzanie kolekcji za pomocą rekurencji 132
  • Optymalizacja ogonowa dla kolekcji 133
  • Redukcje i składanie kolekcji z wielu elementów w jeden element 134
• Redukcja grupowania - z wielu elementów do mniejszej liczby 136
  
  • Budowanie mapowania za pomocą metody Counter 136
  • Budowanie mapowania przez sortowanie 137
  • Grupowanie lub podział danych według wartości klucza 139
  • Pisanie bardziej ogólnych redukcji grupujących 142
  • Pisanie redukcji wyższego rzędu 143
  • Pisanie parserów plików 144
• Podsumowanie 150

Rozdział 7. Dodatkowe techniki przetwarzania krotek 153

• Używanie krotek do zbierania danych 154
• Używanie krotek nazwanych do zbierania danych 156
• Budowanie nazwanych krotek za pomocą konstruktorów funkcyjnych 159
• Unikanie stanowych klas dzięki wykorzystaniu rodzin krotek 160
  
  • Przypisywanie rang statystycznych 163
  • Opakowanie zamiast zmiany stanu 165
  • Wielokrotne opakowanie zamiast zmian stanu 166
  • Obliczanie korelacji rangowej Spearmana 167
• Polimorfizm i dopasowywanie typów ze wzorcami 169
• Podsumowanie 174

Rozdział 8. Moduł itertools 175

• Praca z iteratorami nieskończonymi 176
  
  • Liczenie za pomocą count() 176
  • Zliczanie z wykorzystaniem argumentów zmiennoprzecinkowych 177
  • Wielokrotne iterowanie cyklu za pomocą funkcji cycle() 179
  • Powtarzanie pojedynczej wartości za pomocą funkcji repeat() 181
• Używanie iteratorów skończonych 182
  
  • Przypisywanie liczb za pomocą funkcji enumerate() 182
  • Obliczanie sum narastających za pomocą funkcji accumulate() 185
  • Łączenie iteratorów za pomocą funkcji chain() 186
  • Podział iteratora na partycje za pomocą funkcji groupby() 187
  • Scalanie obiektów iterowalnych za pomocą funkcji zip_longest() i zip() 188
  • Filtrowanie z wykorzystaniem funkcji compress() 189
  • Zbieranie podzbiorów za pomocą funkcji islice() 190
  • Filtrowanie stanowe z wykorzystaniem funkcji dropwhile() i takewhile() 191
  • Dwa podejścia do filtrowania za pomocą funkcji filterfalse() i filter() 192
  • Zastosowanie funkcji do danych z wykorzystaniem funkcji starmap() i map() 193
• Klonowanie iteratorów za pomocą funkcji tee() 194
• Receptury modułu itertools 195
• Podsumowanie 197

Rozdział 9. Dodatkowe techniki itertools 199

• Wyliczanie iloczynu kartezjańskiego 200
• Redukowanie iloczynu 200
  
  • Obliczanie odległości 202
  • Uzyskanie wszystkich pikseli i wszystkich kolorów 204
  • Analiza wydajności 205
  • Przeformowanie problemu 207
  • Łączenie dwóch transformacji 207
• Permutacje zbioru wartości 209
• Generowanie wszystkich kombinacji 210
• Receptury 212
• Podsumowanie 213

Rozdział 10. Moduł functools 215

• Narzędzia przetwarzania funkcji 216
• Memoizacja wcześniejszych wyników za pomocą dekoratora lru_cache 216
• Definiowanie klas z dekoratorem total_ordering 218
  
  • Definiowanie klas liczbowych 221
• Stosowanie argumentów częściowych za pomocą funkcji partial() 222
• Redukcja zbiorów danych za pomocą funkcji reduce() 223
  
  • Łączenie funkcji map() i reduce() 224
  • Korzystanie z funkcji reduce() i partial() 226
  • Użycie funkcji map() i reduce() do oczyszczania surowych danych 226
  • Korzystanie z funkcji reduce() i partial() 227
• Podsumowanie 230

Rozdział 11. Techniki projektowania dekoratorów 231

• Dekoratory jako funkcje wyższego rzędu 231
  
  • Korzystanie z funkcji update_wrapper() z modułu functools 235
• Zagadnienia przekrojowe 236
• Funkcje złożone 236
  
  • Wstępne przetwarzanie nieprawidłowych danych 238
• Dekoratory z parametrami 239
• Implementacja bardziej złożonych dekoratorów 242
• Kwestie złożonego projektu 243
• Podsumowanie 246

Rozdział 12. Moduły multiprocessing i threading 247

• Programowanie funkcyjne a współbieżność 248
• Co naprawdę oznacza współbieżność? 248
  
  • Warunki brzegowe 249
  • Współdzielenie zasobów za pomocą procesów lub wątków 249
  • Jak uzyskać największe korzyści? 250
• Korzystanie z pul wieloprocesowych i zadań 251
  
  • Przetwarzanie wielu dużych plików 252
  • Parsowanie plików logu - pobieranie wierszy 253
  • Parsowanie wierszy logu do postaci obiektów namedtuple 254
  • Parsowanie dodatkowych pól obiektu Access 256
  • Filtrowanie szczegółów dostępu 259
  • Analiza szczegółów dostępu 261
  • Pełny proces analizy 262
• Korzystanie z puli wieloprocesowej w celu przetwarzania równoległego 263
  
  • Korzystanie z funkcji apply() do wykonywania pojedynczych żądań 265
  • Korzystanie z funkcji map_async(), starmap_async() i apply_async() 265
  • Bardziej złożone architektury przetwarzania wieloprocesowego 266
  • Korzystanie z modułu concurrent.futures 267
  • Korzystanie z pul wątków modułu concurrent.futures 267
  • Korzystanie z modułów threading i queue 268
  • Projektowanie współbieżnego przetwarzania 268
• Podsumowanie 270

Rozdział 13. Wyrażenia warunkowe i moduł operator 271

• Ocena wyrażeń warunkowych 272
  
  • Wykorzystywanie nieścisłych reguł słownikowych 273
  • Filtrowanie wyrażeń warunkowych zwracających True 274
  • Wyszukiwanie pasującego wzorca 275
• Używanie modułu operator zamiast wyrażeń lambda 276
  
  • Pobieranie wartości nazwanych atrybutów podczas korzystania z funkcji wyższego rzędu 278
• Wykorzystanie funkcji starmap z operatorami 279
• Redukcje z wykorzystaniem funkcji modułu operator 281
• Podsumowanie 282

Rozdział 14. Biblioteka PyMonad 283

• Pobieranie i instalacja modułu pymonad 284
• Kompozycja funkcyjna i rozwijanie funkcji 284
  
  • Korzystanie z rozwijanych funkcji wyższego rzędu 286
  • Rozwijanie funkcji w trudny sposób 288
• Kompozycja funkcyjna i operator * z biblioteki pymonad 288
• Funktory zwykłe i aplikatywne 290
  
  • Korzystanie z leniwego funktora List() 291
• Funkcja bind() i operator >> 294
• Implementacja symulacji za pomocą monad 295
• Dodatkowe własności biblioteki pymonad 298
• Podsumowanie 299

Rozdział 15. Podejście funkcyjne do usług sieciowych 301

• Model HTTP żądanie-odpowiedź 302
  
  • Wstrzykiwanie stanu za pomocą plików cookie 303
  • Serwer o projekcie funkcyjnym 304
  • Szczegóły widoku funkcyjnego 304
  • Zagnieżdżanie usług 305
• Standard WSGI 306
  
  • Zgłaszanie wyjątków podczas przetwarzania WSGI 309
  • Praktyczne aplikacje WSGI 310
• Definiowanie usług sieciowych jako funkcji 311
  
  • Tworzenie aplikacji WSGI 312
  • Pobieranie surowych danych 314
  • Stosowanie filtra 315
  • Serializowanie wyników 316
  • Serializacja danych w formatach JSON lub CSV 317
  • Serializacja danych do formatu XML 318
  • Serializacja danych do formatu HTML 319
• Monitorowanie użycia 320
• Podsumowanie 322

Rozdział 16. Optymalizacje i ulepszenia 323

• Memoizacja i buforowanie 324
• Specjalizacja memoizacji 325
• Ogonowe optymalizacje rekurencji 327
• Optymalizacja pamięci 328
• Optymalizacja dokładności 329
  
  • Redukcja dokładności w zależności od wymagań odbiorców 329
• Studium przypadku - podejmowanie decyzji na podstawie testu zgodności chi-kwadrat 330
  
  • Filtrowanie i redukcja surowych danych z wykorzystaniem obiektu Counter 332
  • Odczyt podsumowanych danych 333
  • Obliczanie sum za pomocą obiektu Counter 334
  • Obliczanie prawdopodobieństw na podstawie obiektów Counter 335
• Obliczanie oczekiwanych wartości i wyświetlanie tabeli krzyżowej 337
  
  • Obliczanie wartości chi-kwadrat 339
  • Obliczanie progu wartości chi-kwadrat 339
  • Obliczanie niekompletnej funkcji gamma 340
  • Obliczanie kompletnej funkcji gamma 343
  • Obliczanie szans na losową dystrybucję 344
• Funkcyjne wzorce projektowe 346
• Podsumowanie 348

Skorowidz 349

pokaż cały spis treści

ukryj recenzje