function template

std::remove_copy

<algorithm>
template <class InputIterator, class OutputIterator, class T>
  OutputIterator remove_copy ( InputIterator first, InputIterator last,
                               OutputIterator result, const T& value );
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:
1
2
3
4
5
6
7
8
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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
// 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