WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::vector::push_back — ein Element anhängen

Hänge ein Element als Kopie oder aus einem R-Wert an. Erfahre, wann eine Reallokation Zeiger ungültig macht und warum das alte `end()` auch ohne Reallokation ungültig wird.

Version: ISO C++23; implementation support may vary

Syntax

#include <vector>

// Member declarations inside std::vector<T, Allocator> (C++23):
constexpr void push_back(const T& value);
constexpr void push_back(T&& value);

// Call on a non-const vector object v:
v.push_back(value);

std::vector::push_back ist eine Memberfunktion des in <vector> deklarierten Vektors. Sie hängt ein Element an und gibt void zurück. Die Überladung const T& kopiert das Argument und setzt voraus, dass T für diesen Vektor Cpp17CopyInsertable ist. Die Überladung T&& setzt Cpp17MoveInsertable voraus und konstruiert das Element aus einem R-Wert. Fehlt ein Verschiebekonstruktor und akzeptiert ein Kopierkonstruktor das Argument, kann auch hier kopiert werden. std::move verschiebt selbst nichts. Gehe nicht davon aus, dass ein std::string nach dem Verschieben leer ist.

Bei Erfolg wächst size() um eins. capacity() gibt an, wie viele Elemente der Vektor ohne Reallokation aufnehmen kann. Ein erfolgreicher Aufruf von reserve(n) stellt eine Kapazität von mindestens n sicher, erzeugt aber keine Elemente und ändert size() nicht. Anhängen kostet amortisiert O(1); ein einzelnes Anhängen mit Reallokation kostet linear zur Größe des Vektors.

Überschreitet die neue Größe die bisherige Kapazität, macht die Reallokation alle bisherigen Zeiger, Referenzen und Iteratoren auf Elemente ungültig. Ohne Reallokation bleiben sie gültig, aber der alte Iterator end() wird bei jedem erfolgreichen Anhängen ungültig. Ein reserve() allein macht es daher nicht sicher, denselben Vektor in einer bereichsbasierten for-Schleife zu durchlaufen und dabei Elemente an ihn anzuhängen.

Schlägt die Speicherallokation fehl, bleibt der Vektor unverändert. Die starke Ausnahmegarantie gilt auch, wenn T die Anforderung Cpp17CopyInsertable erfüllt oder std::is_nothrow_move_constructible_v<T> den Wert true hat. Wirft jedoch der Verschiebekonstruktor eines Typs, der nicht Cpp17CopyInsertable ist, sind die Auswirkungen nicht spezifiziert.

Verwende emplace_back(args...), um ein Element direkt aus Konstruktorargumenten zu erzeugen. Benötigt ein Algorithmus einen Ausgabeiterator, ruft das Schreiben über std::back_inserter(v) aus <iterator> die Funktion v.push_back(...) auf. Der Iterator v.end() ist kein Schreibziel für neue Elemente.

Beispiele

#include <iostream>
#include <string>
#include <utility>
#include <vector>

int main() {
    std::vector<std::string> words;
    words.reserve(2);
    std::cout << words.size() << '\n';

    const std::string alpha{"alpha"};
    words.push_back(alpha);
    const std::string* first = &words.front();

    std::string beta{"beta"};
    words.push_back(std::move(beta));
    std::cout << words.size() << ' ' << *first << ' ' << words.back() << '\n';
}

Ergebnis

0
2 alpha beta

`reserve(2)` lässt die Größe bei `0`. Der erste Aufruf kopiert `alpha`, der zweite verschiebt den Wert aus `beta`. Es findet keine Reallokation statt, daher zeigt `first` weiterhin auf das erste Element. Das Programm liest `beta` nach dem Verschieben nicht mehr.

Zugehörige Lektionen

  • C++ · Lektion 11 · Fortgeschritten · Version: 3
  • C++ · Lektion 14 · Fortgeschritten · Version: 3
  • C++ · Lektion 15 · Fortgeschritten · Version: 3
  • C++ · Lektion 21 · Fortgeschritten · Version: 3
  • C++ · Lektion 23 · Fortgeschritten · Version: 3
  • C++ · Lektion 29 · Fortgeschritten · Version: 3
  • C++ · Lektion 30 · Fortgeschritten · Version: 3
  • C++ · Lektion 34 · Fortgeschritten · Version: 3
  • C++ · Lektion 37 · Fortgeschritten · Version: 3
  • C++ · Lektion 51 · Fortgeschritten · Version: 3
  • C++ · Lektion 57 · Fortgeschritten · Version: 3
  • C++ · Lektion 58 · Fortgeschritten · Version: 3
  • C++ · Lektion 59 · Fortgeschritten · Version: 3

Quellen