C++ set的使用方法詳解

std::set_intersection() :這個(gè)函數(shù)是求兩個(gè)集合的交集。 
std::set_union() :求兩個(gè)集合的并集 
std::set_difference（）：差集 
std::set_symmetric_difference（）：得到的結(jié)果是 第一個(gè)迭代器相對于第二個(gè)的差集 并上第二個(gè)相對于第一個(gè)的差集 

集合的運(yùn)算就是用給定的集合去指定新的集合。設(shè)A和B是集合，則它們的并差交補(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}

第一行輸入一個(gè)正整數(shù)T，表示總共有T組測試數(shù)據(jù)。（T<=200）
然后下面有2T行，每一行都有n+1個(gè)數(shù)字，其中第一個(gè)數(shù)字是n(0<=n<=100)，表示該行后面還有n個(gè)數(shù)字輸入。

對于每組測試數(shù)據(jù)，首先輸出測試數(shù)據(jù)序號，”Case #.NO”，
接下來輸出共7行，每行都是一個(gè)集合，
前2行分別輸出集合A、B，接下5行來分別輸出集合A、B的并(A u B)、交(A n B)、差(A – B)、補(bǔ)。
集合中的元素用“{}”擴(kuò)起來，且元素之間用“， ”隔開。

14 1 2 3 10

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<vector> 
using namespace std; 
void print(set<int> a) 
{ 
  if(a.begin() == a.end()) 
      cout << "}" << endl; 
  for(set<int>::iterator it = a.begin();it!=a.end();it++) 
  { 
    if(++it==a.end()) 
    { 
      it--; 
      cout << *it << "}\n"; 
    } 
    else 
    { 
      it--; 
      cout << *it << ", "; 
    } 
  } 
} 
int main() 
{ 
  int T, cou = 0; 
  set<int> a, b, c; 
  cin >> T; 
  while(T--) 
  { 
    cou++; 
    a.clear(), b.clear(), c.clear(); 
    int n; 
    cin >> n; 
    for(int i=0;i<n;i++) 
    { 
      int x; 
      cin >> x; 
      a.insert(x); 
    } 
    cin >> n; 
    for(int i=0;i<n;i++) 
    { 
      int x; 
      cin >> x; 
      b.insert(x); 
    } 
    cout << "Case# " << cou << ":" << endl; 
    cout << "A = {"; 
    print(a); 
    cout << "B = {"; 
    print(b); 
    set_union(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin())); 
    cout << "A u B = {"; 
    print(c); 
    c.clear(); 
    set_intersection(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin())); 
    cout << "A n B = {"; 
    print(c); 
    c.clear(); 
    set_difference(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin())); 
    cout << "A - B = {"; 
    print(c); 
    c.clear(); 
    set_difference(b.begin(),b.end(),a.begin(),a.end(),inserter(c,c.begin())); 
    cout << "SA = {"; 
    print(c); 
    c.clear(); 
    set_difference(a.begin(),a.end(),b.begin(),b.end(),inserter(c,c.begin())); 
    cout << "SB = {"; 
    print(c); 
  } 
 
  return 0; 
}