zl程序教程

您现在的位置是:首页 >  后端

当前栏目

C++常用算法(六):集合【set_intersection:求两个set集合的交集】【set_union:求两个set集合的并集】【set_difference:求两个set集合的差集】

C++set算法集合 常用 两个 union 交集
2023-09-27 14:20:39 时间

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

是所有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)

2、set_unio