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

原创已于 2023-03-13 16:30:56 修改 · 187 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #学习 #排序算法

于 2023-03-13 16:27:25 首次发布

STL 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了C++中用于处理有序序列的三个集合算法：set_intersection用于求交集，set_union用于求并集，set_difference用于求差集。这些算法要求输入的序列必须是升序的。文中通过示例展示了如何使用这些函数处理vector容器中的元素。

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