set的常用操作

set常用的基本操作

set<int> q;     //以int型为例 默认按键值升序
set<int,greater<int>> p;  //降序排列 
int x;
q.insert(x);    //将x插入q中
q.erase(x);        //删除q中的x元素,返回0或1,0表示set中不存在x
q.clear();        //清空q
q.empty();        //判断q是否为空，若是返回1，否则返回0
q.size();        //返回q中元素的个数
q.find(x);        //在q中查找x，返回x的迭代器，若x不存在，则返回指向q尾部的迭代器即 q.end()
q.lower_bound(x); //返回一个迭代器，指向第一个键值不小于x的元素
q.upper_bound(x); //返回一个迭代器，指向第一个键值大于x的元素

q.rend();          //返回第一个元素的的前一个元素迭代器
q.begin();          //返回指向q中第一个元素的迭代器

q.end();         //返回指向q最后一个元素下一个位置的迭代器
q.rbegin();         //返回最后一个元素
 

set的插入和遍历

#include<bits/stdc++.h>
using namespace std;
int main()
{
    set<int>a;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int x;
        cin>>x;
        a.insert(x);
    }
    
    for(auto it=a.begin();it!=a.end();it++)
    {
        cout<<*it<<endl;
     } 
     
    return 0;
 }