CKTIS / C++
std::replace — sostituire i valori sul posto
std::replace di <algorithm> sostituisce ogni occorrenza di un valore specificato all’interno di un intervallo di iteratori. Modifica gli elementi esistenti, mantiene invariata la dimensione del contenitore e restituisce void.
Versione: C++23; repository compiler flag, production runtime not attested
Sintassi
#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) di <algorithm> assegna new_value a ogni elemento per cui *i == old_value è vero. L’intervallo [first, last) include first, ma esclude last. L’algoritmo modifica i valori sul posto, senza rimuovere né aggiungere elementi, e restituisce void, non il numero di sostituzioni.
L’overload mostrato, senza una politica di esecuzione, richiede un intervallo valido di iteratori almeno forward e la possibilità di assegnare new_value tramite un iteratore. Un iteratore a elementi costanti non è sufficiente. In C++23 entrambi gli argomenti valore partecipano alla deduzione dello stesso tipo T; usa tipi compatibili. L’algoritmo esegue esattamente tanti confronti quanti sono gli elementi dell’intervallo, quindi ha complessità O(N).
Non passare old_value o new_value come riferimento a un elemento che l’algoritmo potrebbe modificare: la modifica di quell’elemento può influire sui confronti o sulle assegnazioni successive. Se necessario, copia prima il valore in una variabile separata. Usa std::replace_if per selezionare gli elementi con un predicato oppure std::replace_copy per scrivere il risultato in un altro intervallo.
L’esempio sostituisce ogni 2 con 9. La dichiarazione fornita è per C++23; la bozza online dello standard citata viene aggiornata nel tempo e può contenere estensioni successive.
Esempi
#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';
}
Risultato
9 1 9 3 9
Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.