KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::remove — elementen logisch verwijderen

std::remove verplaatst de behouden elementen naar het begin van een bereik en geeft het nieuwe logische einde ervan terug. De containergrootte wordt niet kleiner; gebruik erase om de resterende elementen aan het einde echt te verwijderen.

Versie: C++23; repository compiler flag, production runtime not attested

Syntax

#include <algorithm>

template<class ForwardIterator, class T>
constexpr ForwardIterator remove(ForwardIterator first, ForwardIterator last, const T& value);

// Usage:
auto new_end = std::remove(v.begin(), v.end(), value);
v.erase(new_end, v.end());

std::remove uit <algorithm> verwerkt [first, last): elementen waarvoor *i == value geldt, worden logisch verwijderd, terwijl de volgorde van de overige elementen behouden blijft. De functie geeft een iterator new_end terug, dus het resultaat is [first, new_end). De bovenstaande declaratie toont de overload zonder uitvoeringsbeleid voor C++23; de gekoppelde werkversie van de standaard blijft in ontwikkeling en bevat ook latere wijzigingen.

Het algoritme verandert de grootte van de container niet. Elementen in [new_end, last) blijven geldig, maar hun toestand is niet gespecificeerd; beschouw ze niet als een verzameling van de verwijderde waarden. Gebruik voor std::vector daarna v.erase(new_end, v.end()): dit is het erase-remove-idioom.

Er zijn minstens forward-iterators nodig en elementen die voldoen aan de vereisten voor move-toewijzing. Het algoritme voert precies evenveel gelijkheidsvergelijkingen uit als er invoerelementen zijn en heeft dus lineaire complexiteit. Geef value niet door als verwijzing naar een element in het gewijzigde bereik: door het verplaatsen kan die waarde tijdens de uitvoering veranderen.

std::remove_if selecteert elementen met een predicaat in plaats van met gelijkheid. Het voorbeeld toont de grootte vóór en na erase en drukt alleen de behouden elementen af.

Voorbeelden

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> v{1, 2, 3, 2, 4};
    auto new_end = std::remove(v.begin(), v.end(), 2);

    std::cout << "size before erase: " << v.size() << '\n';
    v.erase(new_end, v.end());
    std::cout << "size after erase: " << v.size() << '\n';
    for (int x : v) {
        std::cout << x << '\n';
    }
}

Resultaat

size before erase: 5
size after erase: 3
1
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.

Bronnen