常用算法3
- copy
- replace
- replace_if
- swap
1、
copy
容器内指定范围的元素拷贝到另一个容器中
2、
replace
将容器内指定的旧元素修改为新元素
3、
replace_if
容器内指定范围满足条件的元素替换为新元素
4、
swap
互换两个容器的元素
copy
容器内指定范围的元素拷贝到另一个容器中(提前开辟空间)
copy(iterator beg,iterator end,iterator dest);
按值查找元素,找到返回指定位置迭代器,找不到返回结束迭代器位置,beg开始迭代器,end结束迭代器,dest目标起始迭代器
void test() {
vector<int> v;
v.push_back(10);
v.push_back(15);
v.push_back(20);
v.push_back(34);
v.push_back(35);
vector<int> v1;
v1.resize(v.size());
copy(v.begin(), v.end(), v1.begin());
for_each(v1.begin(), v1.end(), p3);
}
replace
将容器内指定的旧元素修改为新元素
replace(iterator beg,iterator end,oldvalue,newvalue);
将区间内旧元素替换成新元素,beg开始迭代器,end结束迭代器,oldvalue旧元素,newvalue新元素
void test() {
...
cout << "替换前" << endl;
for_each(v.begin(), v.end(), p3);
cout << endl;
cout << "替换后" << endl;
replace(v.begin(), v.end(), 20, 99);
for_each(v.begin(), v.end(), p3);
}
replace_if
将区间内满足条件的元素替换为指定元素
replace_if(iterator beg,iterator end,_Pred,newvalue);
按条件替换元素,满足条件的替换成指定元素,beg开始迭代器,end结束迭代器,_Pred谓词,newvalue替换的新元素
class p1 {
public:
bool operator()(int val) {
return val>20;
}
};
void test() {
...
cout << "替换前" << endl;
for_each(v.begin(), v.end(), p3);
cout << endl;
cout << "替换后大于20的数" << endl;
replace_if(v.begin(), v.end(),p1(), 99);
for_each(v.begin(), v.end(), p3);
}
swap
互换两个容器的元素
swap(container c1,container c2);
互换两个容器的元素,c1容器1,c2容器2
void test() {
....
cout << "交换前" << endl;
for_each(v.begin(), v.end(), p3);
cout << endl;
vector<int> v1;
v1.push_back(15);
v1.push_back(89);
v1.push_back(99);
v1.push_back(100);
v1.push_back(111);
cout << "交换后" << endl;
swap(v, v1);
for_each(v.begin(), v.end(), p3);
}