重写快排sort函数

#include <utility>	
vector<pair<int,int>> vmap;
	for(auto it=map.begin();it!=map.end();it++){
		vmap.push_back(make_pair(it->first,it->second));
	}
	sort(vmap.begin(),vmap.end(),[](const pair<int,int> &x,const pair<int,int> &y) ->int{
		if(x.second==y.second){
			return x.first>y.first;
		}
		else
		return x.second<y.second;
	});	



/* 
如果你要从大到小进行排序,那么只用在全局添加一个cmp函数,之后在sort函数中把第三个参数写成cmp,就没有问题了。

bool cmp(int x, int y)
{
    return x > y;
}

sort函数改法:sort(a , a + n, cmp)
*/

bool judge(const pair<int,char> a, const pair<int ,char> b) {
    return a.first<b.first;
}
vector<pair<int ,char>> p;
p.push_back(make_pair(10,'a'));
p.push_back(make_pair(9,'c'));
sort(p.begin(),p.end(),judge);

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值