[STL] 關聯式收納器associative container - set 範例

STL 提供四種associative container : set、 mutiset、map、mutimap。

其中最簡單的set 特性:
1.值的型態與key的型態相同，且key是唯一，就是任何特定值只能儲存一個。
  ex. 可以{1,2,3} 但不能 {1,1,2,3}

2.可反轉、會自動排序。

下面的例子用到了 :
include <algorithm>
set_union :  即兩個集合取聯集
set_intersection : 取交集
set_drfference : 交差集,就是你有我沒有，跟我有你沒有的

成員函數 :
insert() :
lower_bound :  找區間用的
upper_bound :

並利用copy() 來輸出至螢幕以及複製新的空集合。
直接看範例 :

1. #include <iostream>
2. #include <string>
3. #include <set>
4. #include <algorithm>
5. #include <iterator>
6. using namespace std;
8. void show(const char c)
9. {
10.     cout << c << " ";
11. }
12. int main()
13. {
14.     const int N =6;
15.     string s1[N] = {"buffon", "thinkers", "for", "heavy", "can", "for" };
16.     string s2[N] = {"metal", "any", "food", "elegant", "deliver", "for"};
18.     set<string> A(s1, s1+N);  //設定A集合範圍從s1 到 s1+N的前一位
19.     set<string> B(s2, s2+N);
21.     //設定輸出串流的迭代器，轉接器(adapter)。
22.     ostream_iterator<string, char> out(cout, " ");
24.     cout << "Set A: ";
25.     copy(A.begin(), A.end(), out);
26.     cout << endl;
27.     cout << "Set B: ";
28.     copy(B.begin(), B.end(), out);
29.     cout << endl << endl;
31.     //union 聯集
32.     cout << "Union of A & B:\n";
33.     set_union(A.begin(), A.end(), B.begin(), B.end(), out);
34.     cout << endl << endl;
36.     //intersection 交集
37.     cout << "Intersection of A & B:\n";
38.     set_intersection(A.begin(), A.end(), B.begin(), B.end(), out);
39.     cout << endl << endl;
41.     //Difference 差集
42.     cout << "Difference of A & B:\n";
43.     set_difference(A.begin(), A.end(), B.begin(), B.end(), out);
44.     cout << endl << endl;
46.     //設定空集合C,將A,B倒入並取聯集
47.     set<string> C;
48.     cout << "Set C:\n";
49.     set_union(A.begin(), A.end(), B.begin(), B.end(),
50.         insert_iterator<set<string> >(C, C.begin()));
51.     copy(C.begin(), C.end(), out);
52.     cout << endl << endl;
54.     //c.insert() 插入字串, set會自動排序
55.     string s3("grungy");
56.     C.insert(s3);
57.     cout << "Set C after insertion:\n";
58.     copy(C.begin(), C.end(), out);
59.     cout << endl << endl;
61.     //利用lower_bound upper_bound 表示這些範圍內的資料
62.     //會呈現比ghost之後,spook之前的文字
63.     cout << "Showing a range:\n";
64.     copy(C.lower_bound("ghost"), C.upper_bound("spook"), out);
65.     cout << endl << endl;
67.     return 0;
68. }

參考來源: c++ primer plus