set里面有set_intersection（取集合交集）、set_union（取集合并集）、set_difference（取集合差集）、set_symmetric_difference（取集合對稱差集）等函數。其中，關于函數的五個參數問題做一下小結：

1、這幾個函數的前四個參數一樣，只有第五個參數有多重版本。

2、EX1：set_union(A.begin(),A.end(),B.begin(),B.end(),inserter( C1 , C1.begin() ) );前四個參數依次是第一的集合的頭尾，第二個集合的頭尾。第五個參數的意思是將集合A、B取合集后的結果存入集合C中。

EX2：set_union(A.begin(),A.end(),B.begin(),B.end(),ostream_iterator<int>(cout," “));這里的第五個參數的意思是將A、B取合集后的結果直接輸出，（cout," "）雙引號里面是輸出你想用來間隔集合元素的符號或是空格。

下面是set_union的原型：

template<class InputIterator1, class InputIterator2, class OutputIterator>

OutputIterator set_union(

InputIterator1_First1?,

InputIterator1_Last1?,

InputIterator2_First2?,

InputIterator2_Last2?,

OutputIterator_Result

);

<span style="font-family:Comic Sans MS;font-size:18px;">/*Description 集合的運算就是用給定的集合去指定新的集合。設A和B是集合，則它們的并差交補集分別定義如下： A∪B={x|x∈A∨x∈B} A∩B={x|x∈A∧x∈B} A-B={x|x∈A∧x不屬于 B} SA ={x|x∈(A∪B)∧x 不屬于A} SB ={x|x∈(A∪B)∧x 不屬于B} <!--[endif]--> Input 第一行輸入一個正整數T，表示總共有T組測試數據。（T<=200） 然后下面有2T行，每一行都有n+1個數字，其中第一個數字是n(0<=n<=100)，表示該行后面還有n個數字輸入。 Output 對于每組測試數據，首先輸出測試數據序號，”Case #.NO”， 接下來輸出共7行，每行都是一個集合， 前2行分別輸出集合A、B，接下5行來分別輸出集合A、B的并(A u B)、交(A n B)、差(A – B)、補。 集合中的元素用“{}”擴起來，且元素之間用“， ”隔開。 Sample Input 1 4 1 2 3 1 0 Sample Output Case# 1: A = {1, 2, 3} B = {} A u B = {1, 2, 3} A n B = {} A - B = {1, 2, 3} SA = {} SB = {1, 2, 3} */ #include <iostream> #include <set> #include <algorithm> #include <iterator> using namespace std; int main() {set<int>A;set<int>B;set<int>C1;set<int>C2;set<int>C3;set<int>C4;set<int>C5;set<int>C6;set<int>::iterator pos;/// 定義迭代器，作用是輸出set元素int count=0;int A_i,B_i,n,m;cin>>n;while(n--){count++;cin>>A_i;while(A_i--)///輸入集合A{cin>>m;A.insert(m);}cin>>B_i;///輸入集合Bwhile(B_i--){cin>>m;B.insert(m);}cout<<"Case# "<<count<<":"<<endl;cout<<"A = {";for(pos=A.begin(); pos!=A.end(); pos++)///迭代器的作用{if(pos!=A.begin())cout<<", ";cout<<*pos;///迭代器的作用，迭代器是一種特殊的指針}cout<<"}"<<endl;cout<<"B = {";for(pos=B.begin(); pos!=B.end(); pos++){if(pos!=B.begin())cout<<", ";cout<<*pos;}cout<<"}"<<endl;set_union(A.begin(),A.end(),B.begin(),B.end(),inserter( C1 , C1.begin() ) ); /*取并集運算*///set_union(A.begin(),A.end(),B.begin(),B.end(),ostream_iterator<int>(cout," ")); /*取并集運算*/ //其中ostream_iterator的頭文件是iteratorcout<<"A u B = {";for(pos=C1.begin(); pos!=C1.end(); pos++){if(pos!=C1.begin())cout<<", ";cout<<*pos;}cout<<"}"<<endl;set_intersection(A.begin(),A.end(),B.begin(),B.end(),inserter( C2 , C2.begin() )); /*取交集運算*/cout<<"A n B = {";for(pos=C2.begin(); pos!=C2.end(); pos++){if(pos!=C2.begin())cout<<", ";cout<<*pos;}cout<<"}"<<endl;set_difference( A.begin(), A.end(),B.begin(), B.end(),inserter( C3, C3.begin() ) ); /*取差集運算*/cout<<"A - B = {";for(pos=C3.begin(); pos!=C3.end(); pos++){if(pos!=C3.begin())cout<<", ";cout<<*pos;}cout<<"}"<<endl;set_difference(C1.begin(),C1.end(), A.begin(), A.end(),inserter( C4, C4.begin() ) );/*取差集運算*/cout<<"SA = {";for(pos=C4.begin(); pos!=C4.end(); pos++){if(pos!=C4.begin())cout<<", ";cout<<*pos;}cout<<"}"<<endl;set_difference(C1.begin(),C1.end(), B.begin(), B.end(),inserter( C5, C5.begin() ) );/*取差集運算*/cout<<"SB = {";for(pos=C5.begin(); pos!=C5.end(); pos++){if(pos!=C5.begin())cout<<", ";cout<<*pos;}cout<<"}"<<endl;set_symmetric_difference(A.begin(),A.end(),B.begin(),B.end(),inserter( C6 , C6.begin() ) );///取 對稱差集運算cout<<"A ⊕ B = {";for(pos=C6.begin(); pos!=C6.end(); pos++){if(pos!=C6.begin())cout<<", ";cout<<*pos;}cout<<"}"<<endl;A.clear();B.clear();//各個集合清零，否則下次使用會出錯C1.clear();C2.clear();C3.clear();C4.clear();C5.clear();C6.clear();} }

https://blog.csdn.net/zangker/article/details/22984803?

---

// set_union example（求并集可用）
#include <iostream>?// std::cout
#include <algorithm>?// std::set_union, std::sort
#include <vector>?// std::vector

int?main () {
??int?first[] = {5,10,15,20,25};
??int?second[] = {50,40,30,20,10};
? std::vector<int> v(10);??????????????????????// 0 0 0 0 0 0 0 0 0 0
? std::vector<int>::iterator it;

? std::sort (first,first+5);?????// 5 10 15 20 25
? std::sort (second,second+5);???// 10 20 30 40 50

? it=std::set_union (first, first+5, second, second+5, v.begin());????
?????// 5 10 15 20 25 30 40 50 0 0??????//參數：求并集的兩個集合（數組或者set等其他類型）的起止地址，最后一個參數是前兩個集合并集的結果需要插入的地方
? v.resize(it-v.begin());??????????????????????// 5 10 15 20 25 30 40 50

? std::cout <<?"The union has "?<< (v.size()) <<?" elements:\n";
??for?(it=v.begin(); it!=v.end(); ++it)
??? std::cout <<?' '?<< *it;
? std::cout <<?'\n';

??return?0;

}

output

?

The union has 8 elements:5 10 15 20 25 30 40 50

?

以上來自http://www.cplusplus.com/reference/algorithm/set_union/?kw=set_union；

set_union可以對任意類型起作用。

返回值是最后一個插入的位置。

#include<bits/stdc++.h>
using namespace std;
int main()
{
??? set<int>x1;
??? x1.insert(1);
??? x1.insert(2);
??? x1.insert(3);
??? set<int>x2;
??? x2.insert(1);
??? x2.insert(4);
??? set<int>x;
?? set_union(x1.begin(),x1.end(),x2.begin(),x2.end(),inserter(x,x.begin()));????
??? for(set<int>::iterator it=x.begin();it!=x.end();it++)
??????? cout<<*it<<' ';
??? cout<<endl;
}

輸出：1 2 3 4

?

set_intersection:（求交集可用）

#include<bits/stdc++.h>
using namespace std;
int main()
{
??? set<int>x1;
??? x1.insert(1);
??? x1.insert(2);
??? x1.insert(3);
??? set<int>x2;
??? x2.insert(1);
??? x2.insert(4);
??? set<int>x;
??? set_intersection(x1.begin(),x1.end(),x2.begin(),x2.end(),inserter(x,x.begin()));?
??? for(set<int>::iterator it=x.begin();it!=x.end();it++)
??????? cout<<*it<<' ';
??? cout<<endl;
}

輸出：1

https://blog.csdn.net/frankax/article/details/54880890

---

集合A，B。（可以使用數組、list、vector）
頭文件：#include<algorithm>
前提：兩個集合已經有序。
merge() //歸并兩個序列，元素總個數不變，只是將兩個有序序列歸并為一個有序序列。
set_union() //實現求集合A，B的并。
set_difference()//實現求集合A，B的差（即A—B）
set_symmetric_difference()//實現求集合A，B的對稱差（即(A-B)并(B-A))
set_intersection()//實現求集合A，B交集。
?
//集合運算
//熊八八
//2013-3-15
?
#include<iostream>
#include<stdio.h>
#include<list>
#include<algorithm> ? ? ? ? ? ?//set_union求并集
using namespace std;
?
template<class T>
void Print(T List)
{
? ? ? ?class T::iterator iter;
? ? ? ?for(iter=List.begin(); iter!=List.end(); iter++)
? ? ? ? ? ? ? printf("%d ", *iter);
? ? ? ?printf("\n");
}
int main()
{
? ? ? ?list<int> List_A;
? ? ? ?list<int> List_B;
? ? ? ?int temp;
? ? ? ?printf("Enter 5 integers into List_A:\n");
? ? ? ?for(int i=0; i<5; i++)
? ? ? ?{
? ? ? ? ? ? ? scanf("%d", &temp);
? ? ? ? ? ? ? List_A.push_back(temp);
? ? ? ?}
? ? ? ?//printf("Enter some integers into List_B:\n");
? ? ? ?for(int i=0; i<5; i++)
? ? ? ?{
? ? ? ? ? ? ? scanf("%d", &temp);
? ? ? ? ? ? ? List_B.push_back(temp);
? ? ? ?}
? ? ??
? ? ? ?List_A.sort();
? ? ? ?List_B.sort();
? ? ??
? ? ? ?list<int> List_C(10);
? ? ? ?//不能將操作后的結果重新放入List_A或者List_B.如果非要如此，可以設一中間變量List_C，先將結果存儲至List_C，然后List_A = List_C
? ? ? ?//merge(List_A.begin(), List_A.end(), List_B.begin(), List_B.end(), List_C.begin()); //合并
? ? ? ?//set_union(List_A.begin(), List_A.end(), List_B.begin(), List_B.end(), List_C.begin());//并集
? ? ? ?//set_difference(List_A.begin(), List_A.end(), List_B.begin(), List_B.end(), List_C.begin());//差集
? ? ? ?//set_symmetric_difference(List_A.begin(), List_A.end(), List_B.begin(), List_B.end(), List_C.begin());//對稱差
? ? ? ?set_intersection(List_A.begin(), List_A.end(), List_B.begin(), List_B.end(), List_C.begin());//交集
? ? ??
? ? ? ?printf("List_A contains:\n");
? ? ? ?Print(List_A);
? ? ? ?printf("List_B contains:\n");
? ? ? ?Print(List_B);
? ? ? ?printf("List_C contains:\n");
? ? ? ?Print(List_C);
? ? ? ?system("pause");
? ? ? ?return 0;
}

https://blog.csdn.net/CillyB/article/details/60993193

---

如上。

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的关于C++里面使用set_union，set_intersections、set_merge、set_difference、set_symmetric_difference等函数的使用总结的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。