KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::replace — waarden ter plekke vervangen

std::replace uit <algorithm> vervangt elke keer dat een opgegeven waarde voorkomt in een iteratorbereik. Het algoritme wijzigt bestaande elementen, behoudt de grootte van de container en retourneert void.

Versie: 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) uit <algorithm> kent new_value toe aan elk element waarvoor *i == old_value waar is. Het bereik [first, last) bevat first, maar niet last. Het algoritme wijzigt waarden ter plekke, zonder elementen te verwijderen of toe te voegen, en retourneert void, niet het aantal vervangingen.

De getoonde overload zonder uitvoeringsbeleid vereist een geldig bereik van minstens forward-iterators en de mogelijkheid om new_value via een iterator toe te wijzen. Een iterator naar constante elementen volstaat niet. In C++23 nemen beide waardeargumenten deel aan de deductie van hetzelfde type T; gebruik compatibele typen. Het algoritme voert precies evenveel vergelijkingen uit als er elementen in het bereik zijn en heeft dus O(N)-complexiteit.

Geef old_value of new_value niet door als verwijzing naar een element dat het algoritme kan wijzigen: een wijziging van dat element kan latere vergelijkingen of toewijzingen beïnvloeden. Kopieer de waarde zo nodig eerst naar een aparte variabele. Gebruik std::replace_if om elementen met een predicaat te selecteren, of std::replace_copy om het resultaat naar een ander bereik te schrijven.

Het voorbeeld vervangt elke 2 door 9. De opgegeven declaratie is bedoeld voor C++23; het aangehaalde online standaardconcept wordt bijgewerkt en kan latere uitbreidingen bevatten.

Voorbeelden

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

Resultaat

9 1 9 3 9

De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.

Bronnen