C++STL笔记八：list容器（三）案例：自定义类型数据排序

案例：按照年龄进行升序，如果年龄相同按照身高进行降序。

class Person
{
public:
	Person(string name, int age, int height)
	{
		this->m_Name = name;
		this->m_Age = age;
		this->m_Height = height;
	}
public:
	string m_Name;
	int m_Age;
	int m_Height;
};

void test01()
{
	list<Person> lst;
	Person p1("刘备", 35, 175);
	Person p2("曹操", 45, 180);
	Person p3("孙权", 40, 170);
	Person p4("赵云", 25, 190);
	Person p5("张飞", 35, 160);
	Person p6("关羽", 35, 200);

	lst.push_back(p1);
	lst.push_back(p2);
	lst.push_back(p3);
	lst.push_back(p4);
	lst.push_back(p5);
	lst.push_back(p6);

	for (list<Person>::iterator it= lst.begin(); it !=lst.end(); it++)
	{
		cout << "姓名：" << (*it).m_Name 
			 << "，年龄：" << it->m_Age 
			 << "，身高：" << (*it).m_Height 
			 << "。" << endl;
	}
	cout << "排序后" << endl;
	cout << "----------------------------" << endl;

	// 按照指定规则，排序。
	lst.sort(comparePerson);   
}

指定排序规则：这个是按照排序规则升序。

// 年龄升序
bool comparePerson(Person p1, Person p2)
{
	return p1.m_Age < p2.m_Age;
}

姓名：刘备，年龄：35，身高：175。
姓名：曹操，年龄：45，身高：180。
姓名：孙权，年龄：40，身高：170。
姓名：赵云，年龄：25，身高：190。
姓名：张飞，年龄：35，身高：160。
姓名：关羽，年龄：35，身高：200。
排序后
--------------------------------
姓名：赵云，年龄：25，身高：190。
姓名：刘备，年龄：35，身高：175。
姓名：张飞，年龄：35，身高：160。
姓名：关羽，年龄：35，身高：200。
姓名：孙权，年龄：40，身高：170。
姓名：曹操，年龄：45，身高：180。

此时身高并没有按照规则排序。因此需要高级排序。

重新一个comparePerson.

bool comparePerson(Person p1, Person p2)
{
	if (p1.m_Age == p2.m_Age)
	{
		// 年龄相同，按照身高降序。
		return p1.m_Height > p2.m_Height;
	}

	return p1.m_Age < p2.m_Age;
}

输出:

姓名：刘备，年龄：35，身高：175。
姓名：曹操，年龄：45，身高：180。
姓名：孙权，年龄：40，身高：170。
姓名：赵云，年龄：25，身高：190。
姓名：张飞，年龄：35，身高：160。
姓名：关羽，年龄：35，身高：200。
排序后
--------------------------------
姓名：赵云，年龄：25，身高：190。
姓名：关羽，年龄：35，身高：200。
姓名：刘备，年龄：35，身高：175。
姓名：张飞，年龄：35，身高：160。
姓名：孙权，年龄：40，身高：170。
姓名：曹操，年龄：45，身高：180。

总结：

• 对于自定义数据类型，必须要指定排序规则，否则编译器不知道如何进行排序

• 高级排序只是在排序规则上再进行一次逻辑规则制定，并不复杂(多加一层if()else)