结构体排序-2020--11--29

文章目录

• ​​一、使用步骤​​

• ​​1.先定义结构体数组​​
• ​​2.写排序函数​​
• ​​3.排序​​

一、使用步骤

1.先定义结构体数组

struct stu{
  string id;
  int score;
}stus[1010];      

2.写排序函数

由大到小或由小到大

代码如下：

bool cmp(stu a,stu b)
{
  return a.score>a.score;
}      

3.排序

在main函数中，使用sort（某些题目可能需要用到stable_sort)

sort(stus,stus+n,cmp);      

当使用stable_sort时，若有两个值相等，则排序后不会改变它们的相对位置。