c++ STL中的set用法

#include<set> //set 的头文件 

set<int> s;  //声明一个int型set变量,名为s　
s.empty();   //判定 s 是否为空 
s.insert(1);  //把数字1插入到s中 
s.clear();     //清空s 
s.erase(1);  //假若s存在1，则删除1 
s.begin();    //返回s中第一个元素地址  所以 *s.begin() 
s.end();      //返回s中最后一个元素地址  
                  //这个特殊一点，返回的是s中最后一个元素的下一个元素 
                  //所以  *(--s.end())是s最后一个元素 
*s.rbegin();  //rbegin可以看做逆向的第一个地址   相当于(--s.end())  此处取的已经是s最后一个元素 
*s.rend();    //rend可以看做逆向的最后一个地址  相当于 s.begin() 
s.count(1);   //计算s中1出现的次数，而次数只存在0与1，所以可以借来查找是否存在1 
s.size();      //返回s中元素的个数 
s.max_size();    //s最大能存元素的数目 
*s.find(2);        //查找2 ,返回value所在位置，找不到value将返回end（）
s1.swap(s2);             //交换两个集合变量

set<int>::iterator iter;    //迭代器

#include<iostream>
#include<set>
#include<vector>
using namespace std;
int main()
{
    vector<int> a;
    a.push_back(1);
    a.push_back(2);
    a.insert(a.begin(),3);//在向量起始位置增加新元素。vector中用insert插入时，须提供插入的位置
    a.insert(a.end(),3);//在向量末尾追加新元素。
    cout<<a[0]<<endl;
    cout<<a.at(1)<<endl;
    cout<<*a.begin()<<endl;
    cout<<a[2]<<endl;

    cout<<"set集开始"<<endl;
    set<int> s; //set没有push_back()/pop_back(),也不能用s[i],at(i)取值
    s.insert(1);
    s.insert(2);
    cout<<*s.begin()<<endl;
    cout<<*s.rbegin()<<endl;
    cout<<*s.rend()<<endl;
    cout<<*s.find(0)<<endl;
    return 0;
}
输出结果：

3
1
3
2
set集开始
1
2
1
2

//lower_bound(key_value) ，返回第一个大于等于key_value的定位器
//upper_bound(key_value)， 返回最后一个大于等于key_value的定位器
#include <iostream>
#include <set>
using namespace std;
int main()
{
    set<int> s;
    s.insert(1);
    s.insert(3);
    s.insert(4);
    cout<<*s.lower_bound(2)<<endl;
    cout<<*s.lower_bound(3)<<endl;
    cout<<*s.upper_bound(3)<<endl;
    return 0;
}
输出结果：
3
3
4

#include<iostream>
#include<set>
using namespace std;
int main()
{
    int n,m,x;
    set<int>s;
    set<int>::iterator it;
    while (cin>>n>>m){
        s.clear();
        for (int i=0;i<n+m;i++){
            cin>>x;
            s.insert(x);
        }
        it=s.begin();
        int cnt=s.size();
        for (int i=1;i<=cnt;i++){
            if (i==1)
                cout<<*it;
            else 
                cout<<" "<<*it;
            it++;
        }
        cout<<endl;
    }
    return 0;
}