c++中如何使用sort函数自定义排序规则_c++ sort指定比较函数

夜宇姑娘_8404

夜宇姑娘_8404

2026-01-15

1108人浏览

原创

sort 函数默认用 operator

c++中如何使用sort函数自定义排序规则_c++ sort指定比较函数

sort 函数默认用 operator,要自定义就得传比较函数

std::sort 默认对元素调用 operator 比较,所以自定义排序必须显式传入第三个参数——一个可调用对象(函数指针、lambda、functor)。不传就只能排内置类型或已重载 的类,否则编译失败。

  • 比较函数签名必须是 bool( const T&, const T& ),返回 true 表示第一个参数应排在第二个之前
  • 不能修改参数(必须是 const 引用),否则 lambda 无法推导或编译报错
  • 如果用普通函数,需确保作用域可见;用 lambda 最常用,也最灵活

用 lambda 写升序/降序,注意捕获和参数类型

lambda 是最简洁的方式,尤其涉及外部变量时。但要注意:参数类型必须和容器元素类型严格匹配(比如 vector 就用 int,不是 auto —— C++17 虽支持 auto 参数,但 sort 要求可推导的明确签名)。

vector<pair string>> v = {{3,"c"}, {1,"a"}, {2,"b"}};
// 按 first 升序
sort(v.begin(), v.end(), [](const auto& a, const auto& b) { return a.first  b.second.size(); });</pair>
  • 写 const auto& 比 auto 更安全,避免拷贝且兼容 const 成员访问
  • 若需访问局部变量(如按某个阈值过滤),用 [&threshold] 捕获,但别捕获将被排序的容器本身
  • 降序直接把 换成 >,别用 greater() —— 它只对单一类型有效,不适用于结构体字段

用函数对象(functor)适合复用或带状态的规则

当排序逻辑复杂、需多次使用,或需要保存中间状态(比如计数、引用外部配置),函数对象比 lambda 更合适。它本质是重载了 operator() 的 struct/class。

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
struct ByNameLength {
    bool operator()(const string& a, const string& b) const {
        return a.length()  names = {"Alice", "Bob", "Charlie"};
sort(names.begin(), names.end(), ByNameLength()); // 注意括号:构造临时对象
  • 必须加 const 修饰 operator(),否则 sort 内部调用可能失败
  • 如果 functor 有成员变量(比如 case_sensitive 标志),可在构造时传入,实现策略复用
  • 相比 lambda,编译期更易内联,但代码略冗长

常见错误:谓词不满足严格弱序,导致 undefined behavior

这是最隐蔽也最危险的问题。如果比较函数返回结果不满足「严格弱序」(比如对相同元素有时返回 true 有时 false,或 a 和 b 为真但 a 为假),sort 可能崩溃、死循环或产生乱序——而且只在特定数据下触发,极难复现。

  • 禁止在比较函数里调用随机数、修改全局状态、读取未同步的共享变量
  • 避免浮点数直接用 比较(精度问题),应改用 abs(a - b) 判断相等后再比大小
  • 对结构体多字段排序,务必用「短路逻辑」:先比主键,相等再比次键,例如 return a.x != b.x ? a.x

实际项目里,只要比较逻辑稍复杂,就值得单独抽成命名函数或 functor,并加单元测试验证其满足严格弱序——这点比语法正确更重要。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++ 排列

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

2023.10.24

6504

49

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.02.23

3684

5

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

2025.10.17

1992

13

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

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

2023.09.04

1178

7

Go语言实现运算符重载有哪些方法
Go语言实现运算符重载有哪些方法

Go语言不支持运算符重载,但可以通过一些方法来模拟运算符重载的效果。使用函数重载来模拟运算符重载,可以为不同的类型定义不同的函数,以实现类似运算符重载的效果,通过函数重载,可以为不同的类型实现不同的操作。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.02.23

3436

5

Navicat创建数据库教程
Navicat创建数据库教程

本专题整理Navicat创建数据库相关教程,介绍新建前的准备、基础设置和创建后的检查方法。内容兼顾入门学习及实际使用需求,帮助用户了解不同数据库类型下的操作差异,为后续建表、保存数据和日常管理提供参考。

2026.11.20

0

7

Navicat入门教程大全
Navicat入门教程大全

本专题整理Navicat入门教程,从认识软件界面到开展数据库操作,介绍初次使用需要了解的知识和方法。内容兼顾连接配置、数据管理及日常使用中的疑问,方便用户按学习进度查阅,为后续实践和独立操作打好基础。

2026.11.20

0

17

Navicat数据库连接配置指南
Navicat数据库连接配置指南

从确认数据库信息到建立可用连接,本专题串联Navicat连接数据库的相关知识和操作方法。既有初次配置时需要了解的基础内容,也有连接后的检查思路,方便用户按实际需求查阅教程,逐步熟悉数据库连接的设置流程。

2026.11.20

0

10

PHP8.6数组与数据处理教程
PHP8.6数组与数据处理教程

本专题汇总PHP8.6数组与数据处理教程,涵盖CSV读取和导出、引用遍历删除、array_filter回调模式、配置键名冲突、pathinfo文件名校验、GMP大整数进制转换及UTF-8正则筛选,说明升级兼容变化、输入范围和失败处理方法。

2026.11.20

0

8

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习