C++ sort 函数---自定义排序顺序

本文介绍了C++中sort函数如何利用cmp参数进行自定义排序。通过示例展示了如何按照数组的多个元素依次进行降序排序,详细解析了cmp函数的逻辑结构。了解这一技巧对于提升编程效率和代码可读性具有重要意义。
摘要由CSDN通过智能技术生成

总所周知,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返回的结果为假,则交换两个形参的位置
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值