| remove_copy |
function template |
template <class InputIterator, class OutputIterator, class T>
OutputIterator remove_copy ( InputIterator first, InputIterator last,
OutputIterator result, const T& value ); |
<algorithm> |
Copy range removing value
Copies the values of the elements in the range [first,last) to the range positions beginning at result, except for the elements that compare equal to value, which are not copied.
The behavior of this function template is equivalent to:
template <class InputIterator, class OutputIterator, class T>
OutputIterator remove_copy ( InputIterator first, InputIterator last,
OutputIterator result, const T& value )
{
for ( ; first != last; ++first)
if (!(*first == value)) *result++ = *first;
return result;
}
|
Parameters
- first, last
- Forward iterators to the initial and final positions in a sequence. The range used is [first,last), which contains all the elements between first and last, including the element pointed by first but not the element pointed by last.
- result
- Output iterator to the initial position of the range where the resulting range of values is stored.
- value
- Value to be removed.
Return value
An output iterator pointing to the end of the copied range, which includes all the elements in
[first,last) except for those with a value of
value.
Example
// remove_copy example
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main () {
int myints[] = {10,20,30,30,20,10,10,20}; // 10 20 30 30 20 10 10 20
vector<int> myvector (8);
vector<int>::iterator it;
remove_copy (myints,myints+8,myvector.begin(),20); // 10 30 30 10 10 0 0 0
cout << "myvector contains:";
for (it=myvector.begin(); it!=myvector.end(); ++it)
cout << " " << *it;
cout << endl;
return 0;
}
|
Output:
myvector contains: 10 30 30 10 10 0 0 0
|
Complexity
Performs as many comparisons as the number of elements in the range
[first,last), and at most, that same amount of assignment operations.
See also
| remove | Remove value from range (function template) |
| count | Count appearances of value in range (function template) |
| find | Find value in range (function template) |
