CKTIS / C++
std::remove_if — logisch verwijderen op basis van een predicaat
std::remove_if verplaatst de behouden elementen naar het begin van een bereik en geeft het nieuwe logische einde terug. De containergrootte verandert niet; bij std::vector maakt erase het verwijderen compleet.
Versie: C++23; repository compiler flag, production runtime not attested
Syntax
#include <algorithm>
template<class ForwardIterator, class Predicate>
constexpr ForwardIterator remove_if(ForwardIterator first, ForwardIterator last, Predicate pred);
// Usage:
auto new_end = std::remove_if(first, last, pred);std::remove_if, gedeclareerd in <algorithm>, verwerkt het bereik [first, last). Het predicaat pred bepaalt welke elementen worden verwijderd: een resultaat dat als true wordt geïnterpreteerd, betekent dat het element wordt weggegooid. Behouden elementen worden naar voren verplaatst zonder hun onderlinge volgorde te veranderen. De geretourneerde iterator new_end markeert het einde van de behouden waarden.
Het algoritme verkleint de container niet. Elementen in [new_end, last) bestaan nog, maar hebben een geldige, niet-gespecificeerde toestand: beschouw dit achterste deel niet als een verzameling weggegooide waarden. Bij std::vector verwijdert de aanroep values.erase(new_end, values.end()) dit deel. Dit is het erase-remove-idioom; gebruik de bereikoverload van erase.
De getoonde overload zonder uitvoeringsbeleid vereist wijzigbare iterators van ten minste de forward-categorie en elementen die voldoen aan de vereisten voor move-toewijzing. Het predicaat mag het geteste element niet wijzigen. Voor N elementen roept het algoritme het predicaat precies N keer aan en is de complexiteit lineair.
Als niets wordt weggegooid, is het resultaat last; als alles wordt weggegooid of het bereik leeg is, is het resultaat first. Het voorbeeld laat zien dat de grootte vóór erase nog steeds 6 is en dat er daarna 1 3 5 overblijven. De bron is een evoluerend standaardontwerp; deze beschrijving en het voorbeeld zijn beperkt tot functionaliteit die beschikbaar is in C++23.
Voorbeelden
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> values{1, 2, 3, 4, 5, 6};
auto new_end = std::remove_if(values.begin(), values.end(),
[](int x) { return x % 2 == 0; });
std::cout << "size before erase: " << values.size() << '\n';
values.erase(new_end, values.end());
std::cout << "kept:";
for (int x : values) {
std::cout << ' ' << x;
}
std::cout << '\n';
}
Resultaat
size before erase: 6 kept: 1 3 5
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.