CKTIS / C++
std::replace — zamiana wartości w miejscu
std::replace z nagłówka <algorithm> zastępuje każde wystąpienie wskazanej wartości w zakresie iteratorów. Modyfikuje istniejące elementy, nie zmienia rozmiaru kontenera i zwraca void.
Wersja: C++23; repository compiler flag, production runtime not attested
Składnia
#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) z nagłówka <algorithm> przypisuje new_value każdemu elementowi, dla którego *i == old_value jest prawdziwe. Zakres [first, last) obejmuje first, ale nie obejmuje last. Algorytm zmienia wartości w miejscu, bez usuwania ani dodawania elementów, i zwraca void, a nie liczbę zamian.
Pokazane przeciążenie bez polityki wykonania wymaga poprawnego zakresu iteratorów co najmniej kategorii forward oraz możliwości przypisania new_value przez iterator. Iterator do stałych elementów nie wystarczy. W C++23 oba argumenty wartości uczestniczą w dedukcji tego samego typu T; używaj zgodnych typów. Algorytm wykonuje dokładnie tyle porównań, ile elementów zawiera zakres, więc ma złożoność O(N).
Nie przekazuj old_value ani new_value jako referencji do elementu, który algorytm może zmienić: zmiana tego elementu może wpłynąć na dalsze porównania lub przypisania. W razie potrzeby najpierw skopiuj wartość do osobnej zmiennej. Do wyboru elementów predykatem służy std::replace_if; do zapisu wyniku w innym zakresie — std::replace_copy.
Przykład zastępuje wszystkie 2 przez 9. Podana deklaracja odpowiada C++23; wskazany internetowy szkic standardu jest aktualizowany i może zawierać późniejsze rozszerzenia.
Przykłady
#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';
}
Wynik
9 1 9 3 9
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.