WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::vector — dynamisches Array

std::vector verwaltet eine Sequenz von Elementen mit veränderlicher Größe. Lerne den Unterschied zwischen Größe und Kapazität, das Hinzufügen und Entfernen von Elementen, den Zugriff über Iteratoren und die Regeln, nach denen Zeiger und Referenzen ungültig werden.

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

Syntax

#include <vector>
std::vector<T> values;
// PMR variant:
#include <memory_resource>
std::pmr::vector<T> pooled;

std::vector<T> aus <vector> verwaltet den Speicher automatisch und speichert Elemente zusammenhängend, mit Ausnahme der Spezialisierung std::vector<bool>. Der Indexzugriff kostet O(1), das Anhängen amortisiert O(1) und das Einfügen in der Mitte O(n). Umfang des Eintrags: C++23; eine Compiler-Option im Repository bestätigt nicht die Produktionslaufzeitumgebung. Die Quelle ist ein fortlaufend weiterentwickelter Entwurf, kein eingefrorener C++23-Standard.

std::vector::size gibt die Anzahl der Elemente an; std::vector::empty prüft, ob sie null ist. std::vector::reserve(n) stellt eine Kapazität von mindestens n sicher, ohne die Größe zu ändern oder Elemente zu erzeugen. Reservierter Speicher allein darf nicht indiziert werden. std::vector::resize(n) ändert die Elementanzahl: Es entfernt Elemente am Ende oder fügt standardmäßig eingefügte hinzu; resize(n, value) fügt Kopien von value hinzu. std::vector::clear zerstört alle Elemente, behält aber die Kapazität bei.

std::vector::push_back hängt eine Kopie an oder verschiebt einen Wert; std::vector::emplace_back konstruiert aus Argumenten ein Element am Ende. std::vector::insert fügt vor dem angegebenen Iterator ein. std::vector::pop_back entfernt das letzte Element, ohne es zurückzugeben. std::vector::front und std::vector::back geben Referenzen auf das erste beziehungsweise letzte Element zurück; diese drei zuletzt genannten Operationen erfordern einen nicht leeren Container. std::vector::begin und std::vector::end begrenzen den Bereich [begin(), end()); end() darf nicht dereferenziert werden. std::vector::data stellt einen Zeiger auf den zusammenhängenden Elementspeicher bereit, ohne das Eigentum zu übertragen; bei einem leeren Container darf er nicht dereferenziert werden.

Eine Reallokation macht alle Zeiger, Referenzen und Iteratoren ungültig, auch das frühere end(). Ohne Reallokation macht ein Einfügen sie ab der Einfügeposition ungültig, einschließlich des früheren end(). std::vector::swap tauscht Inhalt und Kapazität in O(1) aus; wenn die Allokatoren nicht mitgetauscht werden, müssen sie gleich sein. std::pmr::vector<T> ist ein Alias mit std::pmr::polymorphic_allocator<T>; binde <memory_resource> ein, um eine Speicherressource zu verwenden, und halte eine übergebene Ressource länger am Leben als den Container, der sie verwendet.

Beispiele

#include <iostream>
#include <vector>

int main() {
    std::vector<int> values;
    values.reserve(6);
    values.push_back(10);
    values.emplace_back(30);
    values.insert(values.begin() + 1, 20);
    values.resize(4, 40);
    values.pop_back();

    for (auto it = values.begin(); it != values.end(); ++it) {
        std::cout << *it << ' ';
    }
    std::cout << '\n';
    std::cout << values.size() << ' ' << values.front() << ' '
              << values.back() << ' ' << values.data()[1] << '\n';

    std::vector<int> other;
    values.swap(other);
    other.clear();
    std::cout << std::boolalpha << values.empty() << ' '
              << other.empty() << '\n';
}

Ergebnis

10 20 30 
3 10 30 20
true true

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