说明:本文仅供学习交流,转载请标明出处,欢迎转载!
copy,copy_backward和copy_if是几种常用的泛型算法,这三个函数包含在头文件#include<algorithm>中,下面县给出三种函数的原型,再说明三者的区别。
函数原型
copy(b,e,b1),其中b,e,b1都表示迭代器类型;
copy_backward(b,e,b1),其中b,e,b1都表示迭代器;
copy_if(b,e,b1,pre),b,e,b1是迭代器类型,pre则是bool类型;
三者的区别
copy(b,e,b1):将迭代器范围[b,e)的元素复制到以b1为起点(begin)的位置;
copy_backward(b,e,b1):将迭代器范围[b,e)的元素复制到以b1为终点(end)的位置;
copy_if(b,e,b1,pre):将迭代器范围[b,e)中使得pre为真的元素复制到以b1为起点的位置,即只将满足条件的元素复制到以b1为起点的位置。
为了更加明显的说明其区别,下面我们给出代码和运行结果:
#include<iostream> #include<vector> #include<iterator>//用到几种迭代器 #include<algorithm>//用到几个泛型算法 using namespace std; typedef vector<int> vInt; void print(const vInt & v)//输出容器内的元素 { int i; for(i=0;i<v.size();i++) { cout<<v[i]<<" "; } cout<<endl; } void reset(vInt &v) { int i; for (i=0;i<v.size();i++) { v[i]=0; } } bool GT5(int i) { return i>=5; } int main() { vector<int> v1,v2; int i; for(i=1;i<10;i++) { v1.push_back(i); } cout<<"容器v1的元素为:"; print(v1);//输出v1的内容 v2.resize(v1.size()+5);//将v2当前的大小设置为比v1大5 copy(v1.begin(),v1.end(),v2.begin());//调用copy函数 cout<<endl<<"调用copy后\n容器v2的元素为:"; print(v2);//输出v2的内容:1 2 3 4 5 6 7 8 9 0 0 0 0 0 0 0 reset(v2); copy_backward(v1.begin(),v1.end(),v2.end());//调用copy_backward函数 cout<<endl<<"调用copy_backward后\n容器v2的元素为:"; print(v2);//再输出v2的内容:0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 reset(v2); copy_if(v1.begin(),v1.end(),v2.begin(),GT5);//调用copy_if函数 cout<<endl<<"调用copy_if后\n容器v2的元素为:"; print(v2);//输出v2的内容:5 6 7 8 9 0 0 0 0 0 0 0 0 0 0 return 0; }
以上代码在VS2010上调试通过,但是由于VC6.0过老,上面的函数copy_if不能编译,所以建议使用VS或其他叫新的编译器来编译本程序,程序结果如下: