0

0

C++如何自定义排序算法_C++ 自定义排序方法

穿越時空

穿越時空

发布时间:2025-10-08 16:02:02

|

752人浏览过

|

来源于php中文网

原创

答案:C++中自定义排序可通过Lambda、函数对象或函数指针实现;Lambda适用于简洁临时逻辑,如降序排列数组或按结构体字段排序;函数对象适合复杂可复用逻辑,支持状态携带;函数指针用于兼容旧代码;需确保比较函数满足严格弱序规则,避免崩溃或死循环;根据场景选择合适方式,注意逻辑正确性。

c++如何自定义排序算法_c++ 自定义排序方法

在C++中,自定义排序算法通常通过std::sort函数配合自定义比较逻辑来实现。标准库中的sort非常灵活,支持函数指针、函数对象(仿函数)和Lambda表达式三种方式来自定义排序规则。

使用Lambda表达式自定义排序

Lambda是C++11引入的特性,适合写简洁的比较逻辑,尤其在临时排序时非常方便。

例如,对一个整数数组进行降序排序:

#include 
#include 
#include 

std::vector nums = {5, 2, 8, 1, 9};

std::sort(nums.begin(), nums.end(), [](int a, int b) {
    return a > b; // 降序
});

// 输出结果:9 8 5 2 1
for (int n : nums) std::cout << n << " ";

对于结构体或类,也可以按特定字段排序:

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

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

std::vector students = {{"Alice", 85}, {"Bob", 90}, {"Charlie", 70}};

std::sort(students.begin(), students.end(), [](const Student& a, const Student& b) {
    return a.score > b.score; // 按分数降序
});

使用函数对象(仿函数)

如果排序逻辑较复杂或需要复用,可以定义函数对象。

struct CompareByScore {
    bool operator()(const Student& a, const Student& b) const {
        return a.score < b.score; // 升序
    }
};

std::sort(students.begin(), students.end(), CompareByScore());

这种方式性能高,且可携带状态(如有需要)。

Smile企业费用管理系统源码1.0
Smile企业费用管理系统源码1.0

一、源码特点企业费用管理系统,有权限分配,登陆验证,新增角色,发布公告等二、功能介绍1、js的兼容性有个地方不行(比如模块排序,那个时候也是雏鸟一只,写了一小撮,现在用jq应该好处理的吧,ie里面没问题,大家发挥吧)2、里面的菜单和对应菜单下面的目录项可以根据需求自己添加的,有对应模块3、可以根据自己设定的角色添加对应的访问页面4、有些操作涉及到按钮权限,对于这种思路,我粗粗的写了2个自定义控件,

下载

使用普通函数指针

也可以写一个全局或静态函数作为比较函数:

bool compareByName(const Student& a, const Student& b) {
    return a.name < b.name;
}

std::sort(students.begin(), students.end(), compareByName);

注意:函数必须接收两个常量引用,并返回布尔值,表示第一个参数是否应排在第二个前面。

注意事项

自定义排序时需确保比较函数满足“严格弱序”(strict weak ordering):

  • 不能有a
  • a 为真,则b 应为假
  • 传递性:若a 且b ,则a

违反这些规则可能导致程序崩溃或死循环。

基本上就这些方法,根据场景选择最合适的一种即可。Lambda最常用,函数对象适合复杂逻辑,函数指针兼容老代码。不复杂但容易忽略的是保持比较逻辑的一致性和正确性。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
java基础知识汇总
java基础知识汇总

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

1502

2023.10.24

sort排序函数用法
sort排序函数用法

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

391

2023.09.04

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

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

240

2025.06.09

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

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

192

2025.07.04

lambda表达式
lambda表达式

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

207

2023.09.15

python lambda函数
python lambda函数

本专题整合了python lambda函数用法详解,阅读专题下面的文章了解更多详细内容。

191

2025.11.08

Python lambda详解
Python lambda详解

本专题整合了Python lambda函数相关教程,阅读下面的文章了解更多详细内容。

55

2026.01.05

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

409

2023.08.14

java入门学习合集
java入门学习合集

本专题整合了java入门学习指南、初学者项目实战、入门到精通等等内容,阅读专题下面的文章了解更多详细学习方法。

1

2026.01.29

热门下载

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

精品课程

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

共32课时 | 4.3万人学习

Go语言实战之 GraphQL
Go语言实战之 GraphQL

共10课时 | 0.8万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号