C++/STL - Teoria

Pojęcia ogólne

• Przestrzeń nazw std
• Pliki nagłówkowe
• Obsługa błędów i wyjątków
• Alokatory

---

Narzędzia

• Pary
• Klasa auto_ptr
• Ograniczenia liczbowe
• Funkcje pomocnicze
• Dodatkowe operatory porównania
• Pliki nagłówkowe <cstddef> oraz <cstdlib>

---

Standardowa biblioteka wzorców STL

• Kontenery
• Algorytmy
• Iteratory
• Adaptatory iteratorów
• Algorytmy modyfikujące
• Funkcje jako argumenty algorytmów
• Funkcje ogólne definiowane przez użytkownika
• Obiekty funkcyjne
• Elementy kontenerów

---

Kontenery STL

• Wektory
• Mapy oraz multimapy
• Listy
• Zbiory i wielozbiory
• Kolejki o dwóch końcach

---

Iteratory STL

• Pliki nagłówkowe iteratorów
• Kategorie iteratorów
• Pomocnicze funkcje iteratorów
• Adaptatory iteratorów
• Cechy iteratorów

---

Obiekty funkcyjne STL

• Pojęcie obiektów funkcyjnych
• Predefiniowane obiekty funkcyjne
• Dodatkowe złożeniowe obiekty funkcyjne

---

Algorytmy STL

• Algorytm for_each()
• Algorytmy sortujące
• Algorytmy modyfikujące
• Algorytmy niemodyfikujące
• Algorytmy usuwające
• Algorytmy mutujące
• Algorytmy przeznaczone dla zakresów posortowanych

---

Kontenery specjalne

• Stos
• Kolejka
• Kolejka priorytetowa
• Kontener bitset

---