Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::replace — nahradenie hodnôt priamo na mieste

std::replace z <algorithm> nahrádza každý výskyt zadanej hodnoty v rozsahu iterátorov. Mení existujúce prvky, zachováva veľkosť kontajnera a vracia void.

Verzia: C++23; repository compiler flag, production runtime not attested

Syntax

#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> priradí new_value každému prvku, pre ktorý platí *i == old_value. Rozsah [first, last) zahŕňa first, ale nezahŕňa last. Algoritmus mení hodnoty priamo na mieste bez odoberania alebo pridávania prvkov a vracia void, nie počet náhrad.

Zobrazené preťaženie bez politiky vykonávania vyžaduje platný rozsah s iterátormi aspoň kategórie forward a možnosť priradiť new_value prostredníctvom iterátora. Iterátor na konštantné prvky nestačí. V C++23 sa oba hodnotové argumenty podieľajú na odvodení rovnakého typu T; používajte kompatibilné typy. Algoritmus vykoná presne toľko porovnaní, koľko je prvkov v rozsahu, takže jeho zložitosť je O(N).

Nepredávajte old_value ani new_value ako odkaz na prvok, ktorý môže algoritmus zmeniť: zmena tohto prvku môže ovplyvniť ďalšie porovnávania alebo priradenia. V prípade potreby najprv skopírujte hodnotu do samostatnej premennej. Na výber prvkov predikátom použite std::replace_if; na zápis výsledku do iného rozsahu použite std::replace_copy.

Príklad nahrádza každé 2 hodnotou 9. Uvedená deklarácia je určená pre C++23; odkazovaný online návrh štandardu sa priebežne aktualizuje a môže obsahovať neskoršie rozšírenia.

Prí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ýsledok

9 1 9 3 9

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje