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

CKTIS / C++

std::replace — remplacer des valeurs sur place

std::replace de <algorithm> remplace chaque occurrence d’une valeur donnée dans une plage d’itérateurs. Il modifie les éléments existants, conserve la taille du conteneur et renvoie void.

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

Syntaxe

#include <algorithm>

template<class ForwardIt, class T>
constexpr void replace(ForwardIt first, ForwardIt last,
                       const T& old_value, const T& new_value);

std::replace(first, last, old_value, new_value);

std::replace(first, last, old_value, new_value) de <algorithm> affecte new_value à chaque élément pour lequel *i == old_value est vrai. La plage [first, last) inclut first, mais exclut last. L’algorithme modifie les valeurs sur place, sans supprimer ni ajouter d’éléments, et renvoie void, et non le nombre de remplacements.

La surcharge présentée, sans politique d’exécution, exige une plage valide d’itérateurs au moins de catégorie forward, ainsi que la possibilité d’affecter new_value par l’intermédiaire d’un itérateur. Un itérateur vers des éléments constants ne suffit pas. En C++23, les deux arguments de valeur participent à la déduction du même type T ; utilisez des types compatibles. L’algorithme effectue exactement autant de comparaisons que la plage contient d’éléments, soit une complexité en O(N).

Ne transmettez pas old_value ou new_value sous forme de référence à un élément que l’algorithme pourrait modifier : la modification de cet élément peut influer sur les comparaisons ou affectations suivantes. Si nécessaire, copiez d’abord la valeur dans une variable distincte. Utilisez std::replace_if pour sélectionner les éléments avec un prédicat, ou std::replace_copy pour écrire le résultat dans une autre plage.

L’exemple remplace chaque 2 par 9. La déclaration fournie cible C++23 ; le brouillon de norme en ligne référencé est mis à jour au fil du temps et peut contenir des extensions ultérieures.

Exemples

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

int main() {
    std::array<int, 5> values{2, 1, 2, 3, 2};
    std::replace(values.begin(), values.end(), 2, 9);

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

Résultat

9 1 9 3 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