Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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.

Viri