0

0

C++中std::sort如何实现降序排列_C++使用greater函数对象参数【基础】

冰火之心

冰火之心

发布时间:2026-02-06 15:44:14

|

549人浏览过

|

来源于php中文网

原创

std::sort 传 std::greater() 实现降序,需包含 头文件;自定义类型需重载 operator> 或用 lambda;反向迭代器配 std::less() 是常见错误。

c++中std::sort如何实现降序排列_c++使用greater函数对象参数【基础】

std::sort 传 std::greater() 实现降序

默认 std::sort 是升序,要降序,最直接的方式就是显式传入比较器。对内置类型(如 intdouble),用 std::greater() 最简洁:

std::vector v = {3, 1, 4, 1, 5};
std::sort(v.begin(), v.end(), std::greater());

执行后 v 变为 {5, 4, 3, 1, 1}。注意:必须带模板参数(如 ),不能只写 std::greater()(C++17 起虽支持类模板参数推导,但很多旧编译器或 STL 实现仍要求显式指定)。

自定义类型降序需重载 operator> 或传 lambda

如果排序的是自定义结构体或类,std::greater() 要求 T 支持 operator>。否则编译失败,错误信息类似:invalid operands to binary expression ('MyStruct' and 'MyStruct')

两种稳妥做法:

立即学习C++免费学习笔记(深入)”;

  • 在类内定义 bool operator>(const MyStruct& rhs) const
  • 不改类型定义,直接用 lambda:std::sort(v.begin(), v.end(), [](const auto& a, const auto& b) { return a.value > b.value; });

lambda 更灵活,尤其当需要按多个字段、或临时改变排序逻辑时;而 operator> 更适合该类型“天然”有明确大于语义的场景。

为什么不用 std::less() 配合反向迭代器?

有人尝试写 std::sort(v.rbegin(), v.rend(), std::less()),以为能降序——这其实仍是升序,只是把容器“倒着看”了。结果是原数组被按升序填进逆序位置,最终效果混乱,不是真正降序。

Scrumball
Scrumball

AI驱动的网红营销平台

下载

正确做法只有两种:

  • 保持正向迭代器 + std::greater(推荐,语义清晰)
  • 保持正向迭代器 + 自定义比较逻辑(如 lambda 返回 a > b

用反向迭代器配合 std::less 是常见误解,调试时容易发现结果不符合预期。

性能与头文件依赖

std::greater 定义在 头文件中,漏引会导致编译错误'greater' is not a member of 'std'。它本身是空对象,无运行时开销,和手写 return a > b 的 lambda 性能一致。

若项目已用 ,别忘了额外加一行:#include 。这点在快速写 demo 时特别容易忽略。

降序逻辑本身不增加复杂度,但比较器类型一旦写错(比如模板参数不匹配、或用了未定义 operator> 的类型),编译器报错信息往往很长且指向不明确——建议先用 lambda 快速验证逻辑,再换成 std::greater 提升可读性。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
Sass和less的区别
Sass和less的区别

Sass和less的区别有语法差异、变量和混合器的定义方式、导入方式、运算符的支持、扩展性等。本专题为大家提供Sass和less相关的文章、下载、课程内容,供大家免费下载体验。

208

2023.10.12

sort排序函数用法
sort排序函数用法

sort排序函数的用法:1、对列表进行排序,默认情况下,sort函数按升序排序,因此最终输出的结果是按从小到大的顺序排列的;2、对元组进行排序,默认情况下,sort函数按元素的大小进行排序,因此最终输出的结果是按从小到大的顺序排列的;3、对字典进行排序,由于字典是无序的,因此排序后的结果仍然是原来的字典,使用一个lambda表达式作为key参数的值,用于指定排序的依据。

397

2023.09.04

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

537

2023.09.20

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

282

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

194

2025.07.04

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

282

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

194

2025.07.04

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

585

2023.08.02

1688阿里巴巴货源平台入口与批发采购指南
1688阿里巴巴货源平台入口与批发采购指南

本专题整理了1688阿里巴巴批发进货平台的最新入口地址与在线采购指南,帮助用户快速找到官方网站入口,了解如何进行批发采购、货源选择以及厂家直销等功能,提升采购效率与平台使用体验。

49

2026.02.06

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go 教程
Go 教程

共32课时 | 4.7万人学习

Go语言实战之 GraphQL
Go语言实战之 GraphQL

共10课时 | 0.8万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号