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.