c++中如何对map按值（value）进行排序_c++ map根据value排序的实现方法

下次还敢

发布时间：2025-10-20 12:29:01

425人浏览过

来源于php中文网

原创

std::map默认按键排序，若需按值排序可将元素复制到vector中使用std::sort配合自定义比较函数实现，支持升序、降序及复杂比较逻辑，但会带来复制开销。

c++中如何对map按值（value）进行排序_c++ map根据value排序的实现方法

在C++中，std::map 默认是根据键（key）进行排序的，且不支持直接按值（value）排序。如果需要按 value 排序，可以通过将 map 中的元素复制到一个支持自定义排序的容器（如 vector 或 set）中来实现。

1. 使用 vector 存储 pair 并排序

将 map 中的每个键值对拷贝到 vector 中，然后使用 std::sort 自定义比较函数，按 value 排序。

示例代码：

#include 
#include 
#include 
#include 

int main() {
    std::map m = {
        {"apple", 3},
        {"banana", 1},
        {"orange", 4},
        {"grape", 2}
    };

    // 将 map 转为 vector
    std::vector> vec(m.begin(), m.end());

    // 按 value 升序排序
    std::sort(vec.begin(), vec.end(),
        [](const auto& a, const auto& b) {
            return a.second < b.second;
        }
    );

    // 输出结果
    for (const auto& p : vec) {
        std::cout << p.first << ": " << p.second << "\n";
    }

    return 0;
}

输出：

Type Studio

一个视频编辑器，提供自动转录、自动生成字幕、视频翻译等功能

下载

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

banana: 1
grape: 2
apple: 3
orange: 4

2. 支持降序排序

只需修改比较函数即可实现降序：

std::sort(vec.begin(), vec.end(),
    [](const auto& a, const auto& b) {
        return a.second > b.second;  // 降序
    }
);

3. 如果 value 类型是字符串或其他可比较类型

方法相同，只需调整比较逻辑。例如按字符串长度排序：

std::map m = {{1,"hi"}, {2,"hello"}, {3,"a"}};

std::vector> vec(m.begin(), m.end());

std::sort(vec.begin(), vec.end(),
    [](const auto& a, const auto& b) {
        return a.second.length() < b.second.length();
    }
);

4. 注意事项

map 本身不会被修改，排序操作作用于副本容器。
若原始 map 很大，复制会带来一定性能开销。
若需频繁按 value 查询或排序，考虑维护额外结构或改用其他数据组织方式。

基本上就这些。通过 vector + sort 是最常见、灵活且易于理解的方法。

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

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

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

如何为C++搭建区块链节点开发环境 Hyperledger Fabric集成

Golang的包管理机制如何运作介绍go mod的依赖管理方式

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

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

下载

相关标签:

go app ai c++ ios apple stream 键值对 sort 字符串 map

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

上一篇：c++怎么在类外部定义成员函数_c++类成员函数类外定义方法下一篇：c++如何检查一个文件或文件夹是否存在 _c++文件存在性检测方法

作者最新文章

喜马拉雅官网电脑版喜马拉雅网页版登录页面

2026-01-26 09:36

键盘Fn键功能反转_切换笔记本多媒体键和功能键【技巧】

2026-01-26 09:39

boss直聘网页版登录官网 BOSS直聘网页入口官方

2026-01-26 09:39

Win11怎么关闭游戏录制 Win11禁用后台录制功能【性能】

2026-01-26 09:40

C++ 怎么检测内存泄漏 C++ CRT库与Valgrind工具介绍【工具】

2026-01-26 09:41

Linux怎么统计文件行数 Linux计算文件字数wc命令用法【技巧】

2026-01-26 09:41

tplink路由器怎么连接光猫 tplink路由器与猫连接图解【方法】

2026-01-26 09:42

电脑怎么禁止程序联网？在电脑防火墙中设置应用访问权限【教程】

2026-01-26 09:43

Laravel中如何使用Carbon处理日期_Laravel日期时间格式化常用方法【详解】

2026-01-26 09:47

百度贴吧电脑版首页百度贴吧网页版官方链接

2026-01-26 09:47

热门AI工具

DeepSeek

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

AI 编程开发 AI 聊天问答

豆包大模型

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

AI 编程开发 AI大模型

通义千问

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

AI 编程开发 Agent智能体

腾讯元宝

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

文档处理 AI 聊天问答

文心一言

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

AI 编程开发 AI 文本写作

讯飞写作

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

AI 文本写作中文写作

即梦AI

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

图片拼接图画生成

ChatGPT

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

AI 编程开发 AI 文本写作

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

AI 编程开发 Agent智能体

相关专题

sort排序函数用法

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

391

2023.09.04

js 字符串转数组

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

298

2023.08.03

js截取字符串的方法

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

212

2023.09.04

java基础知识汇总

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

1498

2023.10.24

字符串介绍

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

623

2023.11.24

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

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

592

2024.03.22

php中定义字符串的方式

php中定义字符串的方式：单引号；双引号；heredoc语法等等。想了解更多字符串的相关内容，可以阅读本专题下面的文章。

587

2024.04.29

go语言字符串相关教程

本专题整合了go语言字符串相关教程，阅读专题下面的文章了解更多详细内容。

170

2025.07.29

Python 自然语言处理（NLP）基础与实战

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

2026.01.27

热门下载

网站特效

网站源码

网站素材

前端模板