c++ 结构体多级排序

升序

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;
}

猜你喜欢

转载自blog.csdn.net/u012719076/article/details/134694016
今日推荐