C++如何对map按value排序_C++关联容器排序与map按值排序技巧

下次还敢

发布时间：2025-11-21 05:19:10

760人浏览过

来源于php中文网

原创

C++中map按value排序需借助其他容器或算法。1. 将map转为vector后用sort配合自定义比较函数排序；2. 利用multimap将原value作key插入，利用其自动排序特性；3. value相同时可添加二级排序条件；4. 可封装模板函数提高复用性。常用方法为vector+sort（灵活）或multimap（简洁），根据场景选择。

c++如何对map按value排序_c++关联容器排序与map按值排序技巧

在C++中，std::map 默认是按照键（key）进行排序的，且底层基于红黑树实现，不支持直接按值（value）排序。但实际开发中，经常需要根据 value 对 map 元素进行排序。本文介绍几种常用方法来实现 map 按 value 排序 的技巧。

1. 使用 vector 存储 pair 并自定义排序函数

最常见的方式是将 map 中的元素复制到一个 vector 中，每个元素是 key-value 对，然后使用 std::sort 配合自定义比较函数进行排序。

示例代码：

#include 
#include 
#include 
#include 

int main() {
    std::map scoreMap = {
        {"Alice", 85},
        {"Bob", 92},
        {"Charlie", 78},
        {"Diana", 96}
    };

    // 将 map 转为 vector
    std::vector> vec;
    for (const auto& item : scoreMap) {
        vec.push_back(item);
    }

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

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

    return 0;
}

输出结果会按分数从高到低排列。如果要升序，改为 a.second 即可。

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

2. 使用 std::multimap 实现按 value 排序

由于 map 的 key 唯一，而 multimap 支持重复 key，我们可以将原 map 的 value 作为新 multimap 的 key，原 key 作为 value，从而利用 multimap 自动按键排序的特性实现“按 value 排序”。

Chromox

Chromox是一款领先的AI在线生成平台，专为喜欢AI生成技术的爱好者制作的多种图像、视频生成方式的内容型工具平台。

下载

示例代码：

#include 
#include 
#include 

int main() {
    std::map scoreMap = {
        {"Alice", 85},
        {"Bob", 92},
        {"Charlie", 78},
        {"Diana", 96}
    };

    std::multimap sortedByValue;

    for (const auto& item : scoreMap) {
        sortedByValue.insert({item.second, item.first});
    }

    // 从小到大输出
    for (const auto& item : sortedByValue) {
        std::cout << item.second << ": " << item.first << "\n";
    }

    return 0;
}

注意：multimap 默认是升序，若要降序，可以使用 std::greater 作为模板参数：

std::multimap> sortedByValue;

3. 处理 value 相同的情况

当多个 key 对应相同 value 时，可能还需要按 key 进一步排序。可以在 lambda 中添加二级比较条件。

例如，在按 value 降序的同时，value 相同时按 key 字典序升序：

std::sort(vec.begin(), vec.end(),
    [](const auto& a, const auto& b) {
        if (a.second != b.second)
            return a.second > b.second;
        return a.first < b.first;
    });

4. 封装成通用函数

为了提高复用性，可以封装一个函数，接受 map 并返回按 value 排序的 vector：

template
std::vector> sortByValue(const std::map& m) {
    std::vector> vec(m.begin(), m.end());
    std::sort(vec.begin(), vec.end(),
        [](const auto& a, const auto& b) {
            return a.second > b.second;
        });
    return vec;
}

基本上就这些。根据性能要求和使用场景选择合适的方法即可。vector + sort 更灵活，multimap 写法简洁但需注意键值反转带来的限制。

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

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

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

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

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

相关标签:

go ai c++ ios stream 排列 String sort 封装 int Lambda map 算法

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

上一篇：C++怎么处理大端和小端字节序问题_C++数据处理与字节序管理下一篇：C++怎么进行跨平台开发_C++ Qt框架入门与GUI应用创建

作者最新文章

千库网如何修改个人资料千库网账号信息设置【步骤】

2026-01-21 11:33

千牛电脑版多开怎么操作_千牛多个账号同时登录设置【指南】

2026-01-21 11:35

iwriter每日签到奖励说明_iwriter免费获取算力方法【日常任务】

2026-01-21 11:35

Laravel中如何使用消息队列Queue_Laravel异步任务队列配置与运行【实战】

2026-01-21 11:36

晋江文学城app怎么投月票月票获得及使用指南【步骤】

2026-01-21 11:37

c++中如何使用std::future和std::promise_c++线程间数据传递【详解】

2026-01-21 11:38

聚水潭云端系统登录入口聚水潭商家后台网址

2026-01-21 11:40

c++中如何实现自定义的哈希函数_c++ unordered_map扩展技巧【详解】

2026-01-21 11:40

Windows如何清除临时文件？（磁盘清理快捷方法）

2026-01-21 11:42

Laravel中如何处理表单CSRF令牌_Laravel CSRF防护机制与忽略配置【详解】

2026-01-21 11:45

热门AI工具

DeepSeek

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

AI大模型

开放平台

豆包大模型

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

AI大模型

通义千问

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

AI大模型

腾讯元宝

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

文档处理

Excel 表格

文心一言

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

AI大模型

中文写作

讯飞写作

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

中文写作

写作工具

即梦AI

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

图片拼接

图画生成

ChatGPT

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

AI大模型

中文写作

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

AI大模型

PC软件

相关专题

string转int

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

358

2023.08.02

sort排序函数用法

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

387

2023.09.04

string转int

358

2023.08.02

int占多少字节

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

542

2024.08.29

c++怎么把double转成int

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

2025.08.29

C++中int的含义

本专题整合了C++中int相关内容，阅读专题下面的文章了解更多详细内容。

197

2025.08.29

lambda表达式

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

206

2023.09.15