集合算法

集合算法的实现 更多...

集合算法 的协作图:

函数
template<typename Iterator1, typename Iterator2, typename Iterator3>
constexpr Iterator3	set_union (Iterator1 first1, Iterator1 last1, Iterator2 first2, Iterator2 last2, Iterator3 result)
	计算两个已排序范围的并集
template<typename Iterator1, typename Iterator2, typename Iterator3>
constexpr Iterator3	set_intersection (Iterator1 first1, Iterator1 last1, Iterator2 first2, Iterator2 last2, Iterator3 result)
	计算两个已排序范围的交集
template<typename Iterator1, typename Iterator2, typename Iterator3>
constexpr Iterator3	set_difference (Iterator1 first1, Iterator1 last1, Iterator2 first2, Iterator2 last2, Iterator3 result)
	计算两个已排序范围的差集
template<typename Iterator1, typename Iterator2, typename Iterator3>
constexpr Iterator3	set_symmetric_difference (Iterator1 first1, Iterator1 last1, Iterator2 first2, Iterator2 last2, Iterator3 result)
	计算两个已排序范围的对称差集

详细描述

集合算法的实现

函数说明

set_difference()

template<typename Iterator1, typename Iterator2, typename Iterator3>

Iterator3 set_difference ( Iterator1 first1, Iterator1 last1, Iterator2 first2, Iterator2 last2, Iterator3 result )

constexpr

计算两个已排序范围的差集

模板参数

Iterator1	第一个输入迭代器类型
Iterator2	第二个输入迭代器类型
Iterator3	输出迭代器类型

参数

first1	第一个范围起始
last1	第一个范围结束
first2	第二个范围起始
last2	第二个范围结束
result	输出范围起始

返回

输出范围结束迭代器

计算两个已排序范围 [first1, last1) 和 [first2, last2) 的差集。 结果包含出现在第一个范围但不出现在第二个范围中的元素。

在文件 algorithm/set.hpp 第 120 行定义.

引用了 copy() , 以及 is_ranges_fwd_iter_v.

set_intersection()

template<typename Iterator1, typename Iterator2, typename Iterator3>

Iterator3 set_intersection ( Iterator1 first1, Iterator1 last1, Iterator2 first2, Iterator2 last2, Iterator3 result )

constexpr

计算两个已排序范围的交集

模板参数

Iterator1	第一个输入迭代器类型
Iterator2	第二个输入迭代器类型
Iterator3	输出迭代器类型

参数

first1	第一个范围起始
last1	第一个范围结束
first2	第二个范围起始
last2	第二个范围结束
result	输出范围起始

返回

输出范围结束迭代器

计算两个已排序范围 [first1, last1) 和 [first2, last2) 的交集。 结果包含同时出现在两个输入范围中的元素。

在文件 algorithm/set.hpp 第 84 行定义.

引用了 is_ranges_fwd_iter_v.

set_symmetric_difference()

template<typename Iterator1, typename Iterator2, typename Iterator3>

Iterator3 set_symmetric_difference ( Iterator1 first1, Iterator1 last1, Iterator2 first2, Iterator2 last2, Iterator3 result )

constexpr

计算两个已排序范围的对称差集

模板参数

Iterator1	第一个输入迭代器类型
Iterator2	第二个输入迭代器类型
Iterator3	输出迭代器类型

参数

first1	第一个范围起始
last1	第一个范围结束
first2	第二个范围起始
last2	第二个范围结束
result	输出范围起始

返回

输出范围结束迭代器

计算两个已排序范围 [first1, last1) 和 [first2, last2) 的对称差集。 结果包含出现在任一输入范围但不同时出现在两个范围中的元素。 即：并集减去交集。

在文件 algorithm/set.hpp 第 157 行定义.

引用了 copy() , 以及 is_ranges_fwd_iter_v.

set_union()

template<typename Iterator1, typename Iterator2, typename Iterator3>

Iterator3 set_union ( Iterator1 first1, Iterator1 last1, Iterator2 first2, Iterator2 last2, Iterator3 result )

constexpr

计算两个已排序范围的并集

模板参数

Iterator1	第一个输入迭代器类型
Iterator2	第二个输入迭代器类型
Iterator3	输出迭代器类型

参数

first1	第一个范围起始
last1	第一个范围结束
first2	第二个范围起始
last2	第二个范围结束
result	输出范围起始

返回

输出范围结束迭代器

计算两个已排序范围 [first1, last1) 和 [first2, last2) 的并集。 结果包含所有出现在任一输入范围中的元素，重复元素只出现一次。

前提条件：

1. 两个输入范围都已按升序排序
2. 输出范围不与输入范围重叠

在文件 algorithm/set.hpp 第 47 行定义.

引用了 copy() , 以及 is_ranges_fwd_iter_v.