【数据结构1-3】集合—set

一.集合概览

 

 

二.操作

set自带的函数常用的有10种：

1. set<int> a 建立一个名字为a、类型为int的集合。a.insert(b) 在集合中插入一个数b，如果这个数已经存在就什么也不干
2. a.erase(b) 在集合中删除一个数b，如果这个数不存在就什么也不干
3. a.erase(l) 在集合中删除地址为l的数
4. a.end() 返回集合中最后一个数的下一个数的地址
5. a.find(b) 查询b在集合中的地址，如果这个数不存在就返回a.end()
6. a.lower_bound(b) 返回大于等于b的值（最近的）
7. a.upper_bound(b)返回大于b的值（最近的）
8. a.empty() 如果集合是空的就返回1，否则就返回0
9. a.size() 返回集合中元素个数

例题：【深基17.例5】木材仓库

代码：

#include<iostream>
#include<set>
using namespace std;
int main()
{
    set<int> s;
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        int tmp1, tmp2;
        cin >> tmp1 >> tmp2;
        if (tmp1 == 1)
        {
            if (s.find(tmp2) != s.end())
                cout << "Already Exist" << endl;
            else
                s.insert(tmp2);
        }
        if (tmp1 == 2)
        {
            if (s.empty())
                cout << "Empty" << endl;
            else
            {
                auto it1 = s.lower_bound(tmp2);
                auto it2 = it1;
                if (it2 != s.begin())
                    it2--;
                if (it1!=s.end()&&(tmp2 - *it2) > (*it1 - tmp2))
                    it2 = it1;
                cout << *it2 << endl;
                s.erase(it2);
            }
        }
    }
    return 0;
}