常用集合算法

---

一、算法介绍

1、set_intersection //求两个容器的交集

2、set_union //求两个容器的并集

3、set_difference //求两个容器的差集

二、set_intersection

1、函数描述

set_intersection（iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest）; //求两个集合的交集，dest是目标容器开始迭代器

注意：原容器必须有序序列；目标容器开辟空间需要从两个容器中取小值；set_intersection返回值

2、示例

代码如下（示例）：

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(min(v1.size(),v2.size()));
	vector<int>::iterator it=set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
	for_each(vTarget.begin(), it, myPrint);
}

三、set_union

1、函数原型

set_union（iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest ）; //dest目标容器的起始迭代器，两个集合必须是有序序列

2、示例

代码如下（示例）：

void test01()
{//常用集合算法 set_union
	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 it=set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
	for_each(vTarget.begin(), it, myPrint);
	cout << endl;
}

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

四、set_difference

1、函数原型

set_difference（iterator beg1,iterator end1,iterator beg2,iterator end2,iterator dest ）; //dest目标容器开始迭代器

2、示例

void test02()
{
	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(max(v1.size(),v2.size()));
	vector<int>::iterator it = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
	cout << "v1和v2的差集是：" << endl;
	for_each(vTarget.begin(), it, myPrint);
	cout << endl;
	vector<int>::iterator it1 = set_difference(v2.begin(), v2.end(), v1.begin(), v1.end(), vTarget.begin());
	cout << "v1和v2的差集是：" << endl;
	for_each(vTarget.begin(), it1, myPrint);
	cout << endl;
}

需要有序序列，目标容器开辟大小需要两个容器较大值