CKTIS / C++
std::inserter — vstavljanje z izhodnim iteratorjem
std::inserter ustvari izhodni iterator, ki ob vsaki prireditvi pokliče insert vsebnika. Algoritem, kot je std::copy, lahko tako doda elemente na izbrano mesto, namesto da bi prepisal obstoječe.
Različica: 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 <iterator> vrne std::insert_iterator<Container>. Ustvarjanje prilagodilnika ne vstavi ničesar; pisanje prek njega pokliče insert vsebnika. Vsebnik mora to operacijo podpirati, i pa mora biti veljavno mesto za vstavljanje v x.
Prireditev izvede ekvivalent iter = container->insert(iter, value); ++iter;; za argument kategorije rvalue uporabi std::move(value). Prilagodilnik shrani iterator, ki ga vrne insert, nato pa ga premakne za eno mesto naprej. Če insert doda nov element, je shranjeno mesto tik za njim. Če v vsebniku z enoličnimi ključi, kot je std::set, že obstaja enakovreden ključ, insert ne doda ničesar in vrne iterator na obstoječi element. Shranjeno mesto je v tem primeru tik za tem obstoječim elementom. V zaporednem vsebniku zaporedna pisanja ohranijo vhodni vrstni red. Lastni operator++ prilagodilnika mesta ne premakne; to stori prireditev.
Prilagodilnik pokliče operacijo vstavljanja, namesto da bi prepisal obstoječi element. std::back_inserter uporablja push_back, std::front_inserter pa push_front; std::inserter uporablja insert z mestom vstavljanja. Vsebnik mora obstajati ves čas uporabe prilagodilnika; neodvisne spremembe ne smejo razveljaviti njegovega shranjenega mesta.
Primer vstavi 2 in 3 pred 4, rezultat pa je 1 2 3 4. Profil preverjanja je C++23; navedeni dokument je sproti razvijajoči se osnutek standarda, ne nespremenjena izdaja C++23. To ne potrjuje razpoložljivosti prevajalnika ali delovanja v produkcijskem okolju.
Primeri
#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
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.