Leetcode:sort函数排序=＞自定义排序顺序

1.sort使用方法

sort函数有三个参数

sort(first,last,cmp);

其中，first是元素的起始地址，last是结束地址，cmp是排序的方式。

第三个参数可以省略，此时按默认排序，从小到大进行排序。
 

2.如何自定义排序顺序？

(1)自定义比较函数Com

bool  Com(int a,int b)

{

        return b<a;

}

sort(a,a+n,Com);

• 函数顶底的参数类型和需要排序的数据类型必须是一致
• 排序顺序： a为第一个参数，b为第二参数。（可以理解为a为前面的队列前面的数，b为后面的数，a和b的大小关系什么时候返回true即是增序还是降序）系统默认a<b时返回true，于是从小到大排。而上面的例子是当b<a时，返回true。所以排序的结果就是从大到小。

(2)重载比较运算符“<”

bool operator< (const Student& s1, const Student& s2)

{

        if(s1.age==s2.age)

                return s1.name <s2.name;//年龄相同时，按姓名小到大排

        else  return s1.age > s2.age; //从年龄大到小排序

}

sort(a,a+n);

• 参数类型：如果是自定义类型，比如自己定义的结构体、类，必须重载运算符。                   虽然sort函数默认是从小到大排列，但是这里必须要重载比较运算符“<”
• 错误：在leetcode里面，重载不能是Solution的成员函数，因为它在库中定义，不是我们自己第一次定义的。error: overloaded 'operator<' must be a binary operator (has 3 parameters)
• sort函数调用时，没有第三个参数

(3)声明比较类

struct Com

{

       bool operator() (const Student& s1, const Student& s2)

       {

              if(s1.age==s2.age)

                     return s1.name <s2.name;

              else  return s1.age < s2.age;

        }

};

sort(a,a+n,Com());

这个方式和优先队列priority_queue的自定义排序方式是一样的。

但理解上有点区别

(4) functional提供了一堆基于模板的比较函数对象：equal_to<Type>、not_equal_to<Type>、greater<Type>、greater_equal<Type>、less<Type>、less_equal<Type>，可以直接拿过来用：

升序：sort(begin,end,less<Type>());

降序：sort(begin,end,greater<Type>()；

参考链接：https://blog.csdn.net/weixin_41588502/article/details/86620305https://blog.csdn.net/weixin_41588502/article/details/86620305