std::replace, std::replace_if
Defined in header <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
[править]См. также
Копирует диапазон, заменив элементов, удовлетворяющих определенным критериям с другим значением Оригинал: copies a range, replacing elements satisfying specific criteria with another value Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон функции) | |
