STL——拷贝和替换算法

本文主要是介绍STL——拷贝和替换算法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

算法简介：

• 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交换的容器需要同种类型

这篇关于STL——拷贝和替换算法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---