Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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.

Zdroje