Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::replace — zamenjava vrednosti na mestu

std::replace iz <algorithm> zamenja vsako pojavitev določene vrednosti v območju iteratorjev. Spremeni obstoječe elemente, ohrani velikost vsebnika in vrne void.

Različica: C++23; repository compiler flag, production runtime not attested

Sintaksa

#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) iz <algorithm> priredi new_value vsakemu elementu, za katerega velja *i == old_value. Območje [first, last) vključuje first, ne pa tudi last. Algoritem spremeni vrednosti na mestu, ne da bi elemente odstranjeval ali dodajal, in vrne void, ne števila zamenjav.

Prikazana preobremenitev brez pravilnika izvajanja zahteva veljavno območje z iteratorji vsaj kategorije forward in možnost prirejanja new_value prek iteratorja. Iterator do nespremenljivih elementov ne zadostuje. V C++23 oba vrednostna argumenta sodelujeta pri izpeljavi istega tipa T; uporabi združljive tipe. Algoritem izvede natanko toliko primerjav, kolikor je elementov v območju, zato je njegova časovna zahtevnost O(N).

old_value ali new_value ne podaj kot sklic na element, ki ga algoritem lahko spremeni: sprememba tega elementa lahko vpliva na nadaljnje primerjave ali prirejanja. Po potrebi vrednost najprej kopiraj v ločeno spremenljivko. Za izbiro elementov s predikatom uporabi std::replace_if, za zapis rezultata v drugo območje pa std::replace_copy.

Primer zamenja vsako 2 z 9. Navedena deklaracija je namenjena za C++23; navedeni spletni osnutek standarda se sproti posodablja in lahko vsebuje poznejše razširitve.

Primeri

#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';
}

Rezultat

9 1 9 3 9

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri