CKTIS / C++
std::replace — nahrazení hodnot na místě
std::replace z <algorithm> nahrazuje každý výskyt zadané hodnoty v rozsahu iterátorů. Mění existující prvky, zachovává velikost kontejneru a vrací void.
Verze: 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) z <algorithm> přiřadí new_value každému prvku, pro který platí *i == old_value. Rozsah [first, last) zahrnuje first, ale nezahrnuje last. Algoritmus mění hodnoty na místě, aniž by prvky odebíral nebo přidával, a vrací void, nikoli počet nahrazení.
Zobrazené přetížení bez zásad provádění vyžaduje platný rozsah s iterátory alespoň kategorie forward a možnost přiřadit new_value prostřednictvím iterátoru. Iterátor na konstantní prvky nestačí. V C++23 se oba hodnotové argumenty podílejí na odvození stejného typu T; používejte kompatibilní typy. Algoritmus provede přesně tolik porovnání, kolik je v rozsahu prvků, takže jeho složitost je O(N).
Nepředávejte old_value ani new_value jako odkaz na prvek, který může algoritmus změnit: změna tohoto prvku může ovlivnit další porovnávání nebo přiřazování. V případě potřeby nejprve zkopírujte hodnotu do samostatné proměnné. K výběru prvků predikátem použijte std::replace_if, nebo k zápisu výsledku do jiného rozsahu std::replace_copy.
Příklad nahrazuje každé 2 hodnotou 9. Uvedená deklarace odpovídá C++23; odkazovaný online návrh standardu se průběžně aktualizuje a může obsahovat pozdější rozšíření.
Příklady
#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';
}
Výsledek
9 1 9 3 9
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.