0
点赞
收藏
分享

微信扫一扫

排序:按照年龄进行升序,如果年龄相同,按照身高进行降序 C++ 使用list容器

琛彤麻麻 2022-03-23 阅读 117
c++

//  排序案例
//  案例描述:将  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;
}


















 

举报

相关推荐

0 条评论