std::replace_copy, std::replace_copy_if
From Cppreference
Defined in header
<algorithm> | ||
template< class InputIterator, class OutputIterator, class T >
OutputIterator replace_copy( InputIterator first, | (1) | |
template< class InputIterator, class OutputIterator, class UnaryPredicate, class T >
OutputIterator replace_copy_if( InputIterator first, | (2) | |
Copies the all elements from the range [first, last) to another range beginning at d_first replacing all elements satisfying specific criteria with new_value. The first version replaces the elements that are equal to old_value, the second version replaces elements for which predicate p returns true.
Contents |
Parameters
first, last | - | the range of elements to copy | |||||||||
d_first | - | the beginning of the destination range | |||||||||
old_value | - | the value of elements to replace | |||||||||
p | - | unary predicate which returns true if the element value should be replaced. The signature of the predicate function should be equivalent to the following:
The signature does not need to have const &, but the function must not modify the objects passed to it. | |||||||||
new_value | - | the value to use as replacement |
Return value
iterator to the element past the last element copied.
Complexity
linear in the distance between first and last
Equivalent function
First version: |
---|
template<class InputIterator, class OutputIterator, class T> OutputIterator replace_copy(InputIterator first, InputIterator last, OutputIterator d_first, const T& old_value, const T& new_value) { for (; first != last; ++first) { *d_first++ = (*first == old_value) ? new_value : *first; } return d_first; } |
Second version: |
template<class InputIterator, class OutputIterator, class UnaryPredicate, class T> OutputIterator replace_copy_if(InputIterator first, InputIterator last, OutputIterator d_first, UnaryPredicate p, const T& new_value) { for (; first != last; ++first) { *d_first++ = (p( *first ) ? new_value : *first; } return d_first; } |
Example
This section is incomplete |
See also
| removes elements satisfying specific criteria (function template) |