c++中如何自定义std::sort的比较函数_c++自定义sort排序规则方法

冰火之心

发布时间：2025-10-14 15:22:01

536人浏览过

来源于php中文网

原创

答案：C++中std::sort支持自定义比较函数实现灵活排序，1. 函数指针用于基础降序排序；2. lambda表达式推荐用于简洁逻辑如按字符串长度排序；3. 仿函数适用于复杂复用场景如按学生分数排序；4. 注意严格弱序、不修改参数、避免浮点精度问题，确保cmp(a,b)与cmp(b,a)不同时为真。

c++中如何自定义std::sort的比较函数_c++自定义sort排序规则方法

在C++中使用std::sort7>进行排序时，可以通过自定义比较函数来控制排序规则。默认情况下，std::sort按升序排列元素，但实际开发中经常需要按特定条件排序，比如降序、结构体字段排序或复杂逻辑判断。

1. 使用函数指针作为比较函数

最基础的方式是定义一个返回bool类型的函数，接收两个参数，表示要比较的元素。该函数需满足“严格弱序”关系，即当第一个参数应排在第二个之前时返回true。

示例：对整数数组进行降序排序

#include 
#include 
bool greater(int a, int b) {
    return a > b;  // a 排在 b 前面的条件
}
std::vector nums = {5, 2, 8, 1};
std::sort(nums.begin(), nums.end(), greater);
// 结果：8, 5, 2, 1

2. 使用lambda表达式（推荐）

C++11起支持lambda，适合简单、局部的比较逻辑，代码更简洁直观。

示例：按字符串长度排序

std::vector words = {"hi", "hello", "yes"};
std::sort(words.begin(), words.end(),
    [](const std::string& a, const std::string& b) {
        return a.length() < b.length();
    });
// 按长度升序：hi, yes, hello

3. 使用仿函数（函数对象）

对于复杂或复用性高的比较逻辑，可定义类并重载operator()。

谱乐AI

谱乐AI，集成 Suno、Udio 等顶尖AI音乐模型的一站式AI音乐生成平台。

下载

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

示例：按学生分数排序

struct Student {
    std::string name;
    int score;
};

struct CompareByScore {
    bool operator()(const Student& a, const Student& b) const {
        return a.score < b.score;  // 分数低的在前
    }
};

std::vector students = {{"Alice", 85}, {"Bob", 72}};
std::sort(students.begin(), students.end(), CompareByScore());

4. 注意事项与常见错误

自定义比较函数必须保证逻辑正确，避免未定义行为：

不要在比较函数中修改传入的对象
确保对任意a、b，cmp(a,b) && cmp(b,a)为false
避免使用=，应使用以保持严格弱序
若比较浮点数，注意精度问题，建议使用近似比较

基本上就这些。掌握这几种方式后，无论是基本类型还是自定义类型，都能灵活控制排序行为。lambda最常用，仿函数适合复杂场景，函数指针兼容旧代码。关键是写清楚“什么情况下前者应排在后者前面”。

如何使用OpenTelemetry为c++微服务添加分布式追踪？ (可观测性)

c++如何用SWIG生成多语言接口 c++自动化绑定【教程】

Golang在并发编程中如何避免竞态条件详解sync包与互斥锁机制

结构体与JSON如何互相转换序列化与反序列化实现方法

如何在VSCode Dev Containers中配置Golang 详解容器化开发环境的搭建流程

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

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

下载

相关标签:

word go c++ 排列 sort 字符串结构体 bool Lambda 指针 operator 对象

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

上一篇：c++中std::string_view的优势是什么_c++ string_view性能与用途解析下一篇：c++中constexpr和const有什么本质区别 _c++ constexpr与const使用区别解析

作者最新文章

Win11桌面右键新建没有Word或Excel怎么办_Win11Office模板注册修复【教程】

2026-01-14 17:23

如何查看一个包依赖了哪些其他的Composer包？ (depends命令)

2026-01-14 17:36

如何使用Satis或Packagist搭建私有Composer仓库？ (内网部署)

2026-01-14 17:57

Win11怎么关闭自动播放视频_Win11浏览器与系统媒体自动播放禁用【教程】

2026-01-14 18:00

在PHP 8环境下使用Composer有哪些注意事项？ (新语法与依赖兼容性)

2026-01-14 18:05

Windows家庭版如何开启组策略编辑器（gpedit.msc）？

2026-01-14 18:12

Win11怎么设置文件夹始终以详细信息视图打开_Win11视图模板应用教程【教程】

2026-01-14 18:17

猎豹浏览器如何固定标签页猎豹浏览器标签页固定与取消方法【技巧】

2026-01-14 18:29

Win11无法识别加密U盘怎么办_Win11BitLocker驱动器解锁与权限修复【实用】

2026-01-14 18:38

Win11怎么关闭自动同步锁屏壁纸到其他设备_Win11个性化跨设备同步禁用方法【教程】

2026-01-14 18:43

热门AI工具

DeepSeek

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

AI大模型

开放平台

豆包大模型

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

AI大模型

通义千问

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

AI大模型

腾讯元宝

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

文档处理

Excel 表格

文心一言

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

AI大模型

中文写作

讯飞写作

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

中文写作

写作工具

即梦AI

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

图片拼接

图画生成

ChatGPT

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

AI大模型

中文写作

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

AI大模型

PDF 文档

相关专题

sort排序函数用法

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

385

2023.09.04

js 字符串转数组

js字符串转数组的方法：1、使用“split()”方法；2、使用“Array.from()”方法；3、使用for循环遍历；4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容，供大家免费下载体验。

254

2023.08.03

js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容，供大家免费下载体验。

206

2023.09.04

java基础知识汇总

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

1463

2023.10.24

字符串介绍

字符串是一种数据类型，它可以是任何文本，包括字母、数字、符号等。字符串可以由不同的字符组成，例如空格、标点符号、数字等。在编程中，字符串通常用引号括起来，如单引号、双引号或反引号。想了解更多字符串的相关内容，可以阅读本专题下面的文章。

617

2023.11.24

java读取文件转成字符串的方法

Java8引入了新的文件I/O API，使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java，可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中，你需要将文件路径替换为你的实际文件路径，并且可能需要处理可能的IOException异常。想了解更多java的相关内容，可以阅读本专题下面的文章。

548

2024.03.22