CKTIS / C++
std::inserter — invoegen via een outputiterator
std::inserter maakt een outputiterator die bij elke toewijzing insert van de container aanroept. Zo kan een algoritme zoals std::copy elementen op een gekozen positie toevoegen in plaats van bestaande elementen te overschrijven.
Versie: 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) uit <iterator> geeft een std::insert_iterator<Container> terug. Het maken van de adapter voegt niets in; schrijven via de adapter roept insert van de container aan. De container moet die bewerking ondersteunen en i moet een geldige invoegpositie in x zijn.
Een toewijzing voert het equivalent uit van iter = container->insert(iter, value); ++iter;; bij een rvalue-argument wordt std::move(value) gebruikt. De adapter slaat de door insert teruggegeven iterator op en verplaatst die vervolgens één positie vooruit. Als insert een nieuw element toevoegt, ligt de opgeslagen positie direct na dat element. In een container met unieke sleutels, zoals std::set, voegt insert niets toe als er al een equivalente sleutel bestaat. In dat geval geeft insert een iterator naar het bestaande element terug en ligt de opgeslagen positie direct na dat bestaande element. In een sequentiecontainer behouden opeenvolgende schrijfacties de invoervolgorde. De eigen operator++ van de adapter verplaatst de positie niet: dat doet de toewijzing.
De adapter roept een invoegbewerking aan in plaats van een bestaand element te overschrijven. std::back_inserter gebruikt push_back en std::front_inserter gebruikt push_front; std::inserter gebruikt insert met een positie. De container moet tijdens het gebruik van de adapter blijven bestaan; onafhankelijke wijzigingen mogen de opgeslagen positie niet ongeldig maken.
Het voorbeeld voegt 2 en 3 vóór 4 in en levert 1 2 3 4 op. Het verificatieprofiel is C++23; het genoemde document is een doorlopend bijgewerkt normontwerp, geen vastgelegde C++23-editie. Dit zegt niets over de beschikbaarheid van een compiler of het gedrag tijdens uitvoering in een productieomgeving.
Voorbeelden
#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';
}
Resultaat
1 2 3 4
De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.