Difference between revisions of "cpp/algorithm/remove copy"
m (Text replace - "===Equivalent function===" to "===Possible implementation===") |
m (Text replace - "{{example cpp" to "{{example") |
||
Line 68: | Line 68: | ||
===Example=== | ===Example=== | ||
− | {{example | + | {{example |
| The following code outputs a string while erasing the spaces on the fly. | | The following code outputs a string while erasing the spaces on the fly. | ||
| code= | | code= |
Revision as of 15:32, 19 April 2012
Template:cpp/algorithm/sidebar Template:ddcl list begin <tr class="t-dsc-header">
<td><algorithm>
<td></td> <td></td> </tr> <tr class="t-dcl ">
<td >OutputIterator remove_copy( InputIterator first,
InputIterator last,
OutputIterator d_first,
<td > (1) </td> <td class="t-dcl-nopad"> </td> </tr> <tr class="t-dcl ">
<td >OutputIterator remove_copy_if( InputIterator first,
InputIterator last,
OutputIterator d_first,
<td > (2) </td> <td class="t-dcl-nopad"> </td> </tr> Template:ddcl list end
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 Template:cpp. 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 |
Return value
iterator to the element past the last element copied.
Complexity
Exactly last - first
applications of the predicate.
Possible implementation
Example
The following code outputs a string while erasing the spaces on the fly.
#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