c 語言 實現集合的交並差。

2021-08-17 16:41:22 字數 1001 閱讀 7377

c++語言的stl模版庫中 提供了許多模板演算法函式,許多函式不同的用處詳細的需要我們自己把握,就拿取集合的交並差運算來說,肯定有很多種實現方式,我們只需記得函式返回值是乙個迭代器就好。

/* 集合的交並差實現 

by zhf 2018 03 26

*/#include

#include

#include

using namespace std;

int main();

vectors2=;

vectors3;

vectors4;

vectors5;

sort(s1.begin(),s1.end());

sort(s1.begin(),s1.end());

set_intersection(s1.begin(),s1.end(),s2.begin(),s2.end(),back_inserter(s3));

for(int i=0;icout<}

coutsort(s2.begin(),s2.end());

set_union(s1.begin(),s1.end(),s2.begin(),s2.end(),back_inserter(s4));

for(int i=0;icout<}

coutsort(s2.begin(),s2.end());

set_difference(s1.begin(),s1.end(),s2.begin(),s2.end(),back_inserter(s5));

for(int i=0;icout<}

coutvector::iterator iter;

copy(s1.begin(),s1.end(),back_inserter(s2));

sort(s2.begin(),s2.end());

iter=unique(s2.begin(),s2.end());

if(iter!=s2.end())

for(int i=0;icout<}

}

順序表集合的交並差操作

1.用順序表表示集合,設計乙個演算法實現集合的求交集運算 void intersection sqlist a,sqlist b,sqlist c int i,j,k k記錄c中的元素個數 for i 0 i2.用順序表表示集合,設計乙個演算法實現集合的求並集運算 void union sqlist...

用單鏈表實現對集合的交,並,差的操作

我是乙個菜鳥本科生,第一次寫部落格,排版有些亂,和正在學習資料結構的小哥哥們一起交流分享。用單鏈表實現集合的判等,交,並,差,基本涉及到了單鏈表常用的一些操作,如建表,插入,刪除,遍歷,都不算太難。首先建表,在建表的過程中,將集合中的元素存入到了鍊錶中,單此時的鍊錶中的元素是無序的,在函式sort ...

SQLServer資料集合的交 並 差集運算

sqlserver2005通過intersect,union,except和三個關鍵字對應交 並 差三種集合運算。他們的對應關係可以參考下面圖示 求表並集12 345 select from t1union allselect from t2go 求表並集不過濾重複12 3345 select fr...