C++ 程序实现STL中的 Set_Difference

两个集合的差集仅由存在于第一个集合中而不在第二个集合中的元素组成。该函数复制的元素始终按照相同顺序来自第一个集合。两个集合中的元素应已排序。

常见的集合运算有 −

• 集合并集
• 集合交集
• 对称集差集或异或集
• 集合差集或减法

算法

Begin
   Declare set vector v and iterator st.
   Initialize st = set_difference (set1, set1 + n, set2, set2 +n, v.begin()))
   Print the number of elements different between two sets.
End.

示例代码

#include<iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main () {
   int set1[] = {5,6,7,8,9,10};
   int set2[] = {1,2,3,4,6,7};
   vector<int> v(10);
   vector<int>::iterator it;
   sort (set1, set1 + 6);
   sort (set2, set2 + 6);
   it = set_difference(set1, set1 + 6, set2, set2 + 6, v.begin());
   v.resize(it - v.begin());
   cout << "The difference between the sets has " << (v.size()) << " elements: "<<endl;
   for (it = v.begin(); it != v.end(); ++it)
      cout<< *it<<" ";
      cout <<endl;
   return 0;
}

输出

The difference between the sets has 4 elements
5,8,9,10

Jennifer Nicholas

更新于: 2019 年 7 月 30 日

796 次浏览

开启你的 职业

完成课程，获得认证

开始吧