WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::list — Sequenzen und Elementübertragung mit splice

std::list ist ein Sequenzcontainer mit bidirektionalen Iteratoren. Lerne begin(), empty() und splice() kennen: Elemente werden zwischen Listen übertragen, wobei ihre Identität erhalten bleibt. Dazu gehören Laufzeitaufwand und Voraussetzungen für eine korrekte Verwendung.

Version: C++23; repository compiler flag, production runtime not attested

Syntax

#include <list>
std::list<T> values;
values.begin();
values.empty();
dst.splice(pos, src);
dst.splice(pos, src, it);
dst.splice(pos, src, first, last);

std::list<T> aus <list> speichert eine geordnete Sequenz und stellt bidirektionale Iteratoren bereit. Das Einfügen oder Löschen eines einzelnen Elements an einer bekannten Position kostet O(1); das Finden der Position kann jedoch das Durchlaufen der Liste erfordern. Es gibt keinen wahlfreien Zugriff, kein operator[] und kein at().

std::list::begin() gibt einen Iterator auf das erste Element zurück; bei einer leeren Liste ist er gleich end() und darf nicht dereferenziert werden. Bei einer konstanten Liste wird ein const_iterator zurückgegeben. std::list::empty() prüft, ob die Liste keine Elemente enthält; es löscht sie nicht. Beide Operationen kosten O(1).

std::list::splice überträgt vorhandene Elemente vor pos, ohne ihre Werte zu kopieren oder per Move-Konstruktor zu konstruieren. dst.splice(pos, src) überträgt die gesamte Liste in O(1) und lässt src leer zurück. dst.splice(pos, src, it) überträgt ein Element in O(1). Die Variante mit first, last überträgt [first, last): innerhalb derselben Liste in O(1), andernfalls in O(n) bezogen auf den übertragenen Bereich. Zeiger, Referenzen und Iteratoren auf diese Elemente bleiben gültig; die Iteratoren gehören anschließend zur Zielliste.

pos muss eine gültige Position in der Zielliste sein, einschließlich end(). Die Allokatoren beider Listen müssen gleich sein; andernfalls ist das Verhalten undefiniert. Die Variante für die ganze Liste erfordert unterschiedliche Objekte. Bei der Variante für ein einzelnes Element muss it aus src dereferenzierbar sein; bei derselben Liste ändert eine Positionierung auf it oder unmittelbar dahinter nichts. Für die Bereichsvariante müssen der Bereich in src gültig und pos außerhalb dieses Bereichs liegen.

Das Beispiel zeigt, dass die Quellliste geleert wird und der Iterator saved gültig bleibt. Geltungsbereich des Eintrags: C++23; eine Compiler-Option im Repository bestätigt nicht die Produktionslaufzeitumgebung. Die zitierte Website enthält einen fortlaufend weiterentwickelten Entwurf und keinen eingefrorenen C++23-Wortlaut; neuere constexpr-Deklarationen daraus dürfen nicht auf C++23 übertragen werden.

Beispiele

#include <iostream>
#include <list>

int main() {
    std::list<int> dst{30};
    std::list<int> src{10, 20};
    auto saved = src.begin();

    dst.splice(dst.begin(), src);

    std::cout << std::boolalpha;
    std::cout << "src.empty(): " << src.empty() << '\n';
    std::cout << "saved: " << *saved << '\n';
    std::cout << "dst:";
    for (int value : dst) {
        std::cout << ' ' << value;
    }
    std::cout << '\n';
}

Ergebnis

src.empty(): true
saved: 10
dst: 10 20 30

Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.

Quellen