Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::replace — zamjena vrijednosti na mjestu

std::replace iz <algorithm> zamjenjuje svako pojavljivanje zadane vrijednosti u rasponu iteratora. Mijenja postojeće elemente, zadržava veličinu spremnika i vraća void.

Verzija: 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> dodjeljuje new_value svakom elementu za koji vrijedi *i == old_value. Raspon [first, last) uključuje first, ali ne i last. Algoritam mijenja vrijednosti na mjestu, bez uklanjanja ili dodavanja elemenata, i vraća void, a ne broj zamjena.

Prikazano preopterećenje bez pravila izvođenja zahtijeva valjan raspon s iteratorima barem kategorije forward i mogućnost dodjele new_value putem iteratora. Iterator na konstantne elemente nije dovoljan. U C++23 oba argumenta vrijednosti sudjeluju u dedukciji istog tipa T; upotrebljavajte kompatibilne tipove. Algoritam obavlja točno onoliko usporedbi koliko raspon sadrži elemenata, pa mu je složenost O(N).

Nemojte prosljeđivati old_value ni new_value kao referencu na element koji algoritam može promijeniti: promjena tog elementa može utjecati na sljedeće usporedbe ili dodjele. Po potrebi najprije kopirajte vrijednost u zasebnu varijablu. Za odabir elemenata predikatom upotrijebite std::replace_if, a za zapis rezultata u drugi raspon std::replace_copy.

Primjer zamjenjuje svako 2 s 9. Navedena deklaracija namijenjena je za C++23; spomenuti mrežni nacrt standarda s vremenom se ažurira i može sadržavati kasnija proširenja.

Primjeri

#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

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori