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

1、元素的方向遍历

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

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

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

输出结果：