set

环境：ide：Mac+clion

视频链接：
https://www.bilibili.com/video/BV1Hb411Y7E5?p=5

set/mutliset 插入的同时就进行了排序。也称为关联事容器。

set 不允许有重复的数据。
multiset 允许有重复的数据

void printSet(const set<int> &s){
    for (set<int>::const_iterator it = s.begin();it!=s.end();it++){
        cout << *it << " ";
    }
    cout << endl;
}

void test(){
    set<int>s;
    s.insert(1);
    s.insert(5);
    s.insert(4);
    s.insert(4);//set 不允许插入重复的值

    set<int>s1(s);//copy 构造
    printSet(s);//1 4 5
    printSet(s1);//1 4 5

    set<int>s2;
    s2 = s;
    printSet(s2);//1 4 5

    cout<<s2.empty()<<endl;//0
    cout<<s2.size()<<endl;//3
}

set：empty/size/swap 提供了三个函数。
set插入和删除：insert/erase/clear
set 的查找和统计：find/count， 这里的find ，如果找到就会返回迭代器的位置，如果没有找到就会返回迭代器的end()
对于set 而言，count的结果，要么0，要么1.因为不允许重复。
对于set 每次创建的时候，会返回一个pair的队组，在里面可以获取插入是否成功。

void test1(){
    set<int>s;
    pair<set<int>::iterator,bool> ret =   s.insert(1);
    if (ret.second){
        cout <<"第一次插入成功" <<endl;//第一次插入成功
    }else{
        cout <<"第一次插入失败" <<endl;
    }
    ret =   s.insert(1);
    if (ret.second){
        cout <<"第二次插入成功" <<endl;
    }else{
        cout <<"第二次插入失败" <<endl;//第二次插入失败
    }
    s.insert(5);
    s.insert(4);

//    set<int>::iterator pos = s.find(4);//找到这个元素:4
    set<int>::iterator pos = s.find(8);//没有找到这个元素。
    if (pos != s.end()){
        cout << "找到这个元素:"<<*pos<<endl;
    }else{
        cout << "没有找到这个元素。"<<endl;
    }

    int count = s.count(4);
    cout << count<<endl;//1

}

pair 队组：如果返回两个数据，那么可以考虑用队组。

    pair<string,int>p(string("sheik"),20);
    cout << p.first <<" "<< p.second<<endl;//sheik 20

    pair<string,int>p2 = make_pair("shei2",20);
    cout << p2.first <<" "<< p2.second<<endl;//sheik2 20

}

因为set 本身是关联容器，那么会自动排序从小到大，那么set 修改排序规则(采用仿函数的方法，重载())，从大到小的方法：

class MyCompare{

public:
    bool operator()(int v1,int v2){//这里重载operator()方式，形成一个仿函数。
        return v1> v2;//这里v1 > v2 才是降序排列。
    }
};


void test2(){

    pair<string,int>p(string("sheik"),20);
    cout << p.first <<" "<< p.second<<endl;//sheik 20

    pair<string,int>p2 = make_pair("shei2",20);
    cout << p2.first <<" "<< p2.second<<endl;//sheik2 20

    ///////////////////////////这是默认排序
    set<int> s;
    s.insert(10);
    s.insert(30);
    s.insert(20);
    s.insert(40);
    printSet(s);//10 20 30 40
    ///////////////////////////
    set<int,MyCompare> s1;
    s1.insert(10);
    s1.insert(30);
    s1.insert(20);
    s1.insert(40);
    for(set<int,MyCompare>::iterator it = s1.begin();it != s1.end();it++){
        cout << *it << " " ;
    }
    cout <<endl;

}

set 自定义数据类型排序。 因为自定义数据类型，有多个属性，那么不知道按照哪个进行排序，所以不许指定排序方式。

class Person{
public:
    Person(string name,int age):m_Name(name),m_Age(age){

    }
    string m_Name;
    int m_Age;
};


class MySetCompare{//这里必须指定排序类型。
public:
    bool operator()(const Person &p1,const Person &p2){
        return p1.m_Age > p2.m_Age;
    }
};
void test3(){
    set<Person,MySetCompare> s;
    Person p1("sheik1",19);
    Person p2("sheik2",29);
    Person p3("sheik3",30);

    s.insert(p1);
    s.insert(p2);
    s.insert(p3);
    for (set<Person>::iterator it = s.begin();it != s.end();it ++){
        cout << "姓名："<< it->m_Name << " 年龄:" << it->m_Age<<endl;
    }
//    姓名：sheik3 年龄:30
//    姓名：sheik2 年龄:29
//    姓名：sheik1 年龄:19
}