Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / C++

std::remove_if — suppression logique selon un prédicat

std::remove_if déplace les éléments conservés au début d’une plage et renvoie sa nouvelle fin logique. Il ne modifie pas la taille du conteneur ; avec std::vector, erase termine la suppression.

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

Syntaxe

#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, déclaré dans <algorithm>, traite la plage [first, last). Le prédicat pred désigne les éléments à supprimer : un résultat interprété comme true signifie que l’élément est écarté. Les éléments conservés sont déplacés au début sans changer leur ordre relatif. L’itérateur renvoyé new_end marque la fin des valeurs conservées.

L’algorithme ne réduit pas la taille du conteneur. Les éléments de [new_end, last) existent toujours, mais leur état est valide et non spécifié : ne considérez pas cette partie finale comme un ensemble des valeurs écartées. Pour std::vector, l’appel values.erase(new_end, values.end()) supprime cette partie. C’est l’idiome erase-remove ; utilisez la surcharge de erase qui prend une plage.

La surcharge présentée, sans politique d’exécution, nécessite des itérateurs modifiables d’au moins la catégorie forward et des éléments satisfaisant aux exigences d’affectation par déplacement. Le prédicat ne doit pas modifier l’élément testé. Pour N éléments, l’algorithme appelle le prédicat exactement N fois et sa complexité est linéaire.

Si aucun élément n’est écarté, le résultat est last ; si tous le sont ou si la plage est vide, le résultat est first. L’exemple montre que la taille vaut toujours 6 avant erase et qu’il reste ensuite 1 3 5. La source est un projet de norme en évolution ; cette description et cet exemple se limitent aux fonctionnalités disponibles en C++23.

Exemples

#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';
}

Résultat

size before erase: 6
kept: 1 3 5

Le code affiché et le résultat déclaré ont été vérifiés dans un environnement isolé selon la méthode consignée dans la preuve de vérification de cette version exacte.

Sources