Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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.

Zdroje