常用的集合算法

01 常用的集合算法_set_intersection

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>

void print(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> target;
	//目标容器需要提前开辟空间
	//最特殊的情况,大容器包含小容器,开辟空间,取小容器的size即可
	target.resize(min(v1.size(), v2.size()));
	//获取交集
	vector<int>::iterator pos = set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), target.begin());
	for_each(target.begin(), pos, print);
	cout << endl;

}

int main()
{
	test01();
	system("pause");
	return 0;
}
//总结:
//求交集的两个容器必须有序序列
//目标容器开辟空间需要从两个容器中取小值
//set_intersection返回即是交集中最好一个元素位置

02 常用的集合算法_set_union

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>

void print(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;
	//目标容器提前开辟空间
	//最特殊的情况,两个容器没有交集,并集是两个容器size相加

	vtarget.resize(v1.size() + v2.size());
	vector <int>::iterator su = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), vtarget.begin());
	for_each(vtarget.begin(), su, print);
	cout << endl;
}
int main()
{
	test01();
	system("pause");
	return 0;
}

//总结
//求并集的两个集合必须是有序序列
//目标容器开辟的空间需要两个容器相加
//set_union返回值即是并集中最后一次元素的位置

03 常用的集合算法_set_different

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>

void print(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;
	//目标容器提前开辟空间
	//最特殊的情况,两个容器没有交集,取两个容器中最大的size作为目标容器开辟空间


	vtarget.resize(max(v1.size() ,v2.size()));
	cout << "v1和v2的差集为"<<endl;
	vector <int>::iterator suEnd = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vtarget.begin());
	for_each(vtarget.begin(), suEnd, print);
	cout << endl;

	cout << "v2和v1的差集为" << endl;
	suEnd = set_difference(v2.begin(), v2.end(), v1.begin(), v1.end(), vtarget.begin());
	for_each(vtarget.begin(), suEnd, print);
	cout << endl;
}
int main()
{
	test01();
	system("pause");
	return 0;
}

//总结
//求差集的两个集合必须有序序列
//目标容器开辟空间需要从两个容器较大值
//set_different返回值既是差集中最后一个元素的位置