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

CKTIS / C++

std::replace_if — remplacer les éléments qui satisfont une condition

std::replace_if, défini dans <algorithm>, remplace sur place les éléments satisfaisant un prédicat par une valeur fournie. Le nombre d’éléments reste inchangé et la fonction renvoie void.

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

Syntaxe

#include <algorithm>

std::replace_if(first, last, pred, new_value); // returns void

std::replace_if(first, last, pred, new_value) opère sur l’intervalle semi-ouvert [first, last) : first est inclus, mais last est exclu. Lorsque pred(*i) est vrai, l’algorithme affecte new_value à l’élément correspondant. Les autres éléments restent inchangés ; l’algorithme ne supprime aucun élément et ne modifie pas la taille du conteneur.

Il faut des itérateurs modifiables de catégorie forward au minimum, ainsi que la possibilité d’affecter new_value par l’intermédiaire d’un itérateur. Le prédicat doit produire un résultat interprétable comme un booléen et ne doit pas modifier l’élément testé. Pour un intervalle de longueur N, le prédicat est appelé exactement N fois : la complexité est donc linéaire. Le résultat est void, et non le nombre de remplacements.

L’exemple remplace les nombres négatifs par 0. Contrairement à std::replace, la condition est définie par un prédicat plutôt que par la comparaison avec une seule ancienne valeur. Si vous avez besoin d’un intervalle de sortie distinct, envisagez std::replace_copy_if. Si new_value désigne un élément de l’intervalle qui satisfait le prédicat, l’algorithme affecte cet élément à lui-même. Pour le type int utilisé dans l’exemple, une auto-affectation ne change pas la valeur. Pour ne pas dépendre de la façon dont le type de l’élément gère l’auto-affectation, transmettez une copie distincte de la valeur de remplacement.

La surcharge présentée ne prend pas de politique d’exécution et convient à C++23. Les sources fournies sont un projet de norme continuellement mis à jour et peuvent inclure des extensions ultérieures.

Exemples

#include <algorithm>
#include <array>
#include <cstddef>
#include <iostream>

int main() {
    std::array<int, 5> values{4, -2, 0, -7, 9};
    std::replace_if(values.begin(), values.end(),
                    [](int x) { return x < 0; }, 0);

    for (std::size_t i = 0; i < values.size(); ++i) {
        if (i != 0) std::cout << ' ';
        std::cout << values[i];
    }
    std::cout << '\n';
}

Résultat

4 0 0 0 9

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