Difference between revisions of "cpp/algorithm/remove copy"
From cppreference.com
m (Shorten template names. Use {{lc}} where appropriate.) |
m (Update links.) |
||
| Line 86: | Line 86: | ||
===See also=== | ===See also=== | ||
{{dsc begin}} | {{dsc begin}} | ||
| − | {{dsc inc | cpp/algorithm/ | + | {{dsc inc | cpp/algorithm/dsc remove}} |
{{dsc end}} | {{dsc end}} | ||
Revision as of 21:46, 31 May 2013
| Defined in header <algorithm>
|
||
| template< class InputIt, class OutputIt, class T > OutputIt remove_copy( InputIt first, InputIt last, OutputIt d_first, |
(1) | |
| template< class InputIt, class OutputIt, class UnaryPredicate > OutputIt remove_copy_if( InputIt first, InputIt last, OutputIt d_first, |
(2) | |
Copies elements from the range [first, last), to another range beginning at d_first, omitting the elements which satisfy specific criteria. The first version ignores the elements that are equal to value, the second version ignores the elements for which predicate p returns true. Source and destination ranges cannot overlap.
Contents |
Parameters
| first, last | - | the range of elements to copy |
| d_first | - | the beginning of the destination range. |
| value | - | the value of the elements not to copy |
| Type requirements
Template:par req concept Template:par req concept Template:par req concept | ||
Return value
Iterator to the element past the last element copied.
Complexity
Exactly last - first applications of the predicate.
Possible implementation
| First version |
|---|
template<class InputIt, class OutputIt, class T> OutputIt remove_copy(InputIt first, InputIt last, OutputIt d_first, const T& value) { for (; first != last; ++first) { if (!(*first == value)) { *d_first++ = *first; } } return d_first; } |
| Second version |
template<class InputIt, class OutputIt, class UnaryPredicate> OutputIt remove_copy_if(InputIt first, InputIt last, OutputIt d_first, UnaryPredicate p) { for (; first != last; ++first) { if (!p(*first)) { *d_first++ = *first; } } return d_first; } |
Example
The following code outputs a string while erasing the spaces on the fly.
Run this code
#include <algorithm> #include <iterator> #include <string> #include <iostream> int main() { std::string str = "Text with some spaces"; std::cout << "before: " << str << "\n"; std::cout << "after: "; std::remove_copy(str.begin(), str.end(), std::ostream_iterator<char>(std::cout), ' '); std::cout << '\n'; }
Output:
before: Text with some spaces after: Textwithsomespaces
See also
| removes elements satisfying specific criteria (function template) |
