std::replace, std::replace_if — cppreference.com

Материал из cppreference.com

Определено в заголовочном файле `<algorithm>`
`template< class ForwardIt, class T > void replace( ForwardIt first, ForwardIt last, const T& old_value, const T& new_value );`	(1)
`template< class ForwardIt, class UnaryPredicate, class T > void replace_if( ForwardIt first, ForwardIt last, UnaryPredicate p, const T& new_value );`	(2)

Заменяет все элементы в диапазоне [first, last), удовлетворяющие определенному условию, на new_value. Первый вариант заменяет элементы, равные old_value, второй вариант заменяет элементы, для которых предикат p возвращает true.

Параметры

`[first,` `last)`	—	два итератора задающих диапазон элементов для обработки
old_value	—	значение элементов, которые следует заменить
p	—	унарный предикат, который возвращает`true` , если значение элемента должно быть заменено. Определение функции предиката должно быть эквивалентно следующему: `bool pred(const Type &a);` Присутствие `const &` в определении не обязательно, но функция не должна модифицировать передаваемые ей объекты. Тип `Type` должен быть таков, что объект типа `ForwardIt` может быть разыменован и затем неявно преобразован в `Type`.
new_value	—	значение, используемое в качестве замены
Требования к типам
-`ForwardIt` должен соответствовать требованиям `ForwardIterator`.

Возвращаемое значение

(Нет)

Сложность

Ровно last - first применений предиката.

Возможная реализация

Первый вариант
template<class ForwardIt, class T> void replace(ForwardIt first, ForwardIt last, const T& old_value, const T& new_value) { for (; first != last; ++first) { if (first == old_value) { first = new_value; } } }
Второй вариант
template<class ForwardIt, class UnaryPredicate, class T> void replace_if(ForwardIt first, ForwardIt last, UnaryPredicate p, const T& new_value) { for (; first != last; ++first) { if(p(first)) { first = new_value; } } }

Первый вариант

template<class ForwardIt, class T>
void replace(ForwardIt first, ForwardIt last,
             const T& old_value, const T& new_value)
{
    for (; first != last; ++first) {
        if (*first == old_value) {
            *first = new_value;
        }
    }
}

Второй вариант

template<class ForwardIt, class UnaryPredicate, class T>
void replace_if(ForwardIt first, ForwardIt last,
                UnaryPredicate p, const T& new_value)
{
    for (; first != last; ++first) {
        if(p(*first)) {
            *first = new_value;
        }
    }
}

Пример

Следующий код сначала заменяет в векторе целых чисел все вхождения 8 на 88, а затем - все значения, меньше чем 5, на 55.

#include <algorithm>
#include <array>
#include <iostream>
#include <functional>

int main()
{
    std::array<int, 10> s{5, 7, 4, 2, 8, 6, 1, 9, 0, 3};

    std::replace(s.begin(), s.end(), 8, 88);

    for (int a : s) {
        std::cout << a << " ";
    }
    std::cout << '\n';

    std::replace_if(s.begin(), s.end(),
                    std::bind(std::less<int>(), std::placeholders::_1, 5), 55);
    for (int a : s) {
        std::cout << a << " ";
    }
    std::cout << '\n';
}

Вывод:

5 7 4 2 88 6 1 9 0 3
5 7 55 55 88 6 55 9 55 55

См. также

Категории: