std::replace, std::replace_if
Материал из cppreference.com
<tbody>
</tbody>
| Определено в заголовочном файле <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 , если значение элемента должно быть заменено. Определение функции предиката должно быть эквивалентно следующему:
Присутствие |
| 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;
}
}
}
|
Пример
Следующий код сначала заменяет в векторе целых чисел все вхождения 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
См. также
| копирует диапазон, заменяя элементы, соответствующие определённым критериям, другим значением (шаблон функции) |