C++ //set/multiset 容器 //set不可以插入重复的数字 multiset可以插入重复的数字 //ste容器构造和赋值 //set大小和交换 //set 插入和删除 //set查找和统计 //set 和 multiset 区别 //pair 对组创建 //set存放自定义数据类型 //set内置数据 进行排序

//set/multiset 容器 //set不可以插入重复的数字 multiset可以插入重复的数字
//ste容器构造和赋值  //set大小和交换 //set 插入和删除
//set查找和统计        //set 和 multiset 区别  
//pair 对组创建    //set存放自定义数据类型  //set内置数据 进行排序


#include<iostream>
#include<string>
#include<set>

using namespace std;
void printSet(set<int>&s)
{
    for (set<int>::iterator it = s.begin(); it != s.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}
void test01()
{
    set<int>s1;
    //插入数据 只有insert方式
    s1.insert(10);
    s1.insert(40);
    s1.insert(40);
    s1.insert(30);
    s1.insert(20);

    
    //遍历容器
    //set容器特点：所有元素插入时候会被排序
    //set容器不允许插入重复的元素
    printSet(s1);


    //拷贝构造
    set<int>s2(s1);
    printSet(s2);

    //赋值操作
    set<int>s3;
    s3 = s2;
    printSet(s3);

}

//set大小和交换
void test02()
{
    set<int>s2;
    s2.insert(10);
    s2.insert(20);
    s2.insert(30);
    s2.insert(40);
    s2.insert(40);

    printSet(s2);
    
    //是否为空
    if (s2.empty())
    {
        cout << "s2为空！" << endl;
    }
    else
    {
        cout << "s2不为空！" << endl;
        cout << "s2的个数为：" << s2.size() << endl;
    }

    set<int>s3;
    s3.insert(100);
    s3.insert(200);
    s3.insert(3000);
    s3.insert(400);
    s3.insert(401);

    cout << "交换前：" << endl;
    printSet(s2);
    printSet(s3);
    cout << "交换后：" << endl;

    s2.swap(s3);
    printSet(s2);
    printSet(s3);
    



}


//set 插入和删除
void test03()
{
    set<int>s3;
    s3.insert(100);
    s3.insert(200);
    s3.insert(3000);
    s3.insert(400);
    s3.insert(401);

    printSet(s3);

    //删除
    s3.erase(s3.begin());
    printSet(s3);

    //删除重载
    s3.erase(200);
    printSet(s3);

    //清空
    s3.erase(s3.begin(), s3.end());
    printSet(s3);

    s3.clear();
    printSet(s3);
}

//set查找和统计
void test04()
{
    set<int>s4;
    s4.insert(100);
    s4.insert(200);
    s4.insert(3000);
    s4.insert(400);
    s4.insert(401);
    printSet(s4);

    set<int>::iterator pos = s4.find(20000);
    
    if (pos != s4.end())
    {
        cout << "找到了元素：" << *pos << endl;
    }
    else
    {
        cout << "没有找到！" << endl;
    }
     

}

//统计
void test05()
{
    set<int>s4;
    s4.insert(100);
    s4.insert(200);
    s4.insert(3000);
    s4.insert(400);
    s4.insert(401);
    printSet(s4);

    //统计
    int num = s4.count(20000);
    //对于set而言 统计结果 1 or 0
    cout << "num = " << num << endl;

}

//set 和 multiset 区别

void test06()
{
    set<int>s6;

    pair<set<int>::iterator, bool> ret = s6.insert(10);

    if (ret.second)
    {
        cout << "第一次插入成功！" << endl;
    }
    else
    {
        cout << "第一次插入失败！" << endl;
    }
    ret = s6.insert(10);
    if (ret.second)
    {
        cout << "第二次插入成功！" << endl;
    }
    else
    {
        cout << "第二次插入失败！" << endl;
    }

    multiset<int>m1;
    //允许插入重复值
    m1.insert(10);
    m1.insert(10);
    m1.insert(10);
    m1.insert(10);
    m1.insert(10);
    m1.insert(10);

    for (multiset<int>::iterator it = m1.begin(); it != m1.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;

}  

//pair 对组创建 pair<type,type> p (value1,value2) pair<type,type> 
//p = make_pair(value1,value2);
void test07()
{
    //第一种
    pair<string ,int>p("张三", 20);
    cout << "姓名：" << p.first << " 年龄：" << p.second << endl;

    //第二种
    pair<string, int>p2 = make_pair("lisi", 20);
    cout << "姓名：" << p2.first << " 年龄：" << p2.second << endl;
}
//set容器排序 存放内置数据类型
//仿函数 从大到小
class  MyCompare
{
public:
    bool operator()(int v1,int v2)const
    {
        return v1 > v2;
    }
};
void test08()
{
    set<int>s8;
    s8.insert(20);
    s8.insert(30);
    s8.insert(10);
    s8.insert(50);
    s8.insert(40);


    for (set<int>::iterator it = s8.begin(); it != s8.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;

    //指定排序规则 从大到小
    set<int,MyCompare>s9;
    s9.insert(20);
    s9.insert(30);
    s9.insert(10);
    s9.insert(50);
    s9.insert(40);

    for (set<int,MyCompare>::iterator it = s9.begin(); it != s9.end(); it++)
    {
        cout << *it << " ";
    }
    cout << endl;
}

//set排序存放自定义数据类型
class Person
{
public:
    Person(string name, int age)
    {
        this->m_Age = age;
        this->m_Name = name;
    }

    string m_Name;
    int m_Age;
};

//仿函数
class MyComparePerson
{
public:
    bool operator()(const Person&p1,const Person&p2)const
    {
        //按照年龄 降序
        return p1.m_Age > p2.m_Age;
    }
};
void test09()
{
    //自定义的数据类型 都会指定排序规则
    set<Person, MyComparePerson>s;

    //创建Person对象
    Person p1("刘备", 25);
    Person p2("关羽", 300);
    Person p3("张飞", 78);
    Person p4("曹操", 20);

    s.insert(p1);
    s.insert(p2);
    s.insert(p3);
    s.insert(p4);

    for (set<Person, MyComparePerson>::iterator it = s.begin(); it != s.end(); it++)
    {
        cout << "姓名：" << it->m_Name << "\t年龄： " << it->m_Age << endl;
    }
    
}


int main()
{
    test01();


    test02();
    test03();
    test04();
    test05();

    test06();
    test07();
     
     test08();

    test09();
    system("pause");
    return 0;
}