Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::inserter — umetanje pomoću izlaznog iteratora

std::inserter stvara izlazni iterator koji pri svakoj dodjeli poziva insert spremnika. Tako algoritam poput std::copy može dodati elemente na odabrano mjesto umjesto da prepisuje postojeće.

Verzija: C++23; repository compiler flag, production runtime not attested

Sintaksa

#include <iterator>

template<class Container>
constexpr std::insert_iterator<Container>
inserter(Container& x, std::ranges::iterator_t<Container> i);

// Usage:
// auto out = std::inserter(container, position);

std::inserter(x, i) iz zaglavlja <iterator> vraća std::insert_iterator<Container>. Stvaranje prilagodnika ne umeće ništa; pisanje kroz njega poziva insert spremnika. Spremnik mora podržavati tu operaciju, a i mora biti valjano mjesto za umetanje u x.

Dodjela izvodi ekvivalent koda iter = container->insert(iter, value); ++iter;; za argument kategorije rvalue koristi std::move(value). Prilagodnik pohranjuje iterator koji insert vrati, a zatim ga pomiče za jedno mjesto naprijed. Ako insert umetne novi element, pohranjeno je mjesto odmah iza tog elementa. Ako u spremniku s jedinstvenim ključevima, kao što je std::set, već postoji ekvivalentan ključ, insert ne umeće ništa i vraća iterator na postojeći element. Pohranjeno je mjesto tada odmah iza tog postojećeg elementa. U sekvencijskom spremniku uzastopni zapisi čuvaju ulazni redoslijed. Vlastiti operator++ prilagodnika ne pomiče mjesto; to čini dodjela.

Prilagodnik poziva operaciju umetanja umjesto da prepiše postojeći element. std::back_inserter koristi push_back, a std::front_inserter koristi push_front; std::inserter koristi insert s položajem za umetanje. Spremnik mora postojati tijekom uporabe prilagodnika; neovisne izmjene ne smiju poništiti valjanost pohranjenog položaja.

Primjer umeće 2 i 3 prije 4, čime dobiva 1 2 3 4. Profil provjere je C++23; navedeni dokument kontinuirano je ažurirani nacrt standarda, a ne fiksirano izdanje C++23. To ne potvrđuje dostupnost prevoditelja ni ponašanje u produkcijskom okruženju.

Primjeri

#include <algorithm>
#include <array>
#include <cstddef>
#include <iostream>
#include <iterator>
#include <vector>

int main() {
    const std::array<int, 2> source{2, 3};
    std::vector<int> destination{1, 4};

    std::copy(source.begin(), source.end(),
              std::inserter(destination, destination.begin() + 1));

    for (std::size_t i = 0; i < destination.size(); ++i) {
        if (i != 0) std::cout << ' ';
        std::cout << destination[i];
    }
    std::cout << '\n';
}

Rezultat

1 2 3 4

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori