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

CKTIS / C++

std::erase_if : supprimer les éléments qui satisfont un prédicat

std::erase_if teste les éléments d’un conteneur pris en charge, supprime ceux dont le prédicat est vrai et renvoie leur nombre.

Version : C++23

Syntaxe

template<class Key, class T, class Compare, class Allocator, class Predicate>
typename std::map<Key, T, Compare, Allocator>::size_type
erase_if(std::map<Key, T, Compare, Allocator>& c, Predicate pred);
// Corresponding overloads exist for other supported containers.

std::erase_if(c, pred) est une famille de surcharges des en-têtes de conteneurs. Elle couvre séquences et chaînes ainsi que conteneurs associatifs ordonnés, non ordonnés et plats de C++23. Elle ne couvre pas std::array, dont la taille ne change pas.

Pour vector, deque et les chaînes, l’effet équivaut à remove_if puis au membre erase. Les maps et sets ordinaires, ordonnés ou non, évaluent pred(*it) ; les flat_map et flat_multimap C++23 passent plutôt pair<const Key&, const T&>. Le résultat est un size_type, pas un itérateur.

Le prédicat doit rester stable pour l’élément examiné et ne doit pas invalider le parcours en modifiant indépendamment le même conteneur. Garanties d’exception, invalidation et complexité dépendent de la surcharge ; une exception du prédicat peut laisser le conteneur partiellement modifié.

Exemples

#include <iostream>
#include <map>

int main() {
    std::map<int, int> values{{1, 10}, {2, 20}, {3, 30}};
    const auto removed = std::erase_if(values, [](const auto& item) {
        return item.first % 2 != 0;
    });
    std::cout << removed << ' ' << values.size() << ' ' << values.begin()->first << '\n';
}

Résultat

2 1 2

std::erase_if → 2 1 2

Sources