sort排序自定义降序怎么写?C++ sort降序greater及自定义比较是什么?
C++排序技巧:sort降序与自定义比较的实用指南
在C++开发中,sort排序是高频操作,尤其是降序排序的需求,更是新手容易卡壳的点。比如做电商销量排名、游戏分数从高到低排列时,搞不定sort降序,很容易导致功能出错。今天就把sort降序的核心用法讲透,从系统自带的greater到自定义比较,一步到位。

一、sort降序的基础:greater的正确用法
很多人以为sort默认是降序,其实刚好相反——C++标准库的sort默认是**升序排序**(从小到大),如果要快速实现降序,最简单的方式就是用STL提供的greater比较器。 具体写法很简单:在sort函数的第三个参数位置,加上`greater<元素类型>()`即可。比如对int数组降序:`sort(arr, arr+5, greater<int>())`;对vector<int>降序:`sort(v.begin(), v.end(), greater<int>())`。这里要注意,greater需要包含头文件`<functional>`,否则部分编译器会报错。
二、自定义降序:满足复杂排序需求
但实际开发中,我们很少只对基本类型排序,更多是对结构体、类对象排序,比如对学生按成绩降序排列、对商品按价格降序排列,这时候greater就不够用了,需要写**自定义比较函数**。 自定义比较函数的核心逻辑是:定义“什么是降序”——比如对于两个元素a和b,当我们希望a排在b前面时,比较函数返回true。举个例子,对学生结构体(包含姓名、成绩)按成绩降序: 首先定义结构体:`struct Student { string name; int score; };` 然后写比较函数:`bool compare(const Student& a, const Student& b) { return a.score > b.score; }` 最后调用sort:`sort(students.begin(), students.end(), compare);` 如果要对类对象排序,也可以把比较函数写在类外,或者用lambda表达式(C++11及以上支持),更简洁: `sort(students.begin(), students.end(), [](const Student& a, const Student& b) { return a.score > b.score; });`
三、避坑提醒:排序的核心规则
用sort时,有两个关键规则不能忘:一是比较函数必须是**严格弱序**(比如a和b相等时,比较函数必须返回false),否则会导致未定义行为;二是sort是不稳定排序,若需要保持相等元素的原有顺序,要改用stable_sort。
相关问题解答
1. 问:sort默认是升序还是降序? 答:sort默认是升序排序,会按照“小于”规则排列元素,比如int类型会从小到大排列。
2. 问:用greater实现降序需要注意什么? 答:首先要包含头文件`<functional>`,其次要保证元素类型支持“大于”比较,比如int、double等基本类型可以直接用,自定义类型需要重载`>`运算符。
3. 问:自定义比较函数时,如何实现“先按成绩降序,成绩相同再按年龄升序”的排序? 答:可以在比较函数中写多条件判断:`bool compare(const Student& a, const Student& b) { if (a.score != b.score) return a.score > b.score; else return a.age < b.age; }`,先比较成绩,成绩不同时按成绩降序,成绩相同时按年龄升序。
掌握sort降序的用法,能帮你快速解决各类排序问题,尤其是自定义比较函数,更是应对复杂业务的利器。下次遇到排序需求,别再卡壳啦!
关键词: sort排序自定义降序怎么写C++ sort降序greater及自定义比较是什么
推荐阅读
广大特材(688186)11月20日主力资金净卖出270.66万元
江西星旗工贸有限公司成立 注册资本50万人民币
我国成功发射卫星互联网低轨30组卫星
精智达:今日回购2.62万股公司股份
前10个月全国彩票销售同比增长15.1%
相关新闻
- MySQL JDBC读写分离怎么实现?MySQL JDBC主从复制及读写分离中间件是什么?
- 拜仁官方:凯恩下胫腓联合韧带撕裂休战数月,奥利塞仅遇挫伤
- sort排序自定义降序怎么写?C++ sort降序greater及自定义比较是什么?
- 2025年度北京市科学技术奖揭晓
- 广大特材(688186)11月20日主力资金净卖出270.66万元
- Maven依赖版本统一管理怎么写?Maven dependencyManagement版本锁定是什么?
- 国内大量二手《GTA6》实体盒开卖!45到60元
- 晋妈直播称李勒优拒绝走她铺好的路,拿回大号,收益留下体面退场
- Chaince Digital:成立全资子公司Chaince Compute,拟在美国开发AI数据中心项目
- 匿名模型Gestalt登顶设计榜单:性能远超Claude Fable 5.2、GPT-6.1 Sol
- 杭州瑞冰制冷设备有限公司成立 注册资本50万人民币
- 江西星旗工贸有限公司成立 注册资本50万人民币
- U17国足争议判罚!邝兆镭拉人送点,FVS挑战失败,名记开炮
- 乔-哈特专栏:多纳鲁马是顶级门将;马雷斯卡已做得非常出色
- CrowdStrike据悉洽购Zscaler 或缔造网络安全行业史上最大交易之一
- 我国成功发射卫星互联网低轨30组卫星
- 哥伦比亚媒体称滴滴展示拉美未来出行图景
- 老人学会网购后 一口气下单15吨薯条喂猪:5毛一斤 比玉米饲料还划算 一拌上饲料猪就“抢着吃”
- 食品饮料10月领涨全行业 白酒乳品双轮驱动ETF机会
- 海普瑞(09989.HK)获股东洪泽君增持36.85万股
