变动性算法:要么直接改变元素的值,要么在复制到另一个区间的过程中改变元素的值。如果是第二种情况,原区间不会发生改变。
变动性算法
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;
}