c++如何自定义sort函数的比较规则_c++ sort排序自定义比较函数示例

冰火之心

发布时间：2025-10-27 19:30:03

411人浏览过

来源于php中文网

原创

在C++中，std::sort可通过自定义比较函数实现降序、结构体字段排序等复杂逻辑，支持函数指针、Lambda表达式和函数对象；例如用bool cmp(int a, int b) { return a > b; }可实现降序排序，Lambda可用于按字符串长度排序，结构体则可通过成员变量如分数进行排序，需注意保持严格弱序并避免修改外部状态。

c++如何自定义sort函数的比较规则_c++ sort排序自定义比较函数示例

在C++中使用std::sort时，可以通过自定义比较函数来控制排序规则。默认情况下，sort按升序排列元素，但通过传入自定义的比较函数或函数对象，可以实现降序、结构体排序、字符串长度排序等复杂逻辑。

基本语法：自定义比较函数

自定义比较函数是一个返回bool类型的函数，接受两个参数，当第一个参数应排在第二个之前时返回true。

示例：整数降序排序

#include 
#include 
#include 

bool cmp(int a, int b) {
    return a > b;  // 降序
}

int main() {
    std::vector nums = {3, 1, 4, 1, 5};
    std::sort(nums.begin(), nums.end(), cmp);
    
    for (int x : nums) std::cout << x << " ";
    // 输出：5 4 3 1 1
}

使用Lambda表达式

Lambda让定义比较规则更简洁，适合简单逻辑。

示例：按字符串长度排序

std::vector words = {"hi", "hello", "yes", "ok"};
std::sort(words.begin(), words.end(),
    [](const std::string& a, const std::string& b) {
        return a.length() < b.length();
    });

// 结果：hi ok yes hello（按长度升序）

对结构体或类进行排序

常用于根据对象的某个字段排序。

居然设计家

居然之家和阿里巴巴共同打造的家居家装AI设计平台

下载

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

示例：按学生分数排序

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

std::vector students = {
    {"Alice", 85},
    {"Bob", 92},
    {"Charlie", 78}
};

std::sort(students.begin(), students.end(),
    [](const Student& a, const Student& b) {
        return a.score > b.score;  // 分数从高到低
    });

// 排序后：Bob(92), Alice(85), Charlie(78)

注意事项和技巧

写比较函数时需注意以下几点：

比较函数必须是严格弱序，即不能出现a
不要在比较中修改外部状态，避免未定义行为

若频繁调用，建议使用函数对象（重载operator()）提升性能

可结合std::greater、std::less等预定义函数对象简化代码

基本上就这些。掌握自定义比较函数后，就能灵活应对各种排序需求了。

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

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

Golang的闭包函数有哪些使用场景分析变量捕获的注意事项

Golang的goroutine调度原理是什么详解GMP模型的工作机制

为什么Golang的函数参数都是值传递分析指针与引用传递的区别

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

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

下载

相关标签:

word go ai c++ ios stream 排列 less sort 成员变量字符串结构体 bool int Lambda 指针 operator 对象

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

上一篇：C++的emplace_back和push_back有什么区别_C++容器插入元素性能与用法对比下一篇：c++怎么保留n位小数_c++保留指定小数位数实现方法

作者最新文章

如何用C++实现一个依赖注入（DI）容器？C++代码解耦与架构设计【设计模式】

2025-12-24 13:33

手机百度浏览器如何扫描二维码百度浏览器扫描二维码教程【方法】

2025-12-24 13:36

c++中的std::variant和std::any的性能对比_c++类型安全容器选择【C++17】

2025-12-24 13:37

小灵通手机哪一年出的小灵通工作原理介绍【详解】

2025-12-24 13:40

盘搜搜网页搜索登录盘搜搜网页版官网入口

2025-12-24 13:44

Mac如何修改开机用户名_Mac更改管理员账户名称

2025-12-24 13:45

百度浏览器在线浏览入口百度浏览器官网网页版实时地址

2025-12-24 13:48

抖音火山版创作者中心在什么地方抖音火山版创作者中心位置介绍【一览】

2025-12-24 13:54

Word文档中的回车符怎么去掉？Word批量删除换行符技巧【文本清理】

2025-12-24 13:56

Mac怎么隐藏桌面文件_一键整理Mac凌乱桌面【技巧】

2025-12-24 13:57

热门AI工具

DeepSeek

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

AI大模型

开放平台

豆包大模型

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

AI大模型

通义千问

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

AI大模型

腾讯元宝

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

文档处理

Excel 表格

文心一言

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

AI大模型

中文写作

讯飞写作

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

中文写作

写作工具

即梦AI

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

图片拼接

图画生成

ChatGPT

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

AI大模型

中文写作

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

AI大模型

PDF 文档

相关专题

Sass和less的区别

Sass和less的区别有语法差异、变量和混合器的定义方式、导入方式、运算符的支持、扩展性等。本专题为大家提供Sass和less相关的文章、下载、课程内容，供大家免费下载体验。

196

2023.10.12

sort排序函数用法

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

377

2023.09.04

js 字符串转数组

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

246

2023.08.03

js截取字符串的方法

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

202

2023.09.04

java基础知识汇总

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

1428

2023.10.24

字符串介绍

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

606

2023.11.24

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

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

546

2024.03.22