WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

Sammlungen und Container

Eine Sammlung ist ein allgemeiner Begriff für eine Gruppe von Elementen. Die C++-Standardbibliothek stellt Container mit unterschiedlichen Regeln für Speicherung und Zugriff bereit: Sequenzen, assoziative Container und Adapter.

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

Syntax

std::vector<T> values;
values.push_back(value);
for (const auto& element : values) { /* use element */ }

collections bezeichnet ein Konzept, kein C++-Schlüsselwort und keinen C++-Typ. Container der Standardbibliothek speichern Elemente eines festgelegten Typs; std::vector<int> speichert zum Beispiel int-Werte.

Sequenzcontainer wie std::vector und std::array ordnen Elemente in einer Sequenz an; std::array hat eine feste Anzahl von Elementen. std::map ordnet Schlüssel Werten zu, während std::set Schlüssel speichert; beide ordnen die Schlüssel anhand eines Vergleichers und lassen keine äquivalenten Schlüssel zu. Die multi-Varianten erlauben solche Schlüssel. unordered-Container verwenden Hashing und garantieren keine sortierte Iterationsreihenfolge. Adapter wie std::stack und std::queue stellen eine eingeschränkte Auswahl von Operationen auf einem zugrunde liegenden Container bereit.

Im Beispiel fügt values.push_back(5) ein Element am Ende an, und die Schleife summiert alle Werte, auch doppelte. std::vector<int> speichert seine Elemente zusammenhängend im Speicher. Das Anhängen hat amortisiert konstante Kosten; das Einfügen in der Mitte hat lineare Kosten. Eine Reallokation macht alle Zeiger, Referenzen und Iteratoren auf Elemente ungültig. Bewahre sie daher nicht auf, ohne zuvor die Regeln zur Ungültigkeit zu prüfen.

Dieser Eintrag bezieht sich auf C++23. Die angegebene Website zeigt einen fortlaufend weiterentwickelten Arbeitsentwurf, keinen eingefrorenen C++23-Text; der Eintrag setzt nicht voraus, dass spätere Ergänzungen verfügbar sind. Ein Compiler-Flag im Repository belegt keine Laufzeitunterstützung in der Produktionsumgebung.

Beispiele

#include <iostream>
#include <vector>

int main() {
    std::vector<int> values{3, 1, 3};
    values.push_back(5);

    int sum = 0;
    for (int value : values) {
        sum += value;
    }

    std::cout << "size=" << values.size() << '\n';
    std::cout << "sum=" << sum << '\n';
}

Ergebnis

size=4
sum=12

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