1.比较器(最快)
在使用优先队列时可以使用,不过优先队列时的大小与平时使用的比较相反
如小的优先的话,则返回 x>y,与平常用的x<y不同,这跟优先队列实现的时候
用堆写有关
struct cmp{
bool operator()(node x,node y)
{
return x.a==y.a?x.b<y.b:x.a<y.a;
}
}
sort(v.begin(),v.end(),cmp());
2.
bool cmp(int x,int y)
{
return x<y;//从小到大排序
}
在使用优先队列时可以使用,不过优先队列时的大小与平时使用的比较相反
如小的优先的话,则返回 x>y,与平常用的x<y不同,这跟优先队列实现的时候
用堆写有关
struct cmp{
bool operator()(node x,node y)
{
return x.a==y.a?x.b<y.b:x.a<y.a;
}
}
sort(v.begin(),v.end(),cmp());
2.
bool cmp(int x,int y)
{
return x<y;//从小到大排序
}