0

0

c++中如何自定义排序规则排序vector_c++ vector自定义排序技巧

下次还敢

下次还敢

发布时间:2025-10-01 23:15:01

|

540人浏览过

|

来源于php中文网

原创

答案:C++中可通过std::sort结合函数指针、Lambda表达式或函数对象对vector进行自定义排序,如按成绩降序或名字升序,推荐使用Lambda实现简洁逻辑。

c++中如何自定义排序规则排序vector_c++ vector自定义排序技巧

在C++中,对vector进行自定义排序是常见需求,尤其是在处理复杂数据类型时。我们可以通过std::sort配合自定义比较函数、函数对象或Lambda表达式来实现灵活排序。下面介绍几种常用方法。

使用函数指针作为比较规则

如果要排序的数据是简单结构体或类,可以定义一个全局比较函数,然后传给std::sort

示例:

假设有一个学生结构体,按成绩降序排列

#include 
#include 
#include 

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

bool compareByScore(const Student& a, const Student& b) {
    return a.score > b.score; // 降序
}

int main() {
    std::vector students = {{"Alice", 85}, {"Bob", 92}, {"Charlie", 78}};
    std::sort(students.begin(), students.end(), compareByScore);

    for (const auto& s : students) {
        std::cout << s.name << ": " << s.score << std::endl;
    }
    return 0;
}

使用Lambda表达式(推荐)

Lambda让代码更简洁,尤其适合临时排序逻辑。可以直接在std::sort调用中写比较逻辑。

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

示例:按名字字母顺序升序排序

std::sort(students.begin(), students.end(), 
    [](const Student& a, const Student& b) {
        return a.name < b.name;
    });

支持多条件排序,比如先按成绩降序,成绩相同时按名字升序:

X-Node企业快速建站1.0.6.0801
X-Node企业快速建站1.0.6.0801

特色介绍: 1、ASP+XML+XSLT开发,代码、界面、样式全分离,可快速开发 2、支持语言包,支持多模板,ASP文件中无任何HTML or 中文 3、无限级分类,无限级菜单,自由排序 4、自定义版头(用于不规则页面) 5、自动查找无用的上传文件与空目录,并有回收站,可删除、还原、永久删除 6、增强的Cache管理,可单独管理单个Cache 7、以内存和XML做为Cache,兼顾性能与消耗 8、

下载

std::sort(students.begin(), students.end(), 
    [](const Student& a, const Student& b) {
        if (a.score != b.score) 
            return a.score > b.score;
        return a.name < b.name;
    });

使用函数对象(仿函数)

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

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

// 使用方式
std::sort(students.begin(), students.end(), CompareStudent{});

注意事项与技巧

确保比较函数满足“严格弱序”规则,即:

  • 对于任意a,cmp(a, a)必须为false
  • 如果cmp(a, b)为true,则cmp(b, a)应为false
  • cmp(a, b)cmp(b, c)为true,则cmp(a, c)也应为true

避免在比较中使用==,这会导致排序行为未定义。

对基本类型如intdouble的vector,也可用自定义规则,比如逆序排列:

std::vector nums = {3, 1, 4, 1, 5};
std::sort(nums.begin(), nums.end(), [](int a, int b) { return a > b; });

基本上就这些。掌握函数指针、Lambda和仿函数三种方式,就能应对大多数自定义排序场景。日常开发中,Lambda最常用,也最直观。注意保持比较逻辑清晰,避免副作用。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
数据类型有哪几种
数据类型有哪几种

数据类型有整型、浮点型、字符型、字符串型、布尔型、数组、结构体和枚举等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

309

2023.10.31

php数据类型
php数据类型

本专题整合了php数据类型相关内容,阅读专题下面的文章了解更多详细内容。

222

2025.10.31

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

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

391

2023.09.04

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

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

220

2025.06.09

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

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

192

2025.07.04

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

422

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

544

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

73

2025.08.29

Python 自然语言处理(NLP)基础与实战
Python 自然语言处理(NLP)基础与实战

本专题系统讲解 Python 在自然语言处理(NLP)领域的基础方法与实战应用,涵盖文本预处理(分词、去停用词)、词性标注、命名实体识别、关键词提取、情感分析,以及常用 NLP 库(NLTK、spaCy)的核心用法。通过真实文本案例,帮助学习者掌握 使用 Python 进行文本分析与语言数据处理的完整流程,适用于内容分析、舆情监测与智能文本应用场景。

10

2026.01.27

热门下载

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

精品课程

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

共94课时 | 7.7万人学习

C 教程
C 教程

共75课时 | 4.2万人学习

C++教程
C++教程

共115课时 | 14.1万人学习

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

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