总所周知,sort函数的第三个参数 cmp可以实现自定义排序
sort(nums.begin(), nums.end(),cmp);
下面做一点点小总结:
例如要实现下面的排序:
优先按数组中的第0号元素降序排序,若相同,则比较数组的1号元素,若再次相同,则比较2号元素
#include<algorithm>
bool cmp(vector<int>a,vector<int>b){//cmp的参数可以使int、vector、string等
if (a[0] > b[0])return a[0]>b[0];//优先按数组中的第0号元素降序排序
else if (a[0] == b[0]) {//若相同
if (a[2] > b[2])return a[2] > b[2];//比较数组的1号元素
else if (a[2] == b[2]) {//若再次相同
if (a[1] > b[1])return a[1] > b[1];//比较2号元素
}
}
return false;
}
若cmp返回的结果为真,则保持原有的排序;
若cmp返回的结果为假,则交换两个形参的位置