28 Algorithms library [algorithms]

28.6 Mutating sequence operations [alg.modifying.operations]

28.6.5 Replace [alg.replace]

template<class ForwardIterator, class T> void replace(ForwardIterator first, ForwardIterator last, const T& old_value, const T& new_value); template<class ExecutionPolicy, class ForwardIterator, class T> void replace(ExecutionPolicy&& exec, ForwardIterator first, ForwardIterator last, const T& old_value, const T& new_value); template<class ForwardIterator, class Predicate, class T> void replace_if(ForwardIterator first, ForwardIterator last, Predicate pred, const T& new_value); template<class ExecutionPolicy, class ForwardIterator, class Predicate, class T> void replace_if(ExecutionPolicy&& exec, ForwardIterator first, ForwardIterator last, Predicate pred, const T& new_value);

1
#

Requires: Выражение *first = new_­value действительно.

2
#

Effects: Заменяет элементы, на которые ссылается итератор i в диапазоне [first, last) с new_­value, при выполнении следующих соответствующих условий: *i == old_­value, pred(*i) != false.

3
#

Complexity: Точно last - first применения соответствующего предиката.

template<class InputIterator, class OutputIterator, class T> OutputIterator replace_copy(InputIterator first, InputIterator last, OutputIterator result, const T& old_value, const T& new_value); template<class ExecutionPolicy, class ForwardIterator1, class ForwardIterator2, class T> ForwardIterator2 replace_copy(ExecutionPolicy&& exec, ForwardIterator1 first, ForwardIterator1 last, ForwardIterator2 result, const T& old_value, const T& new_value); template<class InputIterator, class OutputIterator, class Predicate, class T> OutputIterator replace_copy_if(InputIterator first, InputIterator last, OutputIterator result, Predicate pred, const T& new_value); template<class ExecutionPolicy, class ForwardIterator1, class ForwardIterator2, class Predicate, class T> ForwardIterator2 replace_copy_if(ExecutionPolicy&& exec, ForwardIterator1 first, ForwardIterator1 last, ForwardIterator2 result, Predicate pred, const T& new_value);

4
#

Requires: Результаты выражений *first и new_­value должны быть writable в result выходном итератор. Диапазоны [first, last) и [result, result + (last - first)) не должны перекрываться.

5
#

Effects: Присваивается каждому итератору i в диапазоне [result, result + (last - first)) либо, new_­value либо в *​(first + (i - result)) зависимости от того, выполняются ли следующие соответствующие условия:

*(first + (i - result)) == old_value
pred(*(first + (i - result))) != false
6
#

Returns: result + (last - first).

7
#

Complexity: Точно last - first применения соответствующего предиката.