c++ 结构体多级排序

57 篇文章 3 订阅

升序

struct jt_pair{ int nMD;

int nZZ;};

期望的排序顺序为:  1-1 1-2 1-3  1-4 2-1 2-3 3-5 10-1 10--2 10-3

如下面代码:

bool cmp_asc( jt_pair s1,  jt_pair s2)
{
	if (s1.nMD < s2.nMD)
	{
		return true;
	}
	else
	{
		if (s1.nMD == s2.nMD)
		{
			if (s1.nZZ < s2.nZZ)
			{
				return true;//s1.nZZ < s2.nZZ
			}
			else
			{
				return false;
			}
		}
		else
		return false;
	}
}

参考:

sort函数对结构体多级排序_sort多层排序-CSDN博客

参考:

Sort函数使用模板:

Sort(start,end,排序方法);

Sort函数可以排各种数据类型,包括结构体,使用时只需将对应的数据类型放入即可:

例如:对一个人的结构体排序,先按年龄从大到小排序,如果年龄相同,就按身高从大到小排序,如果身高也相同,就按体重从大到小排序;
//sort函数对于结构体的多级排序
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct Person
{
    string name;
    int ege;
    int hegh;
    int wight;
};
bool cmp(Person p1,Person p2)
{
    if(p1.ege >p2.ege )//一级排序 
     return true;
     else
     {
         if(p1.ege ==p2.ege )
         {
             if(p1.hegh >p2.hegh )//二级排序 
              {
                 return true;
             }
             else
             {
                 if(p1.hegh ==p2.hegh )
                 {
                     if(p1.wight >p2.wight )//三级排序(以此类推,可使用多个if-else嵌套做出多级排序) 
                     {
                         return true;
                     }
                     else
                     return false;
                 }
                 else
                 return false;
             }
         }
         else
         return false;
     }
     
 } 
int main()
{
    Person p[5];
    for(int i=0;i<5;i++)
    {
        cin>>p[i].name>>p[i].ege >>p[i].hegh>>p[i].wight ;
    }
    cout<<"排序前:"<<endl;
    for(int i=0;i<5;i++)
    {
        cout<<p[i].name<<" "<<p[i].ege<<" "<<p[i].hegh<<" "<<p[i].wight<<endl;
    }
    sort(p,p+5,cmp);
    cout<<"排序后:"<<endl;
    for(int i=0;i<5;i++)
    {
         cout<<p[i].name<<" "<<p[i].ege<<" "<<p[i].hegh<<" "<<p[i].wight<<endl;
    }
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在C语言中,可以通过重载"<"比较运算符或者使用内置的比较函数来对结构体数组进行排序。这里提供了三种不同的方法来实现结构体数组的排序。 第一种方法是在结构体内部重载"<"比较运算符。我们可以定义一个结构体node,其中包含两个整型成员x和y。在结构体内部,我们重载"<"比较运算符,通过比较x和y的值来决定结构体排序方式。然后我们声明一个结构体数组a,并将其元素按照我们定义的排序规则进行排序。这种方法可以避免使用sort函数,直接在结构体内部进行排序。 第二种方法是使用内置的比较函数less<type>或greater<type>。我们可以使用sort函数对结构体数组a进行排序,通过传入less<int>()或者greater<int>()来指定排序的顺序,从小到大或者从大到小。这种方法可以简化代码,但需要使用sort函数。 第三种方法是通过重载"<"比较运算符来规定sort排序方法。与第一种方法类似,我们定义一个结构体node,并在结构体外部定义友元函数operator<来重载"<"比较运算符。在函数内部,我们比较两个结构体的x和y值,并根据比较结果决定排序方式。然后我们声明一个结构体数组a,并调用sort函数对数组进行排序。 总之,在C语言中,我们可以通过重载"<"比较运算符或者使用内置的比较函数来对结构体数组进行排序。具体的方法取决于个人的需求和偏好。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [C++结构体如何排序](https://blog.csdn.net/Ivoritow/article/details/129231105)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值