C++常用算法（六）：集合【set_intersection：求两个set集合的交集】【set_union：求两个set集合的并集】【set_difference：求两个set集合的差集】

u013250861

已于 2022-09-15 22:41:09 修改

阅读量963

点赞数

分类专栏： # C++/基础语法文章标签： c++ 开发语言集合

于 2022-06-12 11:48:43 首次发布

本文链接：https://blog.csdn.net/u013250861/article/details/125243671

版权

本文介绍了C++中用于集合操作的三个算法：set_intersection用于求交集，set_union用于求并集，set_difference用于求差集。这些算法主要在头文件<set>中定义，适用于序列容器的处理。

摘要由CSDN通过智能技术生成

算法主要是由头文件组成。

是所有STL头文件中最大的一个,其中常用的功能涉及到比较，交换，查找,遍历，复制，修改，反转，排序，合并等…

体积很小，只包括在几个序列容器上进行的简单运算的模板函数.

定义了一些模板类,用以声明函数对象。

1、set_intersection：求两个set集合的交集

/*
	set_intersection算法 求两个set集合的交集
	注意:两个集合必须是有序序列
	@param beg1 容器1开始迭代器
	@param end1 容器1结束迭代器
	@param beg2 容器2开始迭代器
	@param end2 容器2结束迭代器
	@param dest  目标容器开始迭代器
	@return 目标容器的最后一个元素的迭代器地址
*/
set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)