C++标准模板库（STL）介绍：set的基本用法

1、元素的方向遍历

使用反向迭代器reverse_iterator可以反向遍历集合，输出集合元素的反向排序结果。它需要用到rbegin()和rend()两个方法，它们分别给出了反向遍历的开始位置和结束位置。

 #include<iostream>
 #include<set>
 using namespace std;

 int main(){
     set<int> st;
     st.insert();
     st.insert();
     st.insert();
     st.insert();
     set<int>::reverse_iterator rit; //定义反向迭代器
     //反向遍历st中的所有元素
     for (rit = st.rbegin(); rit != st.rend(); rit++)
         cout << *rit << " ";
     cout << endl;
     return ;
 }
 //运行结果：6 5 3 1

2、求解set的交、并、差、对称差的函数

#include <algorithm>
set_intersection（取集合交集）
set_union（取集合并集）
set_difference（取集合差集）
set_symmetric_difference（取集合对称差集）

这几个函数的前四个参数一样，只有第五个参数有多重版本。

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," "）双引号里面是输出你想用来间隔集合元素的符号或是空格。

 #include <iostream>
 #include <algorithm>
 #include <iterator>
 #include <vector>
 #include <set>
 using namespace std;

 void print(set<int>& st) {
     set<int>::iterator it;
     for (it = st.begin(); it != st.end(); it++)
         cout << *it << " ";
     cout << endl;
 }
 int main() {
     set<int> st1, st2, st3;
     for (int i = ; i < ; i++) {
         st1.insert(i);
         st2.insert(i + );
     }
     st1.insert();
     cout << "st1:";
     print(st1);
     cout << "st2:";
     print(st2);
     set_union(st1.begin(), st1.end(), st2.begin(), st2.end(), inserter(st3, st3.begin()));
     cout << "st3:";
     print(st3);
     set_union(st1.begin(), st1.end(), st2.begin(), st2.end(), ostream_iterator<int>(cout, "*"));

     return ;
 }

输出结果：