STL——拷贝和替换算法
2023-12-30 19:32:13
算法简介:
- copy—— // 容器内指定范围的元素拷贝到另一容器中
- replace—— // 将容器内指定范围的旧元素修改为新元素
- replace_if—— // 容器内指定范围满足条件的元素替换为新元素
- swap———— // 互换两个容器的元素
1.copy
函数原型:
- copy(iterator beg, iterator end, iterator dest);——// 按值查找元素,找到返回指定位置迭代器,找不到返回结束迭代器位置;beg 开始迭代器;end 结束迭代器;dest 目标起始迭代器
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//copy——拷贝算法
void Print(int val)
{
cout << val << " ";
}
void test()
{
vector<int>v1;
vector<int>v2;
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
}
v2.resize(v1.size());
copy(v1.begin(), v1.end(), v2.begin());
for_each(v2.begin(), v2.end(), Print);
cout << endl;
}
int main()
{
test();
system("pause");
return 0;
}
2.replace
函数原型:
- replace(iterator beg, iterator end, oldvalue, newvalue);——// 将区间内旧元素 替换成 新元素;beg 开始迭代器;end 结束迭代器;oldvalue 旧元素;newvalue 新元素
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//replace——替换算法
class Print
{
public:
void operator()(int val)
{
cout << val << " ";
}
};
void test()
{
vector<int>v;
v.push_back(10);
v.push_back(70);
v.push_back(60);
v.push_back(90);
v.push_back(80);
v.push_back(40);
v.push_back(80);
cout << "替换前:" << endl;
for_each(v.begin(), v.end(), Print());
cout << endl;
replace(v.begin(), v.end(), 80, 800);
cout << "替换后:" << endl;
for_each(v.begin(), v.end(), Print());
cout << endl;
}
int main()
{
test();
system("pause");
return 0;
}
?注:replace会替换区间内满足条件的所有元素。
3.replace_if
函数原型:
- replace_if(iterator beg, iterator end, _pred, newvalue);——// 按条件替换元素,满足条件的替换成指定元素;?beg 开始迭代器;end 结束迭代器;?_pred 谓词;newvalue 替换的新元素
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//replace_if——替换算法
class Print
{
public:
void operator()(int val)
{
cout << val << " ";
}
};
class Greater20
{
public:
bool operator()(int val)
{
return val >= 20;
}
};
void test()
{
vector<int>v;
v.push_back(10);
v.push_back(40);
v.push_back(30);
v.push_back(50);
v.push_back(60);
v.push_back(20);
v.push_back(50);
cout << "替换前:" << endl;
for_each(v.begin(), v.end(), Print());
cout << endl;
replace_if(v.begin(), v.end(), Greater20(), 2000);
cout << "替换后:" << endl;
for_each(v.begin(), v.end(), Print());
cout << endl;
}
int main()
{
test();
system("pause");
return 0;
}
4.swap
函数原型:
- swap(container c1, container c2);——// 互换两个容器的元素;?c1容器1;?c2容器2
#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//swap——替换算法
void Print(int val)
{
cout << val << " ";
}
void test()
{
vector<int>v1;
vector<int>v2;
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
v2.push_back(i + 100);
}
cout << "互换前: " << endl;
for_each(v1.begin(), v1.end(), Print);
cout << endl;
for_each(v2.begin(), v2.end(), Print);
cout << endl;
cout << "互换后: " << endl;
swap(v1, v2);
for_each(v1.begin(), v1.end(), Print);
cout << endl;
for_each(v2.begin(), v2.end(), Print);
cout << endl;
}
int main()
{
test();
system("pause");
return 0;
}
注:swap交换的容器需要同种类型
文章来源:https://blog.csdn.net/weixin_64238628/article/details/135305490
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!