首页 > 代码库 > STL algorithm算法set_symmetric_difference,set_union(54)

STL algorithm算法set_symmetric_difference,set_union(54)

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}。所有学生的集合和所有女性的集合的对称差为所有男性学生和所有女性非学生组成的集合。
表示符号一般为 △或⊕。
对称差相当于两个相对补集的并集,即:
对称差文氏图表示,红色区域表示对称差

对称差文氏图表示,红色区域表示对称差

A Δ B = (A ? B) ∪(B ? A)
也可以表示为两个集合的并集减去它们的交集:
A Δ B = (A ∪B) ? (A ∩B)
--来自百度百科


其行为类似于:

template <class InputIterator1, class InputIterator2, class OutputIterator>
  OutputIterator set_symmetric_difference (InputIterator1 first1, InputIterator1 last1,
                                           InputIterator2 first2, InputIterator2 last2,
                                           OutputIterator result)
{
  while (true)
  {
    if (first1==last1) return std::copy(first2,last2,result);
    if (first2==last2) return std::copy(first1,last1,result);

    if (*first1<*first2) { *result=*first1; ++result; ++first1; }
    else if (*first2<*first1) { *result = *first2; ++result; ++first2; }
    else { ++first1; ++first2; }
  }
}
一个简单的例子:

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
void setsydifference()
{
    vector<int> vi{1,2,3,4,4,6,9,22,11};
    vector<int> v2{1,2,3,5,4,9,8};
    vector<int> vresult(10);

    sort(vi.begin(),vi.end());
    sort(v2.begin(),v2.end());
    cout<<"vi=";
    for(int i:vi)
        cout<<i<<" ";
    cout<<endl;
    cout<<"v2=";
    for(int i:v2)
        cout<<i<<" ";
    cout<<endl;
    auto it=set_symmetric_difference(vi.begin(),vi.end(),v2.begin(),v2.end(),vresult.begin());
    cout<<"vreult=";
    for(auto i=vresult.begin();i!=it;++i)
        cout<<*i<<" ";
    cout<<endl;



}
运行截图:





set_union原型:

std::set_union

default (1)
template <class InputIterator1, class InputIterator2, class OutputIterator>
  OutputIterator set_union (InputIterator1 first1, InputIterator1 last1,
                            InputIterator2 first2, InputIterator2 last2,
                            OutputIterator result);
custom (2)
template <class InputIterator1, class InputIterator2,
          class OutputIterator, class Compare>
  OutputIterator set_union (InputIterator1 first1, InputIterator1 last1,
                            InputIterator2 first2, InputIterator2 last2,
                            OutputIterator result, Compare comp);
该函数是获得两个集合的并集。

使用前序列应该已经有序,并且是升序。

其行为类似于:

template <class InputIterator1, class InputIterator2, class OutputIterator>
  OutputIterator set_union (InputIterator1 first1, InputIterator1 last1,
                            InputIterator2 first2, InputIterator2 last2,
                            OutputIterator result)
{
  while (true)
  {
    if (first1==last1) return std::copy(first2,last2,result);
    if (first2==last2) return std::copy(first1,last1,result);

    if (*first1<*first2) { *result = *first1; ++first1; }
    else if (*first2<*first1) { *result = *first2; ++first2; }
    else { *result = *first1; ++first1; ++first2; }
    ++result;
  }
}
一个简单的例子:

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
void setunion()
{
    vector<int> vi{1,2,3,4,4,6,9,22,11};
    vector<int> v2{1,2,3,5,4,9,8};
    vector<int> vresult(15);

    sort(vi.begin(),vi.end());
    sort(v2.begin(),v2.end());
    cout<<"vi=";
    for(int i:vi)
        cout<<i<<" ";
    cout<<endl;
    cout<<"v2=";
    for(int i:v2)
        cout<<i<<" ";
    cout<<endl;
    auto it=set_union(vi.begin(),vi.end(),v2.begin(),v2.end(),vresult.begin());
    cout<<"vreult=";
    for(auto i=vresult.begin();i!=it;++i)
        cout<<*i<<" ";
    cout<<endl;



}
运行截图:




——————————————————————————————————————————————————————————————————

//写的错误或者不好的地方请多多指导,可以在下面留言或者点击左上方邮件地址给我发邮件,指出我的错误以及不足,以便我修改,更好的分享给大家,谢谢。

转载请注明出处:http://blog.csdn.net/qq844352155

author:天下无双

Email:coderguang@gmail.com

2014-9-26

于GDUT

——————————————————————————————————————————————————






STL algorithm算法set_symmetric_difference,set_union(54)