CKTIS / C++
std::vector::insert — elementen in een vector invoegen
Voeg een waarde, meerdere kopieën, een initialisatielijst of een iteratorbereik in vóór een positie. Gebruik de geretourneerde iterator en let op wat ongeldig wordt.
Versie: 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 is een lidfunctie uit <vector> die vector v wijzigt door elementen vóór pos in te voegen. De parameter pos heeft type const_iterator en moet een geldige positie in v aanduiden: met v.cbegin() voeg je vooraan in, met v.cend() achteraan. De functie retourneert een iterator naar het eerste ingevoegde element, of naar dezelfde positie als pos als er niets is ingevoegd. Derefereer het resultaat niet als het gelijk is aan v.end().
insert(pos, value) met const T& kopieert één waarde, terwijl de overload met T&& verplaatsen vanuit een rvalue mogelijk maakt. insert(pos, count, value) voegt count kopieën in, en insert(pos, {a, b}) voegt de elementen uit de lijst op volgorde in. T moet voldoen aan de constructie- en toewijzingsvereisten van de gekozen overload. Ga er niet van uit dat de kopieer-overloads werken met een type dat alleen verplaatst kan worden.
insert(pos, first, last) leest een geldig halfopen bereik [first, last), zonder last zelf. Gewone iterators van een andere vector laten je elementen kopiëren. Gebruik je std::make_move_iterator op beide uiteinden, dan kun je uit wijzigbare bronelementen verplaatsen als het type dat ondersteunt. Gebruik geen broniterators uit de doelvector: dat is ongedefinieerd gedrag, ook bij voldoende capaciteit. Kopieer het bereik zo nodig eerst naar een aparte container. insert_range(pos, range) is een aparte lidfunctie uit C++23; de beschikbaarheid hangt af van de bibliotheekimplementatie.
Als de nieuwe grootte de oude capaciteit overschrijdt, maakt herallocatie alle bestaande iterators, pointers en referenties van de doelvector ongeldig, inclusief de oude end(). Worden er zonder herallocatie elementen ingevoegd, dan blijven alleen iterators, pointers en referenties strikt vóór het invoegpunt geldig; de oude end() wordt alsnog ongeldig. Gebruik de geretourneerde iterator of haal nieuwe iterators op. De kosten zijn bij herallocatie lineair in de resulterende grootte, en anders in het aantal ingevoegde elementen plus de afstand van pos tot het einde.
Niet elke uitzondering laat de vector ongewijzigd. Een mislukte allocatie wijzigt niets, maar er is geen algemene garantie bij uitzonderingen tijdens het kopiëren, verplaatsen of toewijzen van elementen, of tijdens bewerkingen op invoeriterators. Bij het invoegen van één element aan het einde blijft de vector bij een uitzondering ongewijzigd als T voor die vector Cpp17CopyInsertable is of std::is_nothrow_move_constructible_v<T> waar is. Anders zijn de gevolgen niet gespecificeerd als de verplaatsingsconstructor van een type dat niet aan Cpp17CopyInsertable voldoet een uitzondering opwerpt.
Voorbeelden
#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';
}Resultaat
first inserted: 20 metrics: 10 20 30 40 size: 4
`batch` is een aparte vector. De elementen komen vóór `40`; `*first` is `20` en `metrics.size()` is `4`. De uitvoer hangt niet af van eventuele herallocatie.
Gerelateerde lessen
- C++ · Les 14 · Gevorderd · Versie: 3