sort排序:
1.sort(起始地址,结束地址的下一位,*比较函数);(是一个左闭右开的区间)
2.sort默认从小到大排序,我们自定义排序方式可以:
1.自定义比较函数bool类型
2.lambda表达式(匿名函数)
例子:
sort(v.begin(), v.end(), [] (const int &u, const int &v)
{
return u > v;
});
3.重载运算符:
在结构体中:
struct Node
{
int u,v;
bool operator <(const Node&m)const
{
//以u为第一关键字,v为第二关键字排序
//即u若相等再排v,u若不等则排u
return u == m.u ? v < m.v : u < m.u;
}
}
再直接sort排序。