set_union

示例：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//常用集合算法 set_union
void myPrint(int val)
{
	cout << val << " ";
}
void test01()
{
	vector<int>v1;
	vector<int>v2;

	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
		v2.push_back(i + 5);
	}

	vector<int>vTarget;
	//目标的容器大小最大是两个容器没有交集，那么就是两个容器大小相加
	vTarget.resize(v1.size() + v2.size());

	vector<int>::iterator itEnd = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());

	for_each(vTarget.begin(), itEnd, myPrint);
}
int main()
{
	test01();
	return 0;
}

总结：

1.求并集的两个集合必须时有序序列

2.目标容器开辟空间需要两个容器相加

3.set_union返回值既是并集中最后一个元素的位置