CKTIS / C++
std::replace — substituir valores no próprio intervalo
std::replace de <algorithm> substitui cada ocorrência de um valor especificado num intervalo de iteradores. Modifica os elementos existentes, mantém o tamanho do contentor e devolve void.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
#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> atribui new_value a cada elemento para o qual *i == old_value seja verdadeiro. O intervalo [first, last) inclui first, mas exclui last. O algoritmo altera os valores no próprio intervalo, sem remover nem adicionar elementos, e devolve void, não o número de substituições.
A sobrecarga apresentada, sem uma política de execução, requer um intervalo válido de iteradores pelo menos da categoria forward e a possibilidade de atribuir new_value através de um iterador. Um iterador para elementos constantes não é suficiente. Em C++23, ambos os argumentos de valor participam na dedução do mesmo tipo T; utiliza tipos compatíveis. O algoritmo efetua exatamente tantas comparações quantos os elementos do intervalo, pelo que tem complexidade O(N).
Não passes old_value nem new_value como referência a um elemento que o algoritmo possa alterar: a alteração desse elemento pode afetar comparações ou atribuições posteriores. Se necessário, copia primeiro o valor para uma variável separada. Usa std::replace_if para selecionar elementos com um predicado ou std::replace_copy para escrever o resultado noutro intervalo.
O exemplo substitui cada 2 por 9. A declaração fornecida destina-se a C++23; o projeto de norma online referido é atualizado ao longo do tempo e pode incluir extensões posteriores.
Exemplos
#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';
}
Resultado
9 1 9 3 9
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.