程序员人生 网站导航

STL algorithm算法set_symmetric_difference,set_union(54)

栏目:互联网时间:2014-10-08 19:31:12

set_symmetric_difference原型:

std::set_symmetric_difference

default (1)
template <class InputIterator1, class InputIterator2, class OutputIterator> OutputIterator set_symmetric_difference (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result);
custom (2)
template <class InputIterator1, class InputIterator2, class OutputIterator, class Compare> OutputIterator set_symmetric_difference (InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp);

该函数是计算两个集合的对称差。

使用前序列应该已经有序。

对称差的概念为:

集合论中的数学术语,既两个集合的对称差是只属于其中一个集合,而不属于另一个集合的元素组成的集合。 集合论中的这个运算相当于布尔逻辑中的 XOR 运算。集合 A 和 B 的对称差通常表示为 AΔB。例如:集合 {1,2,3} 和 {3,4} 的对称差为 {1,2,4}。所有学生的集合和所有女性的集合的对称差为所有男性学生和所有女性非学生组成的集合。
表示符号一般为 △或
------分隔线----------------------------
------分隔线----------------------------

最新技术推荐