База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::replace — замяна на стойности на място

std::replace от <algorithm> заменя всяка поява на зададена стойност в диапазон от итератори. Променя съществуващите елементи, запазва размера на контейнера и връща void.

Версия: C++23; repository compiler flag, production runtime not attested

Синтаксис

#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) от <algorithm> присвоява new_value на всеки елемент, за който *i == old_value е вярно. Диапазонът [first, last) включва first, но не и last. Алгоритъмът променя стойностите на място, без да премахва или добавя елементи, и връща void, а не броя на замените.

Показаното претоварване без политика за изпълнение изисква валиден диапазон с итератори поне от категория forward и възможност за присвояване на new_value чрез итератор. Итератор към константни елементи не е достатъчен. В C++23 и двата аргумента за стойност участват в извеждането на един и същ тип T; използвайте съвместими типове. Алгоритъмът извършва точно толкова сравнения, колкото са елементите в диапазона, и следователно има сложност O(N).

Не подавайте old_value или new_value като препратка към елемент, който алгоритъмът може да промени: промяната на този елемент може да повлияе на следващи сравнения или присвоявания. При нужда първо копирайте стойността в отделна променлива. Използвайте std::replace_if за избор на елементи с предикат или std::replace_copy, за да запишете резултата в друг диапазон.

Примерът заменя всяко 2 с 9. Посочената декларация е за C++23; цитираният онлайн проект на стандарта се актуализира с времето и може да съдържа по-късни разширения.

Примери

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

Резултат

9 1 9 3 9

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници