【C++中的STL】常用算法3——常用拷贝和替换算法

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);
}