CKTIS / C++
std::inserter — vkládání pomocí výstupního iterátoru
std::inserter vytváří výstupní iterátor, který při každém přiřazení volá insert kontejneru. Algoritmus jako std::copy tak může přidávat prvky na zvolené místo, aniž by přepisoval stávající prvky.
Verze: C++23; repository compiler flag, production runtime not attested
Syntaxe
#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> vrací std::insert_iterator<Container>. Vytvoření adaptéru nic nevloží; zápis přes něj zavolá insert kontejneru. Kontejner musí tuto operaci podporovat a i musí být platnou pozicí pro vkládání do x.
Přiřazení provede ekvivalent iter = container->insert(iter, value); ++iter;; pro argument kategorie rvalue použije std::move(value). Adaptér uloží iterátor vrácený operací insert a pak ho posune o jednu pozici. Pokud insert vloží nový prvek, uložená pozice je hned za ním. Pokud v kontejneru s jedinečnými klíči, jako je std::set, již existuje ekvivalentní klíč, insert nic nevloží a vrátí iterátor na existující prvek. Uložená pozice je pak hned za tímto existujícím prvkem. V sekvenčním kontejneru zachovávají po sobě jdoucí zápisy vstupní pořadí. Vlastní operator++ adaptéru pozici neposune; posune ji přiřazení.
Adaptér volá operaci vkládání namísto přepisování existujícího prvku. std::back_inserter používá push_back a std::front_inserter používá push_front; std::inserter používá insert s pozicí. Kontejner musí existovat po celou dobu používání adaptéru; nezávislé změny nesmějí zneplatnit jeho uloženou pozici.
Příklad vloží 2 a 3 před 4, takže vznikne 1 2 3 4. Profil ověření je C++23; uvedený dokument je průběžně aktualizovaný návrh normy, nikoli uzavřené vydání C++23. To nepotvrzuje dostupnost kompilátoru ani chování v produkčním prostředí.
Pří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ýsledek
1 2 3 4
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.