stable_sort()

结构体排序详解

最新推荐文章于 2021-09-01 21:00:31 发布

原创最新推荐文章于 2021-09-01 21:00:31 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用结构体进行排序的方法，并对比了sort与stable_sort的不同之处。通过具体实例展示了如何自定义比较函数来实现复杂的数据排序逻辑。适用于需要对自定义类型数据进行排序的编程场景。

//如果结构体
struct node
{
      int a,b,c;
}te[50];
bool cmp(node x,node y)
{
      return x.a>y.a;
}
int main()
{
     sort(te,te+10,cmp);//会根据a从大到小排，如果相等，会按照b从小道大排
     stable_sort(te,te+10,cmp);//会根据a从大到小排，如果相等就不交换
}