官方手册: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()的函数

Logo

为开发者提供学习成长、分享交流、生态实践、资源工具等服务,帮助开发者快速成长。

更多推荐