18.7.8 list排序案例

18.7.8 list排序案例

案例描述：将Person自定义数据类型进行排序，Person属性有姓名，年龄，身高。
排序规则：按照年龄进行升序，如果年龄相同，按照身高降序。

1、包含头文件

#include <iostream>
#include <list>
#include <sstream>
using namespace std;

2、创建Person类

类中包含有参构造函数，属性，获取打印信息的成员函数

class Person
{
public:
    Person(string name, int age, int height)
    {
        this->name = name;
        this->age = age;
        this->height = height;
    }
    
    string printInfo()
    {
        stringstream temp;
        temp << "姓名：" << this->name << "\t年龄：" << this->age << "\t身高：" << this->height;
        return temp.str();
    }
    
    string name;
    int age;
    int height;
};

3、指定排序规则

前面的学习，我们知道，list利用sort排序要有一个比较规则的函数。

//指定排序规则
bool comparePerson(Person& p1, Person& p2)
{
    //按照年龄升序
    if (p1.age == p2.age)
    {
        //如果身高相同，身高降序
        return p1.height > p2.height;
    }
    return p1.age < p2.age;
}

4、实验

void test1()
{
    list<Person>L;
    Person p1("刘备", 35, 175);
    Person p2("曹操", 45, 180);
    Person p3("孙权", 40, 170);
    Person p4("赵云", 25, 190);
    Person p5("张飞", 35, 160);
    Person p6("关羽", 35, 200);
    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->printInfo() << endl;
    }

    //排序
    cout << "-----------------------------------------------" << endl;
    cout << "排序后：" << endl;
    L.sort(comparePerson);
    for (list<Person>::iterator it = L.begin();it != L.end();it++)
    {
        cout << it->printInfo() << endl;
    }
}

int main()
{
    test1();
}

5、运行结果