0

0

C++怎么排序 C++中sort函数如何自定义排序【笔记】

冰火之心

冰火之心

发布时间:2026-02-28 15:01:11

|

601人浏览过

|

来源于php中文网

原创

sort的第三个参数必须是可调用对象;非静态成员函数因含隐式this指针而类型不匹配,应改用static成员函数、全局函数或lambda表达式。

c++怎么排序 c++中sort函数如何自定义排序【笔记】

sort 的第三个参数必须是可调用对象,不是函数指针类型声明

很多人写 sort(v.begin(), v.end(), cmp) 时,cmp 是个普通函数,却在类内定义成 bool cmp(...) —— 这会编译失败,因为非静态成员函数有隐式 this 指针,类型不匹配。C++ 要求比较器能被直接调用,且签名形如 bool( const T&, const T& )

  • ✅ 正确做法:把 cmp 声明为 static 成员函数,或定义在全局/命名空间作用域
  • ✅ 更推荐:用 lambda(尤其捕获局部变量时),比如 sort(v.begin(), v.end(), [&](const auto& a, const auto& b) { return a.x
  • ❌ 错误写法:class A { bool cmp(...) { ... } }; sort(..., a.cmp) —— 编译报错 no matching function for call to 'sort'
  • ⚠️ 注意:lambda 若需在类外复用,得用 auto 接收或显式指定函数对象类型(如 std::function<bool></bool>),但会带虚调用开销

自定义排序时,operator

这是最常被忽略的底层规则。一旦违反,sort 行为未定义:可能崩溃、死循环、结果乱序,甚至不同 STL 实现表现不一致。

  • ✅ 正确实现:返回 true 当且仅当第一个参数「严格小于」第二个(不能含等于逻辑)
  • ❌ 典型错误:return a.x (含等号)、<code>return abs(a.x) (不满足传递性)
  • ⚠️ 特别注意:浮点数直接比较大小极易破坏弱序,建议用 std::abs(a - b) 判断相等后,再分情况返回
  • ? 验证技巧:手写三元组测试,确保若 cmp(a,b)==truecmp(b,c)==true,则 cmp(a,c) 也必须为 true

vector> 排序时,按 first 升序、second 降序怎么写

默认 pairoperator 是字典序(先比 <code>first,相等再比 second),但「一升一降」无法靠默认行为达成,必须手动写比较逻辑。

Vidyo.ai
Vidyo.ai

一款将长视频制作成短片的AI工具

下载
  • ✅ 简洁写法:sort(v.begin(), v.end(), [](const auto& a, const auto& b) { return a.first != b.first ? a.first b.second; })
  • ✅ 可读性更强的写法:先判断 first,相等再比 second 取反
  • ⚠️ 不要用 return make_pair(a.first, -a.second) —— 字符串不能取负,且 <code>string 没有负号重载
  • ? 小技巧:如果 second 是数值类型且范围可控,可用 INT_MAX - b.second 替代取反,避免溢出风险

sort 在 C++20 后支持 ranges::sort,但和传统 sort 行为不完全等价

新接口更简洁,但默认不支持原地修改容器以外的迭代器范围(比如 vector 子区间),且部分编译器对 ranges::sort 的诊断信息更模糊。

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

  • ✅ 新写法:std::ranges::sort(v, {}, &MyStruct::score)(按成员变量排序)
  • ✅ 也可传 lambda:std::ranges::sort(v, [](const auto& a, const auto& b) { return a.id
  • ❌ 注意:ranges::sort 第二个参数是投影(projection),不是比较器;比较器是第三个参数,顺序容易搞混
  • ⚠️ 兼容性坑:MSVC 19.30+、GCC 10+、Clang 12+ 才稳定支持;旧项目混用时,using namespace std::ranges 可能意外劫持 sort 名称,引发 ODR 违规

实际写的时候,最容易卡住的不是语法,而是弱序没写对,或者把成员函数当成裸函数传进去——这两个点一错,编译器不一定报清楚,运行时才出问题。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
sort排序函数用法
sort排序函数用法

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

406

2023.09.04

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

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

556

2023.09.20

lambda表达式
lambda表达式

Lambda表达式是一种匿名函数的简洁表示方式,它可以在需要函数作为参数的地方使用,并提供了一种更简洁、更灵活的编码方式,其语法为“lambda 参数列表: 表达式”,参数列表是函数的参数,可以包含一个或多个参数,用逗号分隔,表达式是函数的执行体,用于定义函数的具体操作。本专题为大家提供lambda表达式相关的文章、下载、课程内容,供大家免费下载体验。

213

2023.09.15

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

192

2025.11.08

Python lambda详解
Python lambda详解

本专题整合了Python lambda函数相关教程,阅读下面的文章了解更多详细内容。

60

2026.01.05

class在c语言中的意思
class在c语言中的意思

在C语言中,"class" 是一个关键字,用于定义一个类。想了解更多class的相关内容,可以阅读本专题下面的文章。

727

2024.01.03

python中class的含义
python中class的含义

本专题整合了python中class的相关内容,阅读专题下面的文章了解更多详细内容。

22

2025.12.06

function是什么
function是什么

function是函数的意思,是一段具有特定功能的可重复使用的代码块,是程序的基本组成单元之一,可以接受输入参数,执行特定的操作,并返回结果。本专题为大家提供function是什么的相关的文章、下载、课程内容,供大家免费下载体验。

495

2023.08.04

Golang 测试体系与代码质量保障:工程级可靠性建设
Golang 测试体系与代码质量保障:工程级可靠性建设

Go语言测试体系与代码质量保障聚焦于构建工程级可靠性系统。本专题深入解析Go的测试工具链(如go test)、单元测试、集成测试及端到端测试实践,结合代码覆盖率分析、静态代码扫描(如go vet)和动态分析工具,建立全链路质量监控机制。通过自动化测试框架、持续集成(CI)流水线配置及代码审查规范,实现测试用例管理、缺陷追踪与质量门禁控制,确保代码健壮性与可维护性,为高可靠性工程系统提供质量保障。

0

2026.02.28

热门下载

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

精品课程

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

共94课时 | 10.3万人学习

C 教程
C 教程

共75课时 | 5万人学习

C++教程
C++教程

共115课时 | 19.7万人学习

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

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