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.