STL : set & multiset

set和multiset都能对插入的元素进行自动排序，还能查前驱后继什么的，可以部分代替平衡树的功能。

使用STL虽然常数大，但是可以减少码量，避免手打平衡树出现错误，提高代码准确度。

set和multiset的区别就在于，set不支持重复元素，multiset支持重复元素。

所以这里以set为例，讲一下最最基本的函数~

定义set：set<int>s;

迭代器：set<int>::iterator xxx;

插入元素：s.insert(num);

删除元素：s.erase(num);

　　s.erase(一个数)：会删掉与这个数相等的所有元素。

　　s.erase(迭代器)：只会删掉这个迭代器指向的元素。

查询元素个数（multiset里比较有用）：s.count(num);

前驱：lower_bound(num)-1;

后继：upper_bound(num);

set的头和尾：s.begin(),s.end()-1;（s.end()为空）

具体的看代码吧。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>

// 迭代器 
#define ite set<int>::iterator

using namespace std;

// 定义 
set<int>s;

int main()
{
    // 插入 
    s.insert(5);
    s.insert(6);
    s.insert(15);
    s.insert(20);
    
    // 最小值、最大值 
    ite first,last;
    first=s.begin();
    last=s.end();last--;
    printf("%d %d\n",*first,*last);
    
    // 前驱后继 
    ite pre,post;
    pre=s.lower_bound(10);pre--;
    post=s.upper_bound(10);
    printf("%d %d\n",*pre,*post); 
    
    // 删除元素 
    s.erase(6);
    
    // 查询元素个数，multiset里比较有用 
    printf("%d\n",s.count(6));
    
    // 前驱后继*2 
    pre=s.lower_bound(10);pre--;
    post=s.upper_bound(10);
    printf("%d %d\n",*pre,*post);
    
    return 0;
}

注释是不是很良心QWQ