常用拷贝和替换算法——STL

常用拷贝和替换算法

copy算法

将容器中指定范围的元素拷贝到另一个容器中，原容器起始，结束，目标容器起始

int main()
{
	vector<int> v;

	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);  
	}

	vector<int> v2;
	v2.resize(v.size());

	copy(v.begin(), v.end(), v2.begin());
	
	for_each(v2.begin(), v2.end(), [](int val) {cout << val << " "; });
	return 0;
}

起始copy算法也可以遍历容器，将范围内的数据拷贝到流迭代器中即可

int main()
{
	vector<int> v;

	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);  
	}

	vector<int> v2;
	v2.resize(v.size());

	copy(v.begin(), v.end(), v2.begin());
	
	copy(v2.begin(), v2.end(), ostream_iterator<int>(cout, "\n"));//使用copy打印，将需要打印的内容放到流迭代器中，选中cout,然后如果需要空格就加空格,需要回车就加回车
	//需要引用头文件iterator

	return 0;
}

replace算法

将容器中指定范围的某旧元素全部修改为新元素

int main()
{
	vector<int> v;

	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);  
	}
	replace(v.begin(), v.end(), 3, 300);//将旧元素3替换成新元素300
	for_each(v.begin(), v.end(), [](int val) {cout << val << endl; });

	return 0;
}

replace_if算法

将容器中的指定范围中旧元素按照条件全部替换

class MyReplace
{
public:
	bool operator ()(int val)
	{
		return val > 3;//大于3则算满足条件
	}
};

int main()
{
	vector<int> v;

	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);  
	}

	replace_if(v.begin(), v.end(), MyReplace(), 300);//将容器中满足条件的旧元素都替换为300

	copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "));//使用copy来遍历打印，别忘了头文件iterator


	return 0;
}

swap算法

互换两个容器的元素

int main()
{
	vector<int> v;
	vector<int> v2(10, 100);
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);  
	}
	
	swap(v, v2);

	copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "));


	return 0;
}