c++的sort函数自定义排序

本文详细介绍了如何使用C++标准库sort函数,通过自定义比较函数对向量、字符串数组和二维整数数组进行排序。涉及了递减排序、字典序排序和元素值比较的实例。
vector<A> test;
sort(test.begin(),test.end(),[](A x,A y){return x>y;});

在sort函数的第三个参数中,[]表示需要作用域的哪些参数传入,这里为空,表示不需要传入任何参数,常见的有=和&,(A x, A y)表示两个入参,{}里面表示执行的函数,这里将返回值给省略了,根据return确定是bool类型的返回值。

如下是对string数组进行递减的排序,相同长度按字典序排序。

vector<string> res;
sort(res.begin(),res.end(),[](auto &u, auto &v){return u.size()>v.size() || u.size()== v.size() && u<v;});

二维数组按照第二个元素的大小递增排序

vector<vector<int>>& intervals;
sort(intervals.begin(), intervals.end(), [](vector<int> a, vector<int> b) {return a[1] < b[1];});

部分参考:原文链接:https://blog.youkuaiyun.com/dong_beijing/article/details/81057918

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值