讲师中心 微信公众号
AI工具推荐 视频效率加速

STL排序算法sort如何自定义比较函数 实现复杂对象的多条件排序

秋静同学_3897

秋静同学_3897

发布时间:2025-07-18 10:01:01

|

930人浏览过

|

来源于php中文网

原创

要在c++中使用std::sort对复杂对象进行多条件排序,需自定义比较函数。1. 比较函数必须满足严格弱序,当第一个参数“小于”第二个时返回true;2. 多条件排序应先比较主条件,若不同则确定顺序,若相同再比较次条件;3. 可用lambda表达式简化代码,避免单独定义函数;4. 注意避免常见错误,如返回值弄反、忘记处理所有情况、使用非const引用或<=等不满足严格弱序的操作。例如,按成绩降序再年龄升序排序的比较函数应写为:若成绩不同则按成绩降序排,否则按年龄升序排。掌握这些要点可实现灵活可靠的排序逻辑。

STL排序算法sort如何自定义比较函数 实现复杂对象的多条件排序

在使用C++标准库中的std::sort进行排序时,如果要对复杂对象(比如结构体或类)进行多条件排序,就需要自定义比较函数。这不仅能提升代码的可读性,还能灵活应对多种排序需求。

STL排序算法sort如何自定义比较函数 实现复杂对象的多条件排序

自定义比较函数的基本写法

std::sort接受三个参数:起始迭代器、结束迭代器和一个可选的比较函数。当我们需要对复杂对象排序时,通常会传入一个函数或者lambda表达式作为第三个参数。

STL排序算法sort如何自定义比较函数 实现复杂对象的多条件排序

这个比较函数必须满足严格弱序(strict weak ordering),也就是说,当第一个参数“小于”第二个参数时返回true,否则返回false。

例如,对于一个表示学生的结构体:

STL排序算法sort如何自定义比较函数 实现复杂对象的多条件排序
struct Student {
    std::string name;
    int age;
    double score;
};

如果我们想按照年龄升序排序,可以这样写比较函数:

bool compare_by_age(const Student& a, const Student& b) {
    return a.age < b.age;
}

然后调用std::sort:

C++ Code Review Master
C++ Code Review Master

组合式C++代码评审方案,融合静态分析、AI推理、多轮迭代评审和C++专项检查,适用于PR审查、增量代码审查、全项目评审和代码质量评分,触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载
std::vector<Student> students = ...;
std::sort(students.begin(), students.end(), compare_by_age);

实现多条件排序的技巧

当我们需要多个排序条件时,比如先按成绩降序排,成绩相同再按年龄升序排,这时候就需要在比较函数里处理多个判断条件。

具体做法是:先比较第一个条件,如果不同则据此决定顺序;如果相同,则进入下一个条件的比较。

举个例子,实现上面提到的成绩优先、年龄次之的排序逻辑:

bool compare_by_score_then_age(const Student& a, const Student& b) {
    if (a.score != b.score) {
        return a.score > b.score;  // 成绩降序
    }
    return a.age < b.age;  // 成绩相同时,年龄升序
}

这里有两个关键点需要注意:

  • 比较浮点数时要注意精度问题,但如果数据来源可控,直接比较是可以接受的。
  • 注意条件判断的顺序,确保先主后次。

使用Lambda简化代码

如果你只在一个地方用到这个比较逻辑,可以用lambda表达式代替单独的函数,让代码更紧凑:

std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) {
    if (a.score != b.score) {
        return a.score > b.score;
    }
    return a.age < b.age;
});

这种方式适合逻辑不复用的情况,也能避免函数命名等问题。

常见错误与注意事项

  • 返回值搞反了:比如误将降序写成a.score < b.score,会导致结果相反。
  • 忘记处理所有情况:比如两个对象的所有字段都一样,比较函数应该返回false。
  • 使用非const引用:比较函数参数应为const引用,避免不必要的拷贝。
  • 不要使用return a.field <= b.field:这会破坏严格弱序规则,导致未定义行为。

基本上就这些。掌握这几个要点之后,就可以根据实际业务需求写出清晰可靠的排序逻辑了。

热门AI工具

更多
二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

相关专题

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

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

1118

2023.09.04

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

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

2058

2023.09.20

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

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

4334

2025.06.09

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

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

4471

2025.07.04

lambda表达式
lambda表达式

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

911

2023.09.15

python lambda函数
python lambda函数

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

325

2025.11.08

Python lambda详解
Python lambda详解

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

474

2026.01.05

C++ Lambda 表达式与函数式编程
C++ Lambda 表达式与函数式编程

深入讲解 C++ Lambda 表达式与函数式编程范式,涵盖 Lambda 基础语法与返回值推导、值捕获与引用捕获的区别与陷阱、初始化捕获(C++14 广义捕获)、泛型 Lambda(auto 参数)、mutable 关键字修改捕获变量、std::function 类型擦除与函数包装、std::bind 参数绑定(及其被 Lambda 替代的趋势)、Lambda 在 STL 算法(sort/transform/for_each/remo

589

2026.05.06

LLVM自定义Pass怎么写
LLVM自定义Pass怎么写

本专题聚焦LLVM自定义Pass开发,整理Pass类结构、run()方法、PreservedAnalyses、CMake构建、插件注册、-load-pass-plugin加载和测试用例编写流程。

100

2026.09.30

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
安装 Xdebug 并配置 phpstorm
安装 Xdebug 并配置 phpstorm

共1课时 | 185人学习

MongoDB 教程
MongoDB 教程

共42课时 | 61.5万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn