STL标准模板库————set

所有元素都会在插入时自动被排序。

本质

set/multiset属于关联式容器，底层结构是二叉树结构

set和multiset的区别：

        set不允许有重复元素

        multiset允许有重复的元素

set<int> s;
pair<set<int>::iterator , bool> ret = s.insert(10);
//set类型插入后返回pair形式的结果

修改set/multi的排序规则

class Mycompare{
public:
    bool operator()(int v1,int v2){
        return v1>v2;
    }
};//通过仿函数去改变set排序规则

set<int,Mycompare>s2

 set/muti存放自定义数据类型

class Mycompare{
public:
    bool operator()(const Person&p1,const Person&p2){
        return p1.m_age > p2.m_age; //降序
    }
}

class Person{
public:
    person(string name,int age){
        this->m_name = name;
        this->m_age = age;
    }
    string m_name;
    int m_age;
}

set<Person,Mycompare> s;