Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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.

Zdroje