WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::vector::emplace_back — ein Element am Ende konstruieren

Konstruiert aus den übergebenen Argumenten ein Element am Vektorende. Entscheidend ist, was der Aufruf zurückgibt und wann vorhandene Referenzen ungültig werden.

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

Syntax

#include <vector>

// Member declaration inside std::vector<T, Allocator> (C++23):
template<class... Args>
constexpr reference emplace_back(Args&&... args);

// Call on a vector v:
v.emplace_back(args...);

std::vector::emplace_back aus <vector> fügt am Vektorende ein Element hinzu und erhöht bei Erfolg size() um eins. Die Parameter Args&&... sind Weiterleitungsreferenzen: std::forward erhält die Unterscheidung zwischen lvalue und rvalue, leitet aber ein prvalue als xvalue weiter. In der Primärvorlage konstruiert std::allocator_traits<Allocator>::construct das Element vom Typ T mit den weitergeleiteten Argumenten direkt im Speicher des Vektors. T muss für diese Argumente EmplaceConstructible und für den Vektor MoveInsertable sein, auch wenn die Kapazität bereits ausreicht. Die Spezialisierung std::vector<bool> muss allocator_traits::construct nicht zur Konstruktion ihrer Werte verwenden.

emplace_back kann einen explicit-Konstruktor verwenden, ohne dass beim Aufruf ein temporäres T erzeugt werden muss. Liegt schon ein T vor, macht push_back die Absicht deutlich: kopieren (const T&) oder zum Verschieben übergeben (T&&). Beim Konstruieren an Ort und Stelle sind Kopien oder Verschiebungen nicht ausgeschlossen. In C++11 und C++14 war der Rückgabetyp void; seit C++17 ist er reference auf das neue Element (T& in der Primärvorlage, ein Proxyobjekt bei std::vector<bool>). Seit C++20 ist die Funktion constexpr; die Regeln der konstanten Auswertung gelten weiterhin.

Das Anhängen dauert amortisiert konstante Zeit; mit Reallokation ist der Aufwand linear in der Anzahl der Elemente. Übersteigt die neue Größe die bisherige capacity(), macht die Reallokation alle bisherigen Zeiger, Referenzen und Iteratoren auf Elemente sowie das alte end() ungültig. Ohne Reallokation wird nur das alte end() ungültig. Ein erfolgreiches reserve(n) stellt eine Kapazität von mindestens n sicher, ändert aber size() nicht und erzeugt keine Elemente.

Wird beim Einfügen eine Ausnahme ausgelöst, bleibt der Vektor normalerweise unverändert. Stammt sie jedoch aus dem Verschiebekonstruktor eines T, das für diesen Vektor nicht CopyInsertable ist, sind die Auswirkungen nicht spezifiziert. Greife nicht über ungültig gewordene Referenzen oder Zeiger auf Elemente zu.

Beispiele

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

struct Result {
    std::string name;
    int score;

    explicit Result(std::string n, int s) : name(std::move(n)), score(s) {}
};

int main() {
    std::vector<Result> results;
    results.reserve(2);
    std::cout << "size after reserve: " << results.size() << '\n';

    auto& first = results.emplace_back("Ada", 40);
    results.emplace_back("Lin", 35);
    first.score += 2;

    std::cout << "size after insertion: " << results.size() << '\n';
    for (const auto& result : results) {
        std::cout << result.name << ": " << result.score << '\n';
    }
}

Ergebnis

size after reserve: 0
size after insertion: 2
Ada: 42
Lin: 35

`reserve(2)` erzeugt keine Elemente, stellt aber sicher, dass bei beiden Einfügungen keine Reallokation stattfindet. Daher verweist `first` weiterhin auf das erste Ergebnis, und die Änderung erhöht Adas Punktzahl von 40 auf 42.

Zugehörige Lektionen

  • C++ · Lektion 18 · Fortgeschritten · Version: 3
  • C++ · Lektion 32 · Fortgeschritten · Version: 3
  • C++ · Lektion 36 · Fortgeschritten · Version: 3

Quellen