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...