学习总结-set

set的特点

set是一个有序的集合，里面的元素不重复且有序。默认为升序。set内部是用二叉树实现的，速度十分地快

常用无参函数

begin() 返回集合中第一个元素的地址
end() 返回最后一个元素的地址
empty(） 集合为空返回true
size() 返回集合内元素的数量
clear() 清空集合

常用带参函数

count(x) x已在集合中返回1
insert(x) 插入值为x的元素
insert(l,r) 插入地址区间为[l，r)的所有元素
erase(x) 删除值为x的元素
erase(l,r) 删除地址区间为[l，r)的所有元素,l和r只能是迭代器
find(x) 返回值x的迭代器

定义迭代器

set<int> s;
set<int>::iterator ite;

重载排序优先级

对于元素是结构体的情况，往往需要重载排序优先级。如果元素是二元组pair

struct node//第一优先级x升序，第二优先级y升序
{
    int x,y;
    bool operator<(const node &o)const
    {
        return x<o.x || x==o.x&&y<o.y;
    }
};