咳咳,第一次写这种博客,介绍一下sort的自定义排序cmp函数:
sort和cmp的实现需要的头文件有:
#include
using namespace std;
sort()是C++标准库中的排序函数,使用很方便,传进去数组的起始和结束地址就行,注意是左闭右开,默认的排序是 b,因为默认a小于b,所以此时返回的bool就是false,要改变排序。
如果你不懂的话 ,不,聪明的你肯定懂了。下面我先给一个例子:
eg;
#include
using namespace std;
bool cmp(int a,int b)
{
return a>b;//从大到小排序
}
当然如果定义的是一个结构体想进行排序,也是一样的
eg;
#include
using namespace std;
struct node//结构体定义
{
int a;
int b;
int c;
};
bool cmp(node x,node y)//这个cmp是先按照a进行升序排序,如果a相同然后对b降序排序,如果b相同最后对c升序排序
{
if(x.a!=y.a)
return x.ay.b;
if(x.c!=y.c)
return x.c
关注
打赏
立即登录/注册


微信扫码登录