set容器---排序

set容器默认排序规则为从小到大，利用仿函数，可以改变排序规则

代码示例一：set存放内置数据类型

#include<iostream>
using namespace std;
#include<set>

//set容器排序	1.set存放内置数据类型
class MyCompare
{
public:
	bool operator()(int v1,int v2) const//此处增加了const
	{
		return v1 > v2;
	}
};

void test()
{
	set<int>s1;

	s1.insert(10);
	s1.insert(20);
	s1.insert(30);
	s1.insert(40);
	s1.insert(50);

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

	//指定排序规则为从大到小	重载仿函数
	set<int,MyCompare>s2;

	s2.insert(10);
	s2.insert(20);
	s2.insert(30);
	s2.insert(40);
	s2.insert(50);

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

int main()
{
	test();
	return 0;
}

总结：利用仿函数可以指定set容器的排序规则

代码示例二：set存放自定义数据类型

#include<iostream>
using namespace std;
#include<set>
#include<string>

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

	string m_Name;
	int m_Age;
};

class comparePerson
{
public:
	bool operator()(const Person &p1,const Person &p2)const//此处增加了const 样  
	{
        //按照年龄降序
		return p1.m_Age > p2.m_Age;
	}
};

void test()
{
	//自定义数据类型 都会指定排序规则

	set<Person, comparePerson>s;

	//创建Person对象
	Person p1("刘备", 24);
	Person p2("关羽", 28);
	Person p3("张飞", 25);
	Person p4("赵云", 21);

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

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

int main()
{
	test();

	return 0;
}

总结： 对于自定义数据类型，set必须指定排序规则才可以插入数据