Zum Inhalt springen
Modul 5

STL & Algorithmen

Die Standard Template Library meistern — Container, Iteratoren, Algorithmen, Ranges und funktionale Programmierung.

Jetzt lernen8 Lektionen

Container

  1. Sequenzcontainer: vector, deque, list, array

    Erkunde die Sequenzcontainer der STL — vector, deque, list, forward_list und array. Lerne ihre Leistungs-Kompromisse, Speicherlayouts und Regeln zur Iterator-Invalidierung kennen.

  2. Assoziative Container: map, set, unordered_map

    Lerne geordnete und ungeordnete assoziative Container kennen — Maps, Sets und ihre Multi- und Unordered-Varianten. Verstehe, wann Bäume oder Hash-Tabellen die bessere Wahl sind.

  3. Container-Adapter & spezielle Container

    Lerne stack, queue, priority_queue und moderne Vokabeltypen wie span, string_view und optional kennen. Verstehe, wann Adapter deinen Code vereinfachen.

Iteratoren & Algorithmen

  1. Iteratoren: Der Klebstoff der STL

    Verstehe Iterator-Kategorien, von Input-Iteratoren bis zu zusammenhängenden Iteratoren. Lerne Iterator-Arithmetik, die begin/end-Konvention und wie Iteratoren Container mit Algorithmen verbinden.

  2. STL-Algorithmen: Die Kraft von <algorithm>

    Meistere die wichtigsten STL-Algorithmen — vom Suchen und Sortieren bis zum Transformieren und Akkumulieren. Lerne, wie Algorithmen sich mit Iteratoren zu ausdrucksstarkem, effizientem Code komponieren lassen.

  3. Lambdas & funktionale Programmierung

    Meistere C++-Lambdas — Capture-Listen, mutable-Lambdas, generische Lambdas und ihre Verwendung als Algorithmusprädikate. Lerne std::function, std::invoke und das IIFE-Muster.

Ranges und Views (C++20)

  1. C++20 Ranges: Ein neues Paradigma

    Entdecke C++20 Ranges — eine moderne Neugestaltung der STL-Algorithmus-Schnittstelle. Lerne Range-Concepts, Range-basierte Algorithmen, Projektionen und den Pipe-Operator für komponierbare Datentransformationen.

  2. Views, Lazy Evaluation & Komposition

    Meistere C++20 Views — leichtgewichtige, lazy Range-Adapter, die sich mit dem Pipe-Operator komponieren lassen. Lerne filter, transform, take, drop, split, join, iota und wie man leistungsstarke Datenpipelines ohne Zwischenallokationen baut.