set/multiset

set、multiset都是集合类，差别在与set中不允许有重复元素，multiset中允许有重复元素。(从小到大)
set c:创建空集合,不包含任何元素

set c(op):以op为排序准则，产生一个空的set

set c1(c2):复制c2中的元素到c1中

set c(const value_type first, const value_type last):复制[first, last)之间元素构成新集合

set c(const value_type first, const value_type last,op):以op为排序准则，复制[first, last)之间元素构成新集合。

c.~set()销毁所有元素，释放内存

multiset mc:创建空集合,不包含任何元素

multiset mc(op):以op为排序准则，产生一个空的set

multiset c1(c2):复制c2中的元素到c1中

multiset c(const value_type first, const value_type last):复制[first, last)之间元素构成新集合

multiset c(const value_type first, const value_type last,op):以op为排序准则，复制[first, last)之间元素构成新集合。

c.~set()销毁所有元素，释放内存

begin()返回指向第一个元素的迭代器
clear()清除所有元素
count()返回指向某个值元素的个数
empty()如果集合为空，返回true
end()返回指向最后一个元素的迭代器
equal_range()返回集合中与给定值相等的上下限的两个迭代器
erase()删除集合中的元素
find()返回一个指向被查找到元素的迭代器
get_allocator()返回多元集合的分配器
insert()在集合中插入元素
key_comp()返回一个用于元素间值比较的函数
lower_bound()返回指向大于（或等于）某值的第一个元素的迭代器
max_size() 返回集合能容纳的元素的最大限值
rbegin()返回指向多元集合中最后一个元素的反向迭代器
rend()返回指向多元集合中第一个元素的反向迭代器
size()多元集合中元素的数目
swap()交换两个多元集合变量
upper_bound()返回一个大于某个值元素的迭代器
value_comp()返回一个用于比较元素间的值的函数

#include <cstdio>
#include <cstring>
#include <set>
using namespace std;
struct node
{
    int x,y;
};
struct cmp
{
    bool operator()(const node&a,const node&b)
    {
        if(a.x!=b.x)
            return a.x<b.x;
        return a.y<b.y;
    }
};//根据x从小到大排，y也从小到大排
multiset<node,cmp> h;
int main()
{
    h.insert({14,5});
    h.insert({9,7});
    h.insert({9,5});
    h.erase({9,5});
    node tmp=*h.begin();
    printf("%d %d",tmp.x,tmp.y);
}

---

注意：： s.erase(3);删除集合中所有的3元素，s.erase(s.find(3));删除集合中一个3元素。

---