Standard Template Library (STL)

Die STL ist eine Sammlung von C++-Templates für Datenstrukturen, Algorithmen und Iteratoren. Sie ermöglicht effiziente und wiederverwendbare Programmierung.

1. Container

Container speichern Objekte verschiedener Typen. Haupttypen: vector, list, deque, set, map. 
#include <vector>
#include <iostream>

int main() {
    std::vector<int> v = {1,2,3};
    v.push_back(4);
    for(int x : v) std::cout << x << " ";
    return 0;
}

2. Iteratoren

Iteratoren erlauben den Zugriff auf Container ähnlich wie Pointer. 
for(auto it = v.begin(); it != v.end(); ++it) {
    std::cout << *it << " ";
}

3. Algorithmen

STL stellt viele vorgefertigte Algorithmen zur Verfügung, z.B. sort, find, accumulate. 
#include <algorithm>
#include <numeric>

std::sort(v.begin(), v.end());
int sum = std::accumulate(v.begin(), v.end(), 0);

4. Best Practices

5. Zusammenfassung