C++ sort函数怎么自定义排序 C++标准库排序算法实战教程【应用】

穿越時空

发布时间：2026-01-24 16:01:12

253人浏览过

来源于php中文网

原创

c++kquote>std::sort自定义排序要求比较函数满足严格弱序，因其是算法正确性的数学前提；若违反传递性或反对称性（如误写为a

c++ sort函数怎么自定义排序 c++标准库排序算法实战教程【应用】

直接说结论：用 std::sort 自定义排序，核心就是传一个可调用对象（函数指针、lambda 或重载了 operator() 的仿函数），它接收两个同类型参数，返回 true 表示“第一个应排在第二个前面”。

为什么传的比较函数必须是“严格弱序”？

这不是语法限制，而是算法正确性的数学前提。如果比较逻辑不满足传递性或反对称性（比如写成 a ），std::sort 可能崩溃、无限循环，或产生乱序结果——尤其在 libstdc++ 或 libc++ 的 introsort 实现中容易触发断言失败。

常见翻车点：

用 或 != 替代
对浮点数直接用 比较（未处理 NaN）
在 lambda 中修改外部变量，导致多次调用行为不一致

lambda 是最常用也最安全的写法

适用于临时、局部、逻辑简单的排序，避免函数命名污染和头文件依赖。

立即学习“C++免费学习笔记（深入）”；

例如按 std::vector 长度降序排列：

std::vector> vecs = {{1,2}, {3}, {4,5,6,7}};
std::sort(vecs.begin(), vecs.end(), [](const auto& a, const auto& b) {
    return a.size() > b.size(); // 注意：这里是 >，不是 >=
});

关键细节：

Adrenaline

软件调试助手，识别和修复代码中错误

下载

捕获列表用空 []，除非真要访问外部变量
参数用 const auto& 避免拷贝，尤其对大对象
返回类型自动推导，无需写 -> bool
不能用 return a —— 严格弱序只允许类语义

什么时候该写独立比较函数或仿函数？

当排序逻辑复用性强、需测试、或涉及复杂状态（比如带权重的多级比较）时，比 lambda 更清晰。

例如按字符串长度升序，等长时按字典序降序：

struct CustomCmp {
    bool operator()(const std::string& a, const std::string& b) const {
        if (a.length() != b.length()) return a.length() < b.length();
        return a > b; // 字典序降序
    }
};
// 使用：
std::sort(v.begin(), v.end(), CustomCmp{});

注意点：

加 const 成员函数 + const 参数，避免意外修改
构造函数带参数？可以，但 std::sort 要求可默认构造或能复制（所以一般不用带参构造）
函数名不重要，关键是类型可传入第三个模板参数位置

别忘了 `std::stable_sort` 和自定义的兼容性

如果排序后需保持相等元素的原始相对顺序（比如先按分数排，再按提交时间稳定排序），就换用 std::stable_sort，它接受的比较函数签名和 std::sort 完全一样，行为也一致，只是稳定性有保证。

性能差异：通常慢 10%–30%，内存开销略高，但逻辑正确性优先时没得选。

容易被忽略的一点：自定义比较函数里千万别调用 std::sort 自身——递归调用不会报错，但会因迭代器失效或重复计算导致未定义行为。

c++中如何判断一个整数是否为4的幂_c++位运算高效算法【详解】

c++如何从vector中删除满足条件的元素_c++ remove_if erase惯用法【代码】

C++ lambda引用捕获风险 C++悬空引用问题排查指南【纠错】

C++ 怎么实现函数重载 C++编译器函数名称修饰(Name Mangling)原理【底层】

c++中如何使用std::mismatch算法_c++查找两个序列首个不同点【汇总】

相关标签:

c++ 排序算法标准库为什么 sort Lambda 指针 operator 对象算法

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

上一篇：c++中如何实现简单的线程安全队列_c++互斥锁与队列封装【详解】】下一篇：c++如何实现字符串分割split_c++ stringstream分割技巧【示例】

作者最新文章

疯狂的鸽子立即玩地址疯狂的鸽子H5小游戏在线玩

2026-01-24 21:39

PhotoShop免安装网页版 PS在线P图免费使用

2026-01-24 21:50

繁花漫画免费阅读入口繁花漫画全集完整版

2026-01-24 21:52

繁花漫画官方入口链接繁花漫画正版漫画官网

2026-01-24 21:59

漫蛙最新官网地址漫蛙官方入口直达

2026-01-24 22:07

yy漫画官方网站免费 yy漫画下拉式在线阅读

2026-01-24 22:07

酷漫屋免费入口官网酷漫屋下拉式漫画大全

2026-01-24 22:11

AO3手机网页版入口_Archive of Our Own移动端访问地址

2026-01-24 22:12

漫蛙全集免费观看入口漫蛙官网地址集合

2026-01-24 22:13

拼多多官方登录入口拼多多PC网页版登录地址

2026-01-24 22:32

热门AI工具

DeepSeek

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

AI大模型

开放平台

豆包大模型

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

AI大模型

通义千问

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

AI大模型

腾讯元宝

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

文档处理

Excel 表格

文心一言

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

AI大模型

中文写作

讯飞写作

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

中文写作

写作工具

即梦AI

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

图片拼接

图画生成

ChatGPT

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

AI大模型

中文写作

智谱清言 - 免费全能的AI助手

AI大模型

PC软件

相关专题

sort排序函数用法

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

387

2023.09.04

lambda表达式

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

206

2023.09.15