Sort 中 compare 函数的改写

最新推荐文章于 2025-08-01 09:18:43 发布

原创最新推荐文章于 2025-08-01 09:18:43 发布 · 1.8k 阅读

3 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

22 篇文章

订阅专栏

本文深入探讨了C++ STL排序函数的使用方法，包括如何将其应用于数组和结构体排序，并通过自定义比较函数实现降序排序。同时，文章提供了排序函数在不同数据类型上的应用示例，旨在帮助开发者更高效地处理数据排序任务。

sort是STL中的函数

1，最常见的用法是将数组按照递增顺序排序，

//a是vector数组
sort(a.begin(), a.end());

2，一般情况下sort为升序，若需要将数组进行降序，则需要改写compare函数

bool compare(const int &a, const int &b)
{
     return a > b; //如此即为降序，return a < b 则为升序
}                                                                                                                                  sort(a.begin(), a.end(), compare);

3，上面的情况可以扩展到结构体

typedef struct Node
{
      int id;
      int val;
}Node;

Node node[100];
/*
*对node进行赋值
*/
//对结构体一级排序
bool compare(const Node &a, const Node &b)
{
     return a.id < b.id; //针对id 进行升序排序
}                                                              
//对结构体进行二级排序
bool compare(const Node &a, const Node &b)
{
     if(a.id!=b.id)
           return a.id < b.id;
     else
           return a.val < b.val;
}


sort(node, node+100, compare);