CKTIS / C++
std::vector::insert — Elemente in einen Vektor einfügen
Füge einen Wert, mehrere Kopien, eine Initialisierungsliste oder einen Iteratorbereich vor einer Position ein. Nutze den Rückgabeiterator und beachte, was ungültig wird.
Version: ISO C++23; implementation support may vary
Syntax
/* <vector>, public members of std::vector<T, Allocator> in C++23 */
constexpr iterator insert(const_iterator pos, const T& value);
constexpr iterator insert(const_iterator pos, T&& value);
constexpr iterator insert(const_iterator pos, size_type count, const T& value);
template<class InputIt>
constexpr iterator insert(const_iterator pos, InputIt first, InputIt last);
constexpr iterator insert(const_iterator pos, std::initializer_list<T> values);std::vector::insert ist eine Memberfunktion aus <vector>, die den Vektor v ändert und Elemente vor pos einfügt. Der Parameter pos vom Typ const_iterator muss eine gültige Position in v bezeichnen: v.cbegin() fügt am Anfang ein, v.cend() hängt am Ende an. Der Rückgabetyp ist iterator. Das Ergebnis zeigt auf das erste eingefügte Element oder bezeichnet dieselbe Position wie pos, wenn nichts eingefügt wurde. Dereferenziere es nicht, wenn es gleich v.end() ist.
insert(pos, value) mit const T& kopiert einen Wert; die Überladung mit T&& ermöglicht das Verschieben aus einem R-Wert. insert(pos, count, value) fügt count Kopien ein, und insert(pos, {a, b}) fügt die Listenelemente in ihrer Reihenfolge ein. T muss die Konstruktions- und Zuweisungsanforderungen der gewählten Überladung erfüllen. Die kopierenden Überladungen sind nicht für Typen gedacht, die sich nur verschieben lassen.
insert(pos, first, last) liest einen gültigen halboffenen Bereich [first, last), ohne last einzubeziehen. Gewöhnliche Iteratoren eines anderen Vektors kopieren dessen Elemente. Mit std::make_move_iterator an beiden Bereichsgrenzen lassen sich veränderbare Quellelemente verschieben, sofern der Typ das unterstützt. Verwende keine Quelliteratoren des Zielvektors: Das Verhalten ist selbst bei ausreichender Kapazität undefiniert. Kopiere den Bereich bei Bedarf zuerst in einen separaten Container. insert_range(pos, range) ist eine eigene C++23-Memberfunktion; ihre Verfügbarkeit hängt von der Bibliotheksimplementierung ab.
Übersteigt die neue Größe die bisherige Kapazität, macht die Neuallokation alle bisherigen Iteratoren, Zeiger und Referenzen des Zielvektors ungültig, auch das alte end(). Werden ohne Neuallokation Elemente eingefügt, bleiben nur Iteratoren, Zeiger und Referenzen vor der Einfügeposition gültig; das alte end() wird auch dann ungültig. Nutze den Rückgabeiterator oder ermittle die Iteratoren neu. Mit Neuallokation ist der Aufwand linear in der resultierenden Größe, sonst in der Zahl eingefügter Elemente plus dem Abstand von pos zum Ende.
Nicht jede Ausnahme lässt den Vektor unverändert. Bei einem Allokationsfehler bleibt er unverändert, aber für Ausnahmen beim Kopieren, Verschieben oder Zuweisen von Elementen oder bei Eingabeiteratoroperationen gilt das nicht pauschal. Beim Einfügen eines einzelnen Elements am Ende bleibt der Vektor bei einer Ausnahme unverändert, wenn T für diesen Vektor Cpp17CopyInsertable ist oder std::is_nothrow_move_constructible_v<T> wahr ist. Andernfalls sind die Auswirkungen nicht spezifiziert, wenn der Verschiebekonstruktor eines Typs wirft, der Cpp17CopyInsertable nicht erfüllt.
Beispiele
#include <iostream>
#include <vector>
int main() {
std::vector<int> metrics{10, 40};
const std::vector<int> batch{20, 30};
const auto first = metrics.insert(metrics.cbegin() + 1,
batch.begin(), batch.end());
std::cout << "first inserted: " << *first << '\n';
std::cout << "metrics:";
for (int value : metrics) {
std::cout << ' ' << value;
}
std::cout << "\nsize: " << metrics.size() << '\n';
}Ergebnis
first inserted: 20 metrics: 10 20 30 40 size: 4
`batch` ist ein separater Vektor. Seine Elemente werden vor `40` eingefügt; `*first` ist `20` und `metrics.size()` ist `4`. Die Ausgabe hängt nicht davon ab, ob eine Neuallokation erfolgt.
Zugehörige Lektionen
- C++ · Lektion 14 · Fortgeschritten · Version: 3