// 排序案例
// 案例描述:将 Person 自定义数据类型进行排序,Person中属性有姓名,年龄和身高
// 排序规则:按照年龄进行升序,如果年龄相同,按照身高进行降序
首先了解下sort的用法
1.默认情况下根据字符编码进行排序
2.sort排序允许接受一个参数(函数),这个函数接受2个形参a,b,并且通过冒泡的方式比较。
3.数组在原数组上进行排序,不生成副本。
返回值规则:
若 a 小于 b,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
若 a 等于 b,则返回 0。
若 a 大于 b,则返回一个大于 0 的值。
/* 2022 03 23 */
// 排序案例
// 案例描述:将 Person 自定义数据类型进行排序,Person中属性有姓名,年龄和身高
// 排序规则:按照年龄进行升序,如果年龄相同,按照身高进行降序
#include<iostream>
#include<string>
#include<list>
using namespace std;
// 自定义数据类型
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;
}
//按照年龄 升序
else
return p1.m_Age < p2.m_Age;
}
// list 容器 排序案例 对于自定义数据类型
void test01()
{
// 创建容器
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);
cout << "排序前" << endl;
for (list<Person>::iterator it = L.begin(); it != L.end(); it++)
{
cout << "姓名:" << (*it).m_Name << "\t" << "年龄:" << (*it).m_Age << "\t" << "身高:" << (*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 << "\t" << "年龄:" << (*it).m_Age << "\t" << "身高:" << (*it).m_Height << endl;
}
}
int main()
{
test01();
system("pause");
return 0;
}