C++STL | set/multiset容器

set/multiset特性

set/multiset的特性是所有元素会根据元素的值自动进行排序。set是以RB-tree（红黑树，平衡二叉树的一种）为底层机制，其查找效率非常好。
set容器中不允许重复元素。
multiset允许重复元素。
set不是随机存取不能使用[]，只能通过迭代器

我们可以通过set的迭代器改变元素的值吗？
答: 不行，因为set集合是根据元素值进行排序，关系到set的排序规则，如果任意改变set的元素值，会严重破坏set组织。

set常用API

set构造函数

set<T> st;//set默认构造函数：
mulitset<T> mst; //multiset默认构造函数: 
set(const set &st);//拷贝构造函数

set赋值操作

set& operator=(const set &st);//重载等号操作符
swap(st);//交换两个集合容器

set大小操作

size();//返回容器中元素的数目
empty();//判断容器是否为空

set插入和删除操作

insert(elem);//在容器中插入元素。
clear();//清除所有元素
erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器。
erase(beg, end);//删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。
erase(elem);//删除容器中值为elem的元素。

set查找操作

find(key);//查找键key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回.end()迭代器;
lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。

set存储对象更改默认排序

需要写个仿函数作为定义set时的第二个参数

class mycompare{
public:
      bool operator()(int v1,int v2){
            return v1>v2;
      }
}

int main(){
  set<int,mycompare> s1; //自动进行排序，从大到小，默认时从小到大
}

/*
当set存储的是类对象时，需要指定一个量去排序，所以存储类对象时必须加上仿函数
*/
class mycompare{
public:
      bool operator()(person v1,int v2){
            return v1.age>v2.age;
      }
}
//person类就省略不写了，懒～