set容器

1. set容器根据元素键值自动排序
2. 键值实值是同一个值
3. 键值不能相同
4. 迭代器不能改变键值
5. 底层是红黑树（父子之间黑红相间）
6. 上下限问题
7. set容器更改排序规则

#include <iostream>
#include<set>
#include<string>
using namespace std;
void printSet(set<int>& s);

bool myCompare(int v1,int v2)
{
    return  v1>v2;
}
//仿函数
class MyCompare
{
public:
    bool operator()(int v1,int v2)
    {
        //cout<<"仿函数"<<endl;
        return v1>v2;
    }
};
void test04()
{
    MyCompare ob;
    ob(10,20);

    MyCompare()(10,20);//类名称+小括号 =匿名对象
}
void prinSet2(set<int,MyCompare>& s)
{
    set<int,MyCompare>::iterator it = s.begin();
    for(;it!=s.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
}
void test03()
{
    set<int,MyCompare> s;
    s.insert(5);
    s.insert(3);
    s.insert(1);
    s.insert(2);
    s.insert(4);
    prinSet2(s);


}
void test02()
{
    set<int> s;
    s.insert(1);
    s.insert(5);
    s.insert(7);
    s.insert(9);
    s.insert(3);
    printSet(s);
    set<int>::const_iterator ret;
    ret = s.lower_bound(5);
    if(ret!=s.end())
    {
        cout<<*ret<<endl;
    }

    //寻找上下限（对组）
    pair<set<int>::iterator,set<int>::iterator> pr;
    pr = s.equal_range(5);
    if(pr.first!=s.end())
    {
        cout<<*(pr.first)<<endl;
    }
    if(pr.second!=s.end())
    {
        cout<<*(pr.second)<<endl;
    }


}
void printSet(set<int>& s)
{
    set<int>::iterator it = s.begin();
    for(;it!=s.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
}
void test01()
{
    set<int> s;
    s.insert(10);
    s.insert(10);
    s.insert(40);
    s.insert(60);
    printSet(s);

    set<int>::iterator p = s.begin();
    set<int>::const_iterator ret;
    ret = s.find(60);
    if(ret==s.end())
    {
        printf("未找到\n");
    }
    else {
        cout<<*ret<<endl;
    }
}

//set插入自定义类型须重载<或者定义排序规则
class Person
{
public:
    string name;
    int num;
    int age;
public:
    Person(string name,int num,int age)
    {
        this->name = name;
        this->num =num;
        this->age =age;
    }
};

class MyComparePeron
{
public:
    bool operator()(Person ob1,Person ob2)
    {
        return ob1.num<ob2.num;
    }
};
void printSetPerson(set<Person,MyComparePeron>& s)
{
    set<Person,MyComparePeron>::iterator it = s.begin();
    for(;it!=s.end();it++)
    {
        cout<<it->name<<","<<it->num<<","<<it->age<<endl;
    }
    cout<<endl;
}
void test05()
{
    set<Person,MyComparePeron> s;
    s.insert(Person("lucy",1,89));
    s.insert(Person("bob",1,89));
    s.insert(Person("to",3,89));
    s.insert(Person("he",4,89));

    printSetPerson(s);

}
int main()
{
    test05();
    cout << "Hello World!" << endl;
    return 0;
}

应用：可以用来解决寻找数组中第二小的数