C++——STL（常用拷贝和替换算法）

copy // 容器内指定范围的元素拷贝到另一容器中
replace // 将容器内指定范围的旧元素修改为新元素
replace_if // 容器内指定范围满足条件的元素替换为新元素
swap // 互换两个容器的元素

copy
容器内指定范围的元素拷贝到另一容器中

copy(iterator beg, iterator end, iterator dest);
// 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
// beg 开始迭代器
// end 结束迭代器
// dest 目标起始迭代器

目标容器记得提前开辟空间；

#include<vector>
#include <algorithm>
#include<iostream>

using namespace std;

void print(const int &val)
{
	cout << val << " ";

}

void test()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++) {
		v1.push_back(i);
	}
	for_each(v1.begin(), v1.end(), print);
	cout << endl;

	vector<int>v2;
	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;
}

replace
将容器内指定范围的旧元素修改为新元素

replace(iterator beg, iterator end, oldvalue, newvalue);
// 将区间内旧元素 替换成 新元素
// beg 开始迭代器
// end 结束迭代器
// oldvalue 旧元素
// newvalue 新元素

void test01()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++) {
		v1.push_back(i);
	}

	v1.push_back(10);
	v1.push_back(10);
	v1.push_back(10);
	for_each(v1.begin(), v1.end(), print);
	cout << endl;
	replace(v1.begin(), v1.end(), 10, 20);
	for_each(v1.begin(), v1.end(), print);

}


int main()
{
	test01();
	system("pause");
	return 0;
}

replace_if
将区间内满足条件的元素，替换成指定元素

replace_if(iterator beg, iterator end, _pred, newvalue);
// 按条件替换元素，满足条件的替换成指定元素
// beg 开始迭代器
// end 结束迭代器
// _pred 谓词
// newvalue 替换的新元素

//replace_if
class great {
public:
	bool operator()(int val) {
		if (val > 5) {
			return true;
		}
		else {
			return false;
		}
	}

};
void test02()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++) {
		v1.push_back(i);
	}

	replace_if(v1.begin(), v1.end(), great(), 5);//将所有大于5的数替换成5
	for_each(v1.begin(), v1.end(), print);
}

int main()
{
	test02();
	system("pause");
	return 0;
}

swap
互换两个同种类型容器的元素

swap(container c1, container c2);
// 互换两个容器的元素
// c1容器1
// c2容器2

void test03()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++) {
		v1.push_back(i);
	}
	cout << "swap前" << endl;
	for_each(v1.begin(), v1.end(), print);
	cout << endl;
	vector<int>v2;
	for (int i = 9; i >=0; i--) {
		v2.push_back(i);
	}
	for_each(v2.begin(), v2.end(), print);
	cout << endl;

	swap(v1, v2);
	cout << "swap后" << endl;
	for_each(v1.begin(), v1.end(), print);
	cout << endl;
	for_each(v2.begin(), v2.end(), print);
	cout << endl;
}
int main()
{
	test03();
	system("pause");
	return 0;
}

learned from：黑马程序员