c++STL常用算法之常用集合算法——全面总结（附案例解析）（二十六）

这里有C++STL——全面总结详细教程（附案例解析）（持续更新中）

---

 

目录

常用集合算法

set_intersection

set_union

set_difference

---

常用集合算法

学习目标：

• 掌握常用的集合算法

算法简介：

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

​

set_intersection

功能描述：

• 求两个容器的交集

函数原型：

• set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
• // 求两个集合的交集
• // 注意:两个集合必须是有序序列
• // beg1 容器1开始迭代器// end1 容器1结束迭代器// beg2 容器2开始迭代器// end2 容器2结束迭代器// dest 目标容器开始迭代器

#include
#include
#include
using namespace std;

class myPrint {
public:
	void operator()(int val) {
		cout << val << " ";
	}
};

void test01() {
	vectorv1;
	vectorv2;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
		v2.push_back(i + 5);
	}
	vectorvTarget;
	vTarget.resize(min(v1.size(), v2.size()));
	set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
	for_each(vTarget.begin(), vTarget.end(), myPrint());
	cout << endl;
}
int main() {
	test01();

	system("pause");
	return 0;
}

看结果有很多0.

这是因为我们给他定义空间过大，而重复的元素并没有那么多。所以自动补零。

我们可以返回目标元素最后一个元素的迭代器地址，进行for_each。

更改如下：

#include
#include
#include
using namespace std;

class myPrint {
public:
	void operator()(int val) {
		cout << val << " ";
	}
};

void test01() {
	vectorv1;
	vectorv2;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
		v2.push_back(i + 5);
	}
	vectorvTarget;
	vTarget.resize(min(v1.size(), v2.size()));

	vector::iterator itEnd=
	set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());

	for_each(vTarget.begin(), itEnd, myPrint());
	cout << endl;
}
int main() {
	test01();

	system("pause");
	return 0;
}

这样我们输出的就只有重复的元素了。

总结：

• 求交集的两个集合必须的有序序列
• 目标容器开辟空间需要从两个容器中取小值
• set_intersection返回值既是交集中最后一个元素的位置

 

那我们可以看到如果不返回目标容器的最后一个元素的迭代器地址。就会有补0的情况发生。

后面就不再赘述。

 

set_union

功能描述：

• 求两个集合的并集

函数原型：

• set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
• // 求两个集合的并集
• // 注意:两个集合必须是有序序列
• // beg1 容器1开始迭代器// end1 容器1结束迭代器// beg2 容器2开始迭代器// end2 容器2结束迭代器// dest 目标容器开始迭代器

#include
#include
#include
using namespace std;

class myPrint {
public:
	void operator()(int val) {
		cout << val << " ";
	}
};

void test01() {
	vectorv1;
	vectorv2;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
		v2.push_back(i + 5);
	}
	vectorvTarget;
	vTarget.resize(v1.size() + v2.size());

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

	for_each(vTarget.begin(), itEnd, myPrint());
	cout << endl;
}
int main() {
	test01();

	system("pause");
	return 0;
}

总结：

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

 

 

set_difference

功能描述：

• 求两个集合的差集

函数原型：

• set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
• // 求两个集合的差集
• // 注意:两个集合必须是有序序列
• // beg1 容器1开始迭代器// end1 容器1结束迭代器// beg2 容器2开始迭代器// end2 容器2结束迭代器// dest 目标容器开始迭代器

#include
#include
#include
using namespace std;

class myPrint {
public:
	void operator()(int val) {
		cout << val << " ";
	}
};

void test01() {
	vectorv1;
	vectorv2;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
		v2.push_back(i + 5);
	}
	vectorvTarget;
	vTarget.resize(max(v1.size(), v2.size()));

	vector::iterator itEnd=
	set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());

	for_each(vTarget.begin(), itEnd, myPrint());
	cout << endl;
}
int main() {
	test01();

	system("pause");
	return 0;
}

总结：

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