std::replace, std::replace_if
| Определено в заголовочном файле <algorithm>
|
||
| template< class ForwardIt, class T > void replace( ForwardIt first, ForwardIt last, |
(1) | |
| template< class ForwardIt, class UnaryPredicate, class T > void replace_if( ForwardIt first, ForwardIt last, |
(2) | |
Заменяет все элементы в диапазоне [first, last), удовлетворяющие определенному условию, на new_value. Первый вариант заменяет элементы, равные old_value, второй вариант заменяет элементы, для которых предикат p возвращает true.
Содержание |
[править] Параметры
[first, last)
|
— | два итератора задающих диапазон элементов для обработки |
| old_value | — | значение элементов, котор��е следует заменить |
| p | — | унарный предикат, который возвращаетtrue , если значение элемента должно быть заменено. Определение функции предиката должно быть эквивалентно следующему: bool pred(const Type &a); Присутствие const & в определении не обязательно, но функция не должна модифицировать передаваемые ей объекты. |
| 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
[править] См. также
| копирует диапазон, заменяя элементы, соответствующие определённым критериям, другим значением (шаблон функции) |
