Next:
Úvod
Stručný popis standardní knihovny C++
Petr Peringer
UPOZORNĚNÍ: toto je zastaralý prototyp!
Použijte:
cppreference.com
Úvod
Standardní knihovna C++ poskytuje:
Základní koncepty
Organizace knihovny
Kontejnery
Nástroje
Iterátory
Algoritmy
Diagnostika
Řetězce
Vstup/výstup
Lokalizace
Jazyková podpora
Podpora numerických výpočtů
Kontejnery
Výhody řešení STL (použití šablon):
Obecné požadavky na prvky kontejneru
Vektor
Přístup k prvkům kontejneru
vector
Iterátory kontejneru
vector
Konstruktory a operátor přiřazení
Další operace s vektorem
Příklady:
Pomocné funkce:
Speciální případ:
vector<bool>
Příklad: Eratostenovo síto
Asociativní pole (
map
)
Příklad: tisk obsahu kontejneru
map
Poznámka:
Příklad:
Vyhledávací operace
Poznámka:
Příklad:
Poznámka:
Iterátory
Iterátory můžeme rozdělit na:
Kontejnery definují tyto iterátory:
Operace s iterátory:
Rozsahy a sekvence
Každý kontejner definuje iterátory a metody:
Funkční objekty
Bázové třídy
Predikáty
Aritmetické funkční objekty
Adaptéry
Příklad:
Algoritmy
Algoritmy nemodifikující sekvenci
Příklady:
Algoritmy modifikující sekvenci
Algoritmus unique
Algoritmy nad uspořádanými sekvencemi
Příklady:
Množinové algoritmy
Operace s haldou
Výběr elementů
Příklady:
Permutační algoritmy
Závěr
Literatura
About this document ...
Petr Peringer 2009-03-24