STL学习笔记14-集合算法（set_intersection,set_union,set_difference）

15.6 常用集合算法

算法简介：

• set_intersection //求两个容器的交集
• set_union //求两个容器的并集
• set_difference //求两个容器的差集

注意：两个集合必须是有序序列且为升序列

15.6.1 set_intersection 求两个容器的交集

功能描述： 求两个容器的交集

注意：两个集合必须是有序序列且为升序列

函数原型：

• set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest); //求两个集合的交集

  • beg1 容器1开始迭代器
  • end1 容器1结束迭代器
  • beg2 容器2开始迭代器
  • end2 容器2结束迭代器
  • dest 目标容器开始迭代器

示例：

//交集
void test01() {
	vector<int> v1;
	vector<int> v2;
	for (int i = 0; i < 5; i++)
	{
		v1.push_back(i+8);
		v2.push_back(i+10);
	}
	cout << "v1:      ";
	for_each(v1.begin(), v1.end(), myPrint());
	cout << endl;
	cout << "v2:      ";
	for_each(v2.begin(), v2.end(), myPrint());
	cout << endl;

	
	vector<int> tagerV;
	//提前开辟空间，取两者中最小的一个容器大小
	tagerV.resize(min(v1.size(), v2.size()));
	//取交集
	vector<int>::iterator itEnd = set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), tagerV.begin());
	//打印输出交集
	cout << "交集:      ";
	for_each(tagerV.begin(), itEnd, myPrint());
	cout << endl;
}

15.6.2 set_union 求两个容器的并集

功能描述： 求两个集合的并集

注意：两个集合必须是有序序列且为升序列

函数原型：

• set-union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest) //求两个集合的并集

  • beg1 容器1开始迭代器
  • end1 容器1结束迭代器
  • beg2 容器2开始迭代器
  • end2 容器2结束迭代器
  • dest 目标容器开始迭代器

示例：

//并集
void test02() {
	cout << "-------------------------------------" << endl;

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

	cout << "v1:      ";
	for_each(v1.begin(), v1.end(), myPrint());
	cout << endl;
	cout << "v2:      ";
	for_each(v2.begin(), v2.end(), myPrint());
	cout << endl;

	
	vector<int> tagerV;
	//提前开辟空间，取两者容器之和
	tagerV.resize(v1.size()+v2.size());
	//取并集
	vector<int>::iterator itEnd = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), tagerV.begin());
	//打印输出并集
	cout << "并集:      ";
	for_each(tagerV.begin(), itEnd, myPrint());
	cout << endl;
}

15.6.3 set_difference 求两个容器的差集

功能描述： 求两个集合的差集

注意：两个集合必须是有序序列且为升序列

函数原型：

• set-difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest); //求两个集合的差集(结果为容器1中容器2没有的)

  • beg1 容器1开始迭代器
  • end1 容器1结束迭代器
  • beg2 容器2开始迭代器
  • end2 容器2结束迭代器
  • dest 目标容器开始迭代器

示例:

//差集
void test03() {
	cout << "-------------------------------------" << endl;

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

	cout << "v1:      ";
	for_each(v1.begin(), v1.end(), myPrint());
	cout << endl;
	cout << "v2:      ";
	for_each(v2.begin(), v2.end(), myPrint());
	cout << endl;


	vector<int> tagerV;
	//提前开辟空间，取两者容器之中最大的一个
	tagerV.resize(max(v1.size(), v2.size()));
	//取差集
	vector<int>::iterator itEnd = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), tagerV.begin());
	//打印输出差集
	cout << "差集:      ";
	for_each(tagerV.begin(), itEnd, myPrint());
	cout << endl;
}

15.6