C++怎么自定义sort函数的比较规则_C++ sort自定义比较函数写法示例

裘德小鎮的故事

发布时间：2025-10-26 13:56:02

340人浏览过

来源于php中文网

原创

在C++中自定义sort排序规则可通过函数指针、lambda表达式或重载operator()实现，需满足严格弱序要求。

c++怎么自定义sort函数的比较规则_c++ sort自定义比较函数写法示例

在C++中使用sort函数自定义比较规则，可以让排序按照我们指定的逻辑进行。默认情况下，sort按升序排列元素，但通过传入自定义的比较函数或函数对象，可以灵活控制排序方式。

1. 使用函数指针定义比较规则

可以写一个返回bool类型的函数，接收两个参数，当第一个参数应排在第二个之前时返回true。

示例：按整数降序排列

#include 
#include 
#include 

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

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

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

C++11起支持lambda，写法更简洁，适合简单逻辑。

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

示例：按字符串长度排序

火山写作

字节跳动推出的中英文AI写作、语法纠错、智能润色工具，是一款集成创作、润色、纠错、改写、翻译等能力的中英文 AI 写作助手。

下载

#include 
#include 
#include 
#include 

int main() {
    std::vector words = {"hi", "hello", "cpp", "sort"};
    std::sort(words.begin(), words.end(),
        [](const std::string& a, const std::string& b) {
            return a.length() < b.length();
        });
    for (const auto& w : words)
        std::cout << w << " ";  // 输出: hi cpp sort hello
    return 0;
}

3. 使用结构体重载`operator()`

适用于复杂逻辑或多处复用的情况。

示例：按二维点到原点距离排序

#include 
#include 
#include 

struct Point {
    int x, y;
};

struct CmpByDistance {
    bool operator()(const Point& a, const Point& b) {
        return (a.x*a.x + a.y*a.y) < (b.x*b.x + b.y*b.y);
    }
};

int main() {
    std::vector points = {{3,4}, {1,1}, {0,2}};
    std::sort(points.begin(), points.end(), CmpByDistance());
    // 排序后顺序: (1,1), (0,2), (3,4)
    return 0;
}

注意事项

自定义比较函数必须满足“严格弱序”关系：

不能对相同元素返回true（即cmp(a,a)必须为false）
如果cmp(a,b)为true，则cmp(b,a)应为false
避免使用或>=，只用或>

基本上就这些。根据场景选择函数、lambda或仿函数，注意逻辑正确性即可。

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

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

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

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

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

相关标签:

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

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

上一篇：c++中的ADL (Argument-Dependent Lookup) 是什么_c++ ADL参数相关查找机制解析下一篇：C++如何正确使用const关键字_C++ const关键字使用方法

作者最新文章

explorer.exe 应用程序错误解决方法_explorer.exe是什么进程【介绍】

2025-12-24 13:32

C++如何使用内联汇编（inline assembly）？（底层编程）

2025-12-24 13:38

冰箱夏天开几档合适冰箱1234567哪个冷【介绍】

2025-12-24 13:44

课堂派教师端登录课堂派教师版官网入口

2025-12-24 13:45

船讯网查船网官网登录船讯网官方查询网站入口

2025-12-24 13:50

edge浏览器数学求解器怎么用 edge浏览器数学工具使用【教程】

2025-12-24 13:54

教资认定怎么认定教资认定流程详细步骤介绍【教程】

2025-12-24 13:59

Sublime构建基于意图的API(Intent-based API)_让用户声明“什么”而非“如何”

2025-12-24 14:01

Win11怎么关闭游戏模式_Win11禁用游戏优化功能方法

2025-12-24 14:03

C盘变红了如何清理 C盘变红了的六种清理方法【教程】

2025-12-24 14:08

热门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参数的值，用于指定排序的依据。

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