copy


function template
<algorithm>
template <class InputIterator, class OutputIterator>
  OutputIterator copy ( InputIterator first, InputIterator last, OutputIterator result );

Copy range of elements

Copies the elements in the range [first,last) into a range beginning at result.

Returns an iterator to the last element in the destination range.

The behavior of this function template is equivalent to:
1
2
3
4
5
6
 
template<class InputIterator, class OutputIterator>
  OutputIterator copy ( InputIterator first, InputIterator last, OutputIterator result )
{
  while (first!=last) *result++ = *first++;
  return result;
}


If both ranges overlap in such a way that result points to an element in the range [first,last), the function copy_backward should be used instead.

Parameters

first, last
Input iterators to the initial and final positions in a sequence to be copied. 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 in the destination sequence. This shall not point to any element in the range [first,last).


Return value

An iterator to the last element of the destination sequence where elements have been copied.

Example

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
// copy algorithm example
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main () {
  int myints[]={10,20,30,40,50,60,70};
  vector<int> myvector;
  vector<int>::iterator it;

  myvector.resize(7);   // allocate space for 7 elements

  copy ( myints, myints+7, myvector.begin() );

  cout << "myvector contains:";
  for (it=myvector.begin(); it!=myvector.end(); ++it)
    cout << " " << *it;

  cout << endl;

  return 0;
}


Output:
myvector contains: 10 20 30 40 50 60 70


Complexity

Linear: Performs as many assignment operations as the distance between first and last.

See also

copy_backward Copy range of elements backwards (function template)
fill Fill range with value (function template)
replace Replace value in range (function template)