std:: list

std::list ist ein Container, der Einfügen und Entfernen von Elementen an beliebiger Stelle im Container in konstanter Zeit unterstützt. Schneller wahlfreier Zugriff wird nicht unterstützt. Es ist üblicherweise als doppelt verkettete Liste implementiert. Im Vergleich zu std::forward_list bietet dieser Container bidirektionale Iterationsfähigkeit, ist jedoch weniger speichereffizient.

Das Hinzufügen, Entfernen und Verschieben von Elementen innerhalb der Liste oder über mehrere Listen hinweg macht Iteratoren oder Referenzen nicht ungültig. Ein Iterator wird nur ungültig, wenn das entsprechende Element gelöscht wird.

std::list erfüllt die Anforderungen von Container , AllocatorAwareContainer , SequenceContainer und ReversibleContainer .

#include <algorithm>
#include <iostream>
#include <list>
int main()
{
    // Erstelle eine Liste mit Ganzzahlen
    std::list<int> l = {7, 5, 16, 8};
    // Füge eine Ganzzahl am Anfang der Liste hinzu
    l.push_front(25);
    // Füge eine Ganzzahl am Ende der Liste hinzu
    l.push_back(13);
    // Füge eine Ganzzahl vor 16 durch Suche ein
    auto it = std::find(l.begin(), l.end(), 16);
    if (it != l.end())
        l.insert(it, 42);
    // Gib die Liste aus
    std::cout << "l = { ";
    for (int n : l)
        std::cout << n << ", ";
    std::cout << "};\n";
}

l = { 25, 7, 5, 42, 16, 8, 13, };