jmu ds 集合的並交差運算

7-1 jmu-ds-集合的並交差運算（15 分）

有兩個整數集合a和b，現在要求實現集合的並、交、差運算。例如a＝ ，b＝，則集合的並c＝a∪b＝，而集合的交 c＝a∩b＝，集合的差c＝a－b＝。集合a和b中元素個數在1~100之間。

三行，第一行分別為集合a，b的個數

第二行為a集合的資料

第三行為b集合的資料

三行第一行集合並的結果：c的個數及c中的元素

第二行集合交的結果：c的個數及c中的元素

第三行集合差的結果：c的個數及c中的元素

輸出結果以元素在a集合中的先後順序輸出，不能改變資料的輸出順序

3 42 7 9

3 7 12 2

5 2 7 9 3 12

2 2 7

1 9第三個樣例有毛病吧。

#include using namespace std;

seta;
setb;
setc;
int *ar;
int *br;
int m,n;
void print()
for(int i=0; i>br[i];
b.insert(br[i]);
}c.clear();
set_union(a.begin(),a.end(),b.begin(),b.end(), inserter(c,c.begin()));
print();
c.clear();
set_intersection(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin()));
print();
c.clear();
set_difference(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin()));
print();
return 0;
}

集合運算 並 交 差運算

已知所給集合 a 和 b，求 a 與 b 的並集 c c a b 已知所給集合 a 和 b，求 a 與 b 的交集 c c a b 已知所給集合 a 和 b，求 a 與 b 的差集 c c a b 離散數學中的簡單的集合運算，由c語言編寫，思路非常簡單，如下 include intinterecti...

multiset集合容器的集合運算 並 交 差

set和multiset的內部通常是採用平衡二叉樹來實現。當放入元素時，會按照一定的排序方法自動排序，預設是按照less 排序規則來排序。這種自動排序的特性加速了元素查詢的過程，但問題是 不可以直接修改 set或 multiset 容器中的元素值，因為這樣就違反了元素自動排序的規則。如果想修改乙個元...

STL中集合的並 交 差 運算

並集運算 總結主要是記錄下來供自己日後參考，因為一段時間不用就忘了，所以是按照自己容易理解的方式寫的，不過任然希望各位可以指出錯誤和欠缺的地方，共同進步。1 template outputiterator set union inputiterator1 first1,inputiterator1 ...