算法二：变动性算法

变动性算法：要么直接改变元素的值，要么在复制到另一个区间的过程中改变元素的值。如果是第二种情况，原区间不会发生改变。

 变动性算法
for_each() 对每个元素执行某操作
copy() 从第一个元素开始，复制某段区间
copy _backward() 从最后一个元素开始，复制某段区间
transform() 变动(并复制)元素，将两个区间的元素合并
merge() 合并两个区间
swap_ranges() 交换两区间内的元素
fill() 以给定值替换每一个元素
fill_n() 以给定值替换n个元素
generate() 以某项操作的结果替换每一个元素
generate_n() 以某项操作的结果替换n个元素
replace() 将具有某特定值的元素替换为另一个值
replace()_if() 将符合某准则的元素替换为另一个值
replace_copy() 复制整个区间，同时并将具有某特定值的元素替换为另一个值
replace_copy_if() 复制整个区间，同时并将符合某个条件的元素替换为另一个值

 

// 79cpp.cpp : 定义控制台应用程序的入口点。
#include <iostream>
#include <vector>
#include <algorithm>
#include <list>
using namespace std;

void printElement(int n1)
{
 cout<<n1<<" ";
}

void add_3(int& n2)
{

 n2+=3;
}
int fun(int n3)
{

 return n3*2;
}

int fun2(int n1,int n2)
{

 return n1+n2;
}

bool fun3(int n3)
{

 return n3<4;
}
int main()
{
 int a[]={1,2,3,4,3};
 vector<int> v(a,a+5);

/* list<int> li(10);
 for_each(v.begin(),v.end(),printElement);
 cout<<endl;
 for_each(v.begin(),v.end(),add_3);
 for_each(v.begin(),v.end(),printElement);
 cout<<endl;

 for_each(li.begin(),li.end(),printElement);
 cout<<endl;
 //copy的使用
 copy(v.begin(),v.end(),li.begin());
 for_each(li.begin(),li.end(),printElement);
 cout<<endl;
 cout<<"=====================";
 cout<<endl;
 //copy_backward的使用
 copy_backward(v.begin(),v.end(),li.end());
 for_each(li.begin(),li.end(),printElement);
 cout<<endl;

 list<int> li2(5);
 //transform的使用
 transform(v.begin(),v.end(),li.begin(),fun);//把v的元算各个*2后，复制到li的列表区间中

 for_each(li.begin(),li.end(),printElement);
 cout<<endl;

 transform(v.begin(),v.begin()+2,v.begin()+3,li2.begin(),fun2);
 for_each(li2.begin(),li2.end(),printElement);
 cout<<endl;
 */
 //replace:把元素为3的元素替换为23。
 replace(v.begin(),v.end(),3,23);
 for_each(v.begin(),v.end(),printElement);
 cout<<endl;
 list<int> li3(5);

 cout<<"=============================================";
 cout<<endl;
 replace_copy(v.begin(),v.end(),li3.begin(),23,3);//把元素23替换为3
 for_each(v.begin(),v.end(),printElement);
 cout<<endl;

 for_each(li3.begin(),li3.end(),printElement);
 cout<<endl;

 replace_copy_if(v.begin(),v.end(),li3.begin(),fun3,0);//把<4的元素都替换为0
 for_each(v.begin(),v.end(),printElement);
 cout<<endl;
 for_each(li3.begin(),li3.end(),printElement);
 cout<<endl;

 return 0;
}