C++結構體多級排序的三種方法

struct node{int chinese,math;char name[15]; };

需求：按數學成績從大到小排序?

1.自定義比較器

//自定義比較函數 bool cmp(node a,node b){return a.math>b.math; }

2.定義友元函數

struct node{int chinese,math;char name[15];//友元函數friend bool operator<(node a,node b){return a.math>b.math;} };

3.重載小于運算符

struct node{int chinese,math;char name[15];//重載小于運算符bool operator <(const node&b)const{return math>b.math;} };

完整實例程序

#include <iostream> #include <cstdio> #include<algorithm> using namespace std; #define INF 0x3f3f3f3f const int maxn = (1e5+10);struct node{int chinese,math;char name[15];/*//重載小于運算符bool operator <(const node&b)const{return math>b.math;}*///友元函數friend bool operator<(node a,node b){return a.math>b.math;} }; node arr[maxn]; //自定義比較函數 bool cmp(node a,node b){return a.math>b.math; } int gcd(int a,int b) {return b==0?a:gcd(b,a%b); } int lcm(int a,int b) {return a/gcd(a,b)*b; } int main() {int n;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d%d%s",&arr[i].chinese,&arr[i].math,arr[i].name);}sort(arr,arr+n);printf("%d\n%s\n",lcm(arr[0].chinese,arr[1].chinese),arr[0].name); } /* 3 50 60 張三 40 80 李四 45 100 王五 */

?

總結

以上是生活随笔為你收集整理的C++结构体多级排序的三种方法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。