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 ;

 }

输出结果：