CKTIS / C++
std::inserter — vkladanie pomocou výstupného iterátora
std::inserter vytvára výstupný iterátor, ktorý pri každom priradení volá insert kontajnera. Algoritmus ako std::copy tak môže pridávať prvky na zvolené miesto namiesto prepisovania existujúcich prvkov.
Verzia: C++23; repository compiler flag, production runtime not attested
Syntax
#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) z hlavičky <iterator> vracia std::insert_iterator<Container>. Vytvorenie adaptéra nič nevloží; zápis cez neho zavolá insert kontajnera. Kontajner musí túto operáciu podporovať a i musí byť platnou pozíciou na vkladanie do x.
Priradenie vykoná ekvivalent iter = container->insert(iter, value); ++iter;; pri argumente kategórie rvalue použije std::move(value). Adaptér uloží iterátor vrátený operáciou insert a potom ho posunie o jednu pozíciu. Ak insert vloží nový prvok, uložená pozícia je hneď za ním. Ak v kontajneri s jedinečnými kľúčmi, ako je std::set, už existuje ekvivalentný kľúč, insert nič nevloží a vráti iterátor na existujúci prvok. Uložená pozícia je potom hneď za týmto existujúcim prvkom. V sekvenčnom kontajneri zachovávajú po sebe nasledujúce zápisy vstupné poradie. Vlastný operator++ adaptéra pozíciu neposúva; posunie ju priradenie.
Adaptér volá operáciu vkladania namiesto prepisovania existujúceho prvku. std::back_inserter používa push_back a std::front_inserter používa push_front; std::inserter používa insert s pozíciou. Kontajner musí existovať počas celého používania adaptéra; nezávislé zmeny nesmú zneplatniť jeho uloženú pozíciu.
Príklad vloží 2 a 3 pred 4, čím vznikne 1 2 3 4. Profil overenia je C++23; uvedený dokument je priebežne aktualizovaný návrh normy, nie ustálené vydanie C++23. To nepotvrdzuje dostupnosť kompilátora ani správanie v produkčnom prostredí.
Príklady
#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';
}
Výsledok
1 2 3 4
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.