std::copy()函数使用

官方手册：http://www.cplusplus.com/reference/algorithm/copy/

copy()简介

copy()函数属于易变算法，所谓变易算法(Mutating algorithms)就是一组能够修改容器元素数据的模板函数，可进行序列数据的复制，变换等。

该函数主要用于容器之间元素的拷贝，即将迭代器区间[first，last)的元素复制到由复制目标result给定的区间[result，result+(last-first))中。返回一个迭代器，指出已被复制元素区间的最后一个位置。
函数原型

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

等价操作实现

template<class InputIterator, class OutputIterator>
OuputIterator copy(InputIterator first, InputIterator last,OutputIterator result)
{
  while (first != last)
  {
     *result = *first;
      ++result;
      ++first;
  }
  return result;
}

例程测试1

下例展示了copy()从数组中将数据拷贝到vector变量中去。并利用copy()将数组数据向左移动一位。

#include <iostream>
#include <vector>
using namespace std;
int main()
{
	int integers[] = { 10,20,30,40,50,60,70 };
	vector<int> vec;
	vector<int>::iterator it;
	//copy用法一：
	//将数组integers中的七个元素复制到vec容器中
	vec.resize(7); // 为容器vec分配空间,在这里一定要先为vec分配空间，否则程序会崩
	copy(integers, integers + 7, vec.begin());
	for (it = vec.begin(); it < vec.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
	//copy用法二:
	//将数组integers中的元素向左移动一位
	copy(integers + 1, integers + 7, integers);
	for (int i = 0; i < sizeof(integers) / sizeof(integers[0]) - 1; i++)
	{
		cout << integers[i] << " ";
	}
	return 0;
}

上例中代码特别要注意一点就是vec.resize(7);这行代码，在这里一定要先为vector分配空间，否则程序会崩。copy只负责复制，不负责申请空间，所以复制前必须有足够的空间。
测试结果

例程测试2

其实copy函数最大的威力是结合标准输入输出迭代器的时候。

代码

#include <iostream>
#include <iterator>
#include <vector>
using namespace std;
int main()
{
	 vector<int> myvector;
	// 从标准输入设备读入整数
	// 直到输入的是非整型数据为止 请输入整数序列，按任意非数字键并回车结束输入
	cout << "Please input element：" << endl;
	copy(istream_iterator<int>(cin), istream_iterator<int>(), back_insert_iterator< vector<int> >(myvector));
	
	//输出容器里的所有元素，元素之间用空格隔开
	cout << "Output : " << endl;
	copy(myvector.begin(), myvector.end(), ostream_iterator<int>(cout, " "));
	return 0;
}

测试

copy()比用for循环逐个拷贝效率高

当需要拷贝时，如果数据量比较小，两者效率差不多；但是随着数量的增大，copy函数的效率逐渐显现出来。

C++ STL copy函数效率分析

其他copy()函数

标准库里的copy()、copy_backward()、copy_if()、copy_n()的函数