CKTIS / C++
std::vector::insert — vkladanie prvkov do vektora
Vložte hodnotu, viac kópií, inicializačný zoznam alebo rozsah iterátorov pred zvolenú pozíciu. Použite vrátený iterátor a zistite, ktoré pôvodné iterátory zostávajú platné.
Verzia: 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 je členská funkcia z <vector>, ktorá mení vektor v vložením prvkov pred pos. Parameter pos typu const_iterator musí označovať platnú pozíciu vo v: pomocou v.cbegin() sa vkladá na začiatok, pomocou v.cend() na koniec. Funkcia vracia iterator na prvý vložený prvok alebo na rovnakú pozíciu ako pos, ak sa nič nevložilo. Výsledok nedereferencujte, ak sa rovná v.end().
insert(pos, value) s const T& kopíruje jednu hodnotu, zatiaľ čo preťaženie s T&& umožňuje presun z r-hodnoty. insert(pos, count, value) vloží count kópií a insert(pos, {a, b}) vloží prvky zoznamu v danom poradí. T musí spĺňať požiadavky zvoleného preťaženia na konštrukciu a priradenie; pri type, ktorý sa dá len presúvať, nepočítajte s kopírujúcimi preťaženiami.
insert(pos, first, last) číta platný polootvorený rozsah [first, last) bez last. Bežné iterátory iného vektora umožňujú skopírovať jeho prvky. Použitie std::make_move_iterator na oboch hraniciach umožňuje presun z meniteľných zdrojových prvkov, ak to typ podporuje. Nepoužívajte zdrojové iterátory z cieľového vektora: správanie je nedefinované aj pri dostatočnej kapacite. V prípade potreby rozsah najprv skopírujte do samostatného kontajnera. insert_range(pos, range) je iná členská funkcia v C++23; dostupnosť závisí od implementácie knižnice.
Ak nová veľkosť prekročí pôvodnú kapacitu, realokácia zneplatní všetky doterajšie iterátory, ukazovatele a referencie cieľového vektora vrátane starého end(). Ak sa vložia prvky bez realokácie, platné zostanú len tie pred miestom vloženia; pôvodný end() sa zneplatní aj vtedy. Použite vrátený iterátor alebo získajte nové iterátory. Pri realokácii je zložitosť lineárna vzhľadom na výslednú veľkosť, bez nej vzhľadom na súčet počtu vložených prvkov a vzdialenosti od pos po koniec.
Nie každá výnimka ponechá vektor bez zmeny. Zlyhanie alokácie ho nezmení, ale všeobecná záruka neplatí pre výnimky pri kopírovaní, presune alebo priraďovaní prvkov ani pri operáciách vstupných iterátorov. Pri vkladaní jediného prvku na koniec zostane vektor pri výnimke nezmenený, ak T pre daný vektor spĺňa Cpp17CopyInsertable alebo je std::is_nothrow_move_constructible_v<T> pravda. Inak, ak výnimku vyvolá presunový konštruktor typu, ktorý nespĺňa Cpp17CopyInsertable, účinky nie sú špecifikované.
Príklady
#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';
}Výsledok
first inserted: 20 metrics: 10 20 30 40 size: 4
`batch` je samostatný vektor. Jeho prvky sa vložia pred `40`; `*first` je `20` a `metrics.size()` je `4`. Výstup nezávisí od toho, či dôjde k realokácii.
Súvisiace lekcie
- C++ · Lekcia 14 · Pokročilá · Verzia: 3