KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

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.

Bronnen