Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::vector::insert — umetanje elemenata u vektor

Umetni vrijednost, više kopija, inicijalizacijski popis ili raspon iteratora prije odabranog položaja. Upotrijebi vraćeni iterator i provjeri koji postojeći iteratori ostaju valjani.

Verzija: 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> koja mijenja vektor v umetanjem elemenata prije pos. Parametar pos tipa const_iterator mora označavati valjan položaj u v: v.cbegin() omogućuje umetanje na početak, a v.cend() dodavanje na kraj. Funkcija vraća iterator na prvi umetnuti element ili na isti položaj kao pos ako ništa nije umetnuto. Nemoj dereferencirati rezultat ako je jednak v.end().

insert(pos, value) s parametrom const T& kopira jednu vrijednost, dok preopterećenje s T&& omogućuje premještanje iz r-vrijednosti. insert(pos, count, value) umeće count kopija, a insert(pos, {a, b}) umeće elemente popisa zadanim redoslijedom. T mora zadovoljiti zahtjeve odabranog preopterećenja za konstrukciju i dodjelu. Ne očekuj da preopterećenja za kopiranje rade s tipom koji podržava samo premještanje.

insert(pos, first, last) čita valjan poluotvoreni raspon [first, last), ne uključujući last. Obični iteratori drugog vektora omogućuju kopiranje njegovih elemenata. Primjena std::make_move_iterator na obje granice omogućuje premještanje iz promjenjivih izvornih elemenata ako tip to podržava. Nemoj kao izvor koristiti iteratore odredišnog vektora: ponašanje je nedefinirano čak i uz dovoljan kapacitet. Po potrebi prvo kopiraj raspon u zaseban spremnik. insert_range(pos, range) zasebna je članska funkcija u C++23; dostupnost ovisi o implementaciji biblioteke.

Ako nova veličina premaši prethodni kapacitet, realokacija poništava valjanost svih postojećih iteratora, pokazivača i referenci odredišnog vektora, uključujući stari end(). Ako se elementi umetnu bez realokacije, valjani ostaju samo oni strogo prije mjesta umetanja; stari end() ipak postaje nevaljan. Upotrijebi vraćeni iterator ili pribavi nove iteratore. Uz realokaciju trošak je linearan u konačnoj veličini, a bez nje u zbroju broja umetnutih elemenata i udaljenosti od pos do kraja.

Ne ostavlja svaka iznimka vektor nepromijenjenim. Neuspjela alokacija ne mijenja ga, ali nema općeg jamstva za iznimke pri kopiranju, premještanju ili dodjeli elemenata ni pri operacijama ulaznih iteratora. Pri umetanju jednog elementa na kraj, vektor u slučaju iznimke ostaje nepromijenjen ako je T za taj vektor Cpp17CopyInsertable ili je std::is_nothrow_move_constructible_v<T> istinit. Inače učinci nisu specificirani ako konstruktor premještanja tipa koji ne zadovoljava Cpp17CopyInsertable baci iznimku.

Primjeri

#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 zaseban vektor. Njegovi se elementi umeću prije `40`; `*first` je `20`, a `metrics.size()` je `4`. Ispis ne ovisi o tome dolazi li do realokacije.

Povezane lekcije

  • C++ · Lekcija 14 · Napredno · Verzija: 3

Izvori