对于自定义数据类型,排序需要指定规则,否则编译器不知道怎么排序。
案例:将Person自定义数据类型进行排序,Person中属性有姓名、年龄、身高
排序规则:按照年龄升序排列,如果年龄相同按照身高降序排列
实现:
//
// Created by root on 2023/9/22.
//
#include <iostream>
#include <algorithm>
#include <list>
#include <string>
using namespace std;
/*
* list 排序案例 按照年龄升序,年龄相同按照身高降序
*/
//构建Person类
class Person
{
public:
Person(string name,int age, int height)
{
this->m_Name = name;
this->m_Age = age;
this->m_Height = height;
}
string m_Name;
int m_Age;
int m_Height;
};
//指定排序规则
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;
}
void test01()
{
list<Person> L; //创建容器
Person p1("刘备",35,175);
Person p2("关羽",35,178);
Person p3("张飞",32,168);
Person p4("赵云",38,185);
Person p5("曹操",42,180);
Person p6("孙权",40,183);
//插入数据
L.push_back(p1);
L.push_back(p2);
L.push_back(p3);
L.push_back(p4);
L.push_back(p5);
L.push_back(p6);
for (list<Person>::iterator it = L.begin(); it != L.end(); it++) {
cout << "姓名:" <<(*it).m_Name << " 年龄:" << (*it).m_Age << " 身高:"<< (*it).m_Height << endl;
}
//排序
cout<<" " << endl;
cout << "排序后: "<< endl;
L.sort(comparePerson);
for (list<Person>::iterator it = L.begin(); it != L.end(); it++) {
cout << "姓名:" <<(*it).m_Name << " 年龄:" << (*it).m_Age << " 身高:"<< (*it).m_Height << endl;
}
}
int main()
{
test01();
}