讲师中心 微信公众号

工具推荐

视频效率加速
Laper
Laper

剧本策划到成片协作

updream

一键生成高质量推广成片

Seko
Seko

AI短剧一键生成成片

剧云
剧云

中文短剧剧本制作平台

c++如何使用list进行排序_c++ list容器sort方法【总结】

夏伟君_5018

夏伟君_5018

发布时间:2026-02-09 12:14:02

|

698人浏览过

|

来源于php中文网

原创

std::list::sort() 仅接受无捕获lambda、函数对象或函数指针作为比较器,要求其能以两个const T&参数调用并返回bool;不支持std::sort因后者需随机访问迭代器。

c++如何使用list进行排序_c++ list容器sort方法【总结】

std::list::sort() 为什么不能直接传比较函数对象?

因为 std::list::sort() 是成员函数,只接受零参数调用(即默认升序),或一个**可调用对象**作为参数——但它要求该对象必须能接受两个 const T& 参数并返回 bool。常见错误是传入 lambda 却忘了捕获或类型不匹配。

容易踩的坑:
• 传入全局函数指针时忘记加 &(C++17 起部分编译器允许省略,但不推荐)
• lambda 捕获了局部变量,而 sort() 可能在其他作用域调用它(实际不会,但易引发误判)
• 用 std::greater<int>()</int> 这类函数对象时漏了括号,写成 std::greater<int></int>(类型而非实例)

实操建议:
• 升序:直接调用 lst.sort()
• 降序:用 lst.sort(std::greater<int>{})</int> 或 lst.sort([](const auto& a, const auto& b) { return a > b; })
• 自定义类型:确保比较逻辑满足严格弱序(比如不要用 替代 <code>)

list::sort 和 std::sort 对 list 迭代器的行为差异

std::sort 不支持 std::list 的迭代器,因为它的要求是 **RandomAccessIterator**,而 list::iterator 只是 **BidirectionalIterator**。强行传进去会编译失败,报错类似:error: no match for 'operator-'...

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

使用场景:
• 如果你手头是 std::vector 或 std::deque,优先用 std::sort(更快,平均 O(n log n),且缓存友好)
• 如果已经是 std::list,且频繁插入/删除中间元素,再排序,就用 list::sort()(稳定,O(n log n) 时间,但常数较大)

性能影响:
• list::sort() 内部做的是归并排序,不移动元素,只改指针
• 它不会导致迭代器失效(除被排序的 list 本身外),但所有指向原 list 元素的指针/引用仍有效

Web Accessibility (WCAG 2 AA))
Web Accessibility (WCAG 2 AA))

将 WCAG 2 AA 无障碍标准应用于设计系统、UI 组件和网页——通过可运行的验证器进行对比度计算,采用设计 token 模式使颜色天生可访问,设定排版和焦点状态规则,并提供语义检查清单。适用于构建或审查 UI。

下载

自定义结构体排序时 operator

如果结构体重载了 operator,但没加 <code>const,list::sort() 在内部调用时可能因传入 const T& 而无法匹配,导致编译失败,错误信息类似:no operator

实操建议:
• 正确写法:bool operator<br>• 更安全的做法是用非成员函数或友元:<code>friend bool operator<br>• 避免在比较函数里修改对象状态(即使语法允许),否则违反严格弱序要求

参数差异:
• 成员 operator 左操作数是隐式 <code>*this,右操作数是参数
• 非成员版本两个参数都显式,更对称,也更容易泛化(比如用 std::tie)

list 排序后迭代器仍有效,但要注意 splice 和 merge 的副作用

list::sort() 不会使任何迭代器、指针或引用失效——这是它和 vector 排序最根本的区别。但很多人接着用 splice() 或 merge() 时忽略它们对迭代器的影响。

容易踩的坑:
• lst1.merge(lst2) 后,lst2 变为空,其原有迭代器(包括 lst2.begin())变成 singular(未定义行为)
• splice() 移动节点后,源 list 的迭代器立刻失效(哪怕只是 ++it 之后再用)
• 多线程下,即使只读访问,若另一线程正在 sort(),也不保证数据一致性(list 无内置同步)

实操建议:
• 排序完成后,再做 splice 或 merge,别交叉执行
• 若需保留原 list 的某个迭代器位置,先保存对应值或索引,而不是迭代器本身
• 并发场景下,要么加锁,要么转成 vector 排序后再重建 list

事情说清了就结束

相关文章

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

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

下载

相关标签:

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

热门AI工具

更多
DeepSeek

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

函子Zion

一款支持AI搭建、可视化编辑和多端发布的全栈无代码开发平台。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

讯飞绘文

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

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

豆包大模型

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

WorkBuddy

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

相关专题

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

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

1158

2023.09.04

scripterror怎么解决
scripterror怎么解决

scripterror的解决办法有检查语法、文件路径、检查网络连接、浏览器兼容性、使用try-catch语句、使用开发者工具进行调试、更新浏览器和JavaScript库或寻求专业帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

1069

2023.10.18

500error怎么解决
500error怎么解决

500error的解决办法有检查服务器日志、检查代码、检查服务器配置、更新软件版本、重新启动服务、调试代码和寻求帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3480

2023.10.25

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

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

2438

2023.09.20

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

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

5414

2025.06.09

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

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

5591

2025.07.04

string转int
string转int

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

7459

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3525

2024.08.29

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

0

2026.11.12

热门下载

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

精品课程

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

共61课时 | 7.7万人学习

安装 Xdebug 并配置 phpstorm
安装 Xdebug 并配置 phpstorm

共1课时 | 207人学习

PostgreSQL 教程
PostgreSQL 教程

共48课时 | 20.9万人学习

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

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