1、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();		 //返回最后一个元素

2、set单元素应用

#include<iostream>
#include<set>
using namespace std;
int main()
{
	set<int> q;   //默认按升序排列 
	q.insert(5);
	q.insert(5);
	q.insert(5);
	cout<<"q.size "<<q.size()<<endl;   //输出 1 ,在set插入中相同元素只会存在一个
	
	q.clear(); //清空set
	cout<<"q.size "<<q.size()<<"\n\n";
	
	q.insert(4);
	q.insert(4);
	q.insert(3);
	q.insert(3); 
	q.insert(2);
	q.insert(1);
	
	cout<<"lower_bound "<<*q.lower_bound(3)<<endl;  //返回3 
	cout<<"upper_bound "<<*q.upper_bound(3)<<"\n\n";  //返回4 
	
	set<int>::iterator i;
	for( i=q.begin();i!=q.end();i++)   //set的遍历 
		cout<<*i<<" ";				   //输出1 2 3 4，可见自动按键值排序 
	cout<<endl;
	
	q.erase(4);  //删除q中的 4 
	
	for(i=q.begin();i!=q.end();i++)  //再次遍历set 只输出 1 2 3 
		cout<<*i<<" ";
	cout<<"\n\n"; 
	
	
	set<int,greater<int>> p;  //降序排列 
	p.insert(1);
	p.insert(2);
	p.insert(3);
	p.insert(4);
	p.insert(5);
	for(i=p.begin();i!=p.end();i++)
		cout<<*i<<" ";
	cout<<endl;
	
	return 0;
}

 3、set的应用

 E-种类数_牛客小白月赛117

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
set<ll> s; // 使用集合来存储数组中的非零元素，集合会自动排序
bool exist0 = 0; // 标记数组中是否存在0
int main() {
    ll ans = 0; // 记录操作轮数
    ll dec = 0; // 记录已经减去的总和
    ll n;
    cin >> n;
    while (n--) {
        ll temp;
        cin >> temp;
        if (temp != 0) s.insert(temp); // 将非零元素插入集合
        else exist0 = 1; // 如果有0，标记exist0为1
    }
    // 如果集合中只有一个元素且没有0，说明已经所有数相同，不需要操作
    if (s.size() == 1 && !exist0) {
        cout << 0 << endl;
        return 0;
    }
    // 当集合中还有元素时，继续操作
    while (s.size()) {
        ll num = *s.begin() - dec; // 获取当前最小的非零元素，减去已经减去的总和
        ll cnt = exist0 ? s.size() + 1 : s.size(); // 如果存在0，种类数为集合大小加1，否则为集合大小
        ll t = (num + cnt - 1) / cnt; // 计算需要减去的次数，向上取整
        dec += t * cnt; // 更新已经减去的总和
        ans += t; // 增加操作轮数
        s.erase(*s.begin()); // 移除当前最小的元素
        exist0 = 1; // 标记存在0
    }
    cout << ans << endl;
    return 0;
}