Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::vector::insert — vstavljanje elementov v vektor

Pred izbrani položaj vstavi vrednost, več kopij, inicializacijski seznam ali območje iteratorjev. Uporabi vrnjeni iterator in preveri, kateri obstoječi iteratorji ostanejo veljavni.

Različica: ISO C++23; implementation support may vary

Sintaksa

/* <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 članska funkcija iz <vector>, ki spremeni vektor v tako, da vstavi elemente pred pos. Parameter pos tipa const_iterator mora označevati veljaven položaj v v: v.cbegin() omogoča vstavljanje na začetek, v.cend() pa dodajanje na konec. Funkcija vrne iterator do prvega vstavljenega elementa oziroma do istega položaja kot pos, če ni vstavila ničesar. Rezultata ne dereferenciraj, če je enak v.end().

insert(pos, value) s parametrom const T& kopira eno vrednost, preobremenitev s T&& pa omogoča premik iz r-vrednosti. insert(pos, count, value) vstavi count kopij, insert(pos, {a, b}) pa vstavi elemente seznama po vrsti. T mora izpolnjevati zahteve izbrane preobremenitve za konstrukcijo in prirejanje. Ne predpostavljaj, da preobremenitve za kopiranje delujejo s tipom, ki podpira samo premikanje.

insert(pos, first, last) prebere veljavno polodprto območje [first, last), ki ne vključuje last. Z običajnimi iteratorji drugega vektorja kopiraš njegove elemente. Uporaba std::make_move_iterator na obeh mejah omogoči premikanje iz spremenljivih izvornih elementov, če tip to podpira. Za izvor ne uporabi iteratorjev ciljnega vektorja: vedenje je nedefinirano tudi pri zadostni kapaciteti. Po potrebi najprej kopiraj območje v ločen vsebnik. insert_range(pos, range) je ločena članska funkcija v C++23; razpoložljivost je odvisna od izvedbe knjižnice.

Če nova velikost preseže prejšnjo kapaciteto, ponovna dodelitev pomnilnika razveljavi vse obstoječe iteratorje, kazalce in reference ciljnega vektorja, tudi stari end(). Če vstaviš elemente brez ponovne dodelitve, ostanejo veljavni samo tisti strogo pred mestom vstavljanja; stari end() je vseeno neveljaven. Uporabi vrnjeni iterator ali pridobi nove iteratorje. Ob ponovni dodelitvi je zahtevnost linearna glede na končno velikost, sicer pa glede na vsoto števila vstavljenih elementov in razdalje od pos do konca.

Izjema vektorja ne pusti vedno nespremenjenega. Neuspešna dodelitev pomnilnika ga ne spremeni, vendar ni splošnega jamstva za izjeme pri kopiranju, premikanju ali prirejanju elementov niti pri operacijah vhodnih iteratorjev. Pri vstavljanju enega elementa na konec vektor ob izjemi ostane nespremenjen, če je T za ta vektor Cpp17CopyInsertable ali je std::is_nothrow_move_constructible_v<T> resničen. Sicer učinki niso specificirani, če izjemo sproži konstruktor za premik tipa, ki ne izpolnjuje zahteve Cpp17CopyInsertable.

Primeri

#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';
}

Rezultat

first inserted: 20
metrics: 10 20 30 40
size: 4

`batch` je ločen vektor. Njegovi elementi se vstavijo pred `40`; `*first` je `20`, `metrics.size()` pa `4`. Izpis ni odvisen od tega, ali se pomnilnik ponovno dodeli.

Povezane lekcije

  • C++ · Lekcija 14 · Napredna · Različica: 3

Viri