STL w praktyce. 50 sposobów efektywnego wykorzystania Scott Meyers

Dostępność produktu

Produkt nie został jeszcze oceniony pod kątem ułatwień dostępu lub nie podano żadnych informacji o ułatwieniach dostępu lub są one niewystarczające. Prawdopodobnie Wydawca/Dostawca jeszcze nie umożliwił dokonania walidacji produktu lub nie przekazał odpowiednich informacji na temat jego dostępności.

Spis treści książki

Podziękowania (9)


Przedmowa (13)


Wprowadzenie (17)


Rozdział 1. Kontenery (29)


• Zagadnienie 1. Uważnie dobierajmy kontenery (30)
  
• Zagadnienie 2. Nie dajmy się zwieść iluzji o istnieniu kodów niezależnych do zastosowanego kontenera (35)
  
• Zagadnienie 3. Kopiowanie obiektów w kontenerach powinno być "tanie", łatwe i poprawne (40)
  
• Zagadnienie 4. Stosujmy metodę empty(), zamiast przyrównywać rozmiar size() do zera (43)
  
• Zagadnienie 5. Preferujmy metody operujące na całych zakresach (podzbiorach), bo są bardziej efektywne niż ich odpowiedniki operujące pojedynczymi elementami (45)
  
• Zagadnienie 6. Bądźmy wyczuleni i przygotowani na najbardziej kłopotliwą interpretację kompilatora C++ (56)
  
• Zagadnienie 7. Gdy stosujemy kontenery zawierające wskaźniki zainicjowane za pomocą operatora new, pamiętajmy o zwolnieniu dynamicznej pamięci operatorem delete, zanim zawierający je obiekt-kontener sam zostanie usunięty (59)
  
• Zagadnienie 8. Nigdy nie twórzmy kontenerów zawierających wskaźniki kategorii auto_ptr (64)
  
• Zagadnienie 9. Uważnie dobierajmy opcje do operacji kasowania (67)
  
• Zagadnienie 10. Uważajmy na konwencje dynamicznej alokacji pamięci i stosowne ograniczenia (73)
  
• Zagadnienie 11. Zrozumienie uprawnionych zastosowań alokatorów pamięci tworzonych przez użytkownika (80)
  
• Zagadnienie 12. Miejmy umiarkowane i realistyczne oczekiwania odnośnie poziomu bezpieczeństwa wielu wątków obsługiwanych przez kontenery STL (84)

Rozdział 2. Kontenery typu vector oraz string (89)


• Zagadnienie 13. Lepiej stosować kontenery vector oraz string niż dynamicznie przydzielać pamięć tablicom (90)
  
• Zagadnienie 14. Stosujmy metodę reserve, by uniknąć zbędnego przemieszczania elementów w pamięci (93)
  
• Zagadnienie 15. Bądźmy ostrożni i wyczuleni na zróżnicowanie implementacji kontenerów typu string (96)
  
• Zagadnienie 16. Powinieneś wiedzieć, jak przesyłać dane z kontenerów vector i string do klasycznego interfejsu zgodnego z C (102)
  
• Zagadnienie 17. Sztuczka programistyczna "swap trick" pozwalająca na obcięcie nadmiarowej pojemności (106)
  
• Zagadnienie 18. Unikajmy stosowania wektora typu vector<bool> (108)

Rozdział 3. Kontenery asocjacyjne (111)


• Zagadnienie 19. Ten sam czy taki sam - zrozumienie różnicy pomiędzy relacjami równości a równoważności (112)
  
• Zagadnienie 20. Określajmy typy porównawcze dla kontenerów asocjacyjnych zawierających wskaźniki (117)
  
• Zagadnienie 21. Funkcje porównujące powinny dla dwóch dokładnie równych wartości zawsze zwracać wartość false (122)
  
• Zagadnienie 22. Unikajmy bezpośredniego modyfikowania klucza w kontenerach typu set i multiset (126)
  
• Zagadnienie 23. Rozważmy zastąpienie kontenerów asocjacyjnych posortowanymi wektorami (133)
  
• Zagadnienie 24. Gdy efektywność działania jest szczególnie istotna, należy bardzo uważnie dokonywać wyboru pomiędzy map::operator[]() a map::insert() (140)
  
• Zagadnienie 25. Zapoznaj się z niestandardowymi kontenerami mieszanymi (146)

Rozdział 4. Iteratory (151)


• Zagadnienie 26. Lepiej wybrać iterator niż const_iterator, reverse_iterator czy const_reverse_iterator (151)
  
• Zagadnienie 27. Stosujmy funkcje distance() i advance(), by przekształcić typ const_iterator na typ iterator (155)
  
• Zagadnienie 28. Jak stosować metodę base() należącą do klasy reverse_iterator w celu uzyskania typu iterator? (159)
  
• Zagadnienie 29. Rozważ zastosowanie iteratorów typu istreambuf_iterator do wczytywania danych znak po znaku (163)

Rozdział 5. Algorytmy (165)


• Zagadnienie 30. Upewnijmy się, że docelowe zakresy są wystarczająco obszerne (166)
  
• Zagadnienie 31. Pamiętajmy o dostępnych i stosowanych opcjach sortowania (171)
  
• Zagadnienie 32. Stosujmy metodę erase() w ślad za algorytmami kategorii remove(), jeśli naprawdę chcemy coś skutecznie usunąć z kontenera (177)
  
• Zagadnienie 33. Przezornie i ostrożnie stosujmy algorytmy kategorii remove() wobec kontenerów zawierających wskaźniki (182)
  
• Zagadnienie 34. Zwracajmy uwagę, które z algorytmów oczekują posortowanych zakresów (186)
  
• Zagadnienie 35. Implementujmy zwykłe porównywanie łańcuchów znaków bez rozróżniania wielkości liter za pomocą mismatch() lub lexicographical_compare() (190)
  
• Zagadnienie 36. Zrozum prawidłową implementację algorytmu copy_if() (196)
  
• Zagadnienie 37. Stosujmy accumulate() lub for_each() do operacji grupowych na zakresach (198)

Rozdział 6. Funktory, klasy-funktory, funkcje i inne (205)


• Zagadnienie 38. Projektowanie klas-funktorów do przekazywania przez wartość (205)
  
• Zagadnienie 39. Predykaty powinny być funkcjami czystymi (208)
  
• Zagadnienie 40. Klasy-funktory powinny być adaptowalne (212)
  
• Zagadnienie 41. Po co stosować funkcje ptr_fun, mem_fun i mem_fun_ref? (215)
  
• Zagadnienie 42. Upewnij się, że less<t>() oznacza operator<() (219)

Rozdział 7. Programowanie za pomocą biblioteki STL (223)


• Zagadnienie 43. Używaj algorytmów, zamiast pisać pętle (223)
  
• Zagadnienie 44. Zamiast algorytmów stosujmy metody o takich samych nazwach (231)
  
• Zagadnienie 45. Rozróżnianie funkcji count(), find(), binary_search(), lower_bound(), upper_bound() i equal_range() (233)
  
• Zagadnienie 46. Jako parametry algorytmów stosuj funktory, a nie funkcje (241)
  
• Zagadnienie 47. Unikaj tworzenia kodu "tylko do zapisu" (245)
  
• Zagadnienie 48. Zawsze dołączaj właściwe pliki nagłówkowe (248)
  
• Zagadnienie 49. Naucz się odczytywać komunikaty kompilatora związane z biblioteką STL (249)
  
• Zagadnienie 50. Poznaj strony WWW związane z biblioteką STL (256)

Dodatek A Bibliografia (263)


• Książki napisane przeze mnie (263)
  
• Książki, które nie ja napisałem (choć chciałbym) (264)

Dodatek B Porównywanie ciągów znaków bez uwzględniania wielkości liter (267)


• Jak wykonywać porównywanie ciągów znaków bez uwzględniania wielkości liter - artykuł autorstwa Matta Austerna (267)

Dodatek C Uwagi na temat platformy STL Microsoftu (277)


• Szablony metod w STL (277)
  
• MSVC wersje 4 do 6 (278)
  
• Rozwiązania dla kompilatorów MSVC w wersji 4 do 5 (279)
  
• Dodatkowe rozwiązanie dla kompilatora MSVC w wersji 6. (280)

Skorowidz (283)

pokaż cały spis treści

ukryj recenzje