WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::inserter — Einfügen über einen Ausgabeiterator

std::inserter erstellt einen Ausgabeiterator, der bei jeder Zuweisung insert des Containers aufruft. So kann ein Algorithmus wie std::copy Elemente an einer gewählten Position einfügen, statt vorhandene zu überschreiben.

Version: 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) aus <iterator> gibt einen std::insert_iterator<Container> zurück. Das Erzeugen des Adapters fügt noch nichts ein; Schreibzugriffe über ihn rufen insert des Containers auf. Der Container muss diese Operation unterstützen, und i muss eine gültige Einfügeposition in x sein.

Eine Zuweisung führt sinngemäß iter = container->insert(iter, value); ++iter; aus; bei einem Rvalue-Argument wird std::move(value) verwendet. Der Adapter speichert den von insert zurückgegebenen Iterator und erhöht ihn dann um eine Position. Fügt insert ein neues Element ein, liegt die gespeicherte Position unmittelbar hinter diesem Element. Gibt es in einem Container mit eindeutigen Schlüsseln wie std::set bereits einen äquivalenten Schlüssel, fügt insert nichts ein und gibt einen Iterator auf das vorhandene Element zurück. Die gespeicherte Position liegt dann unmittelbar hinter diesem vorhandenen Element. In einem Sequenzcontainer behalten aufeinanderfolgende Schreibzugriffe die Eingabereihenfolge bei. Der eigene operator++ des Adapters verschiebt die Position nicht; das geschieht durch die Zuweisung.

Der Adapter ruft eine Einfügeoperation auf, statt ein vorhandenes Element zu überschreiben. std::back_inserter verwendet push_back und std::front_inserter verwendet push_front; std::inserter verwendet insert mit einer Position. Der Container muss während der Verwendung des Adapters existieren; unabhängige Änderungen dürfen dessen gespeicherte Position nicht ungültig machen.

Das Beispiel fügt 2 und 3 vor 4 ein und ergibt 1 2 3 4. Das Verifizierungsprofil ist C++23; das angegebene Dokument ist ein fortlaufend aktualisierter Standardentwurf, keine festgeschriebene C++23-Ausgabe. Dies bestätigt weder die Verfügbarkeit eines Compilers noch das Laufzeitverhalten in einer Produktionsumgebung.

Beispiele

#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';
}

Ergebnis

1 2 3 4

Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.

Quellen