c++如何对map中的元素按key或value排序 _c++ map元素排序方法

冰火之心

发布时间：2025-10-19 16:46:01

1075人浏览过

来源于php中文网

原创

std::map默认按key升序排序，基于红黑树实现；若需按value排序，可将元素复制到vector后用std::sort自定义比较逻辑，或使用multimap以value为key进行反向映射。

c++如何对map中的元素按key或value排序 _c++ map元素排序方法

在C++中，std::map 默认是根据 key 自动按升序排序的，这种排序是在插入元素时自动完成的，底层基于红黑树实现。因此，你不需要额外操作就能让 map 按 key 排序。但如果你想按 value 排序，或者需要自定义 key 的排序方式，则需要采取一些额外方法。

1. map 按 key 排序（默认行为）

std::map 默认按键（key）升序排列：

#include 
#include 

int main() {
    std::map myMap = {{3, "three"}, {1, "one"}, {2, "two"}};

    for (const auto& pair : myMap) {
        std::cout << pair.first << ": " << pair.second << "\n";
    }
    // 输出：
    // 1: one
    // 2: two
    // 3: three
}

这是默认行为，无需干预。如果你希望 key 按降序排列，可以使用自定义比较函数：

std::map> descendingMap;
descendingMap[3] = "three";
descendingMap[1] = "one";
descendingMap[2] = "two";

// 输出为：3, 2, 1

2. map 按 value 排序

由于 map 不支持直接按 value 排序，你需要将元素复制到一个支持排序的容器（如 vector），然后使用 std::sort 并自定义比较逻辑。

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

步骤如下：

MiroThinker

MiroMind团队推出的研究型开源智能体，专为深度研究与复杂工具使用场景设计

下载

将 map 中的所有 pair 复制到 vector 中
使用 std::sort 对 vector 排序
排序依据设为 value

#include 
#include 
#include 
#include 

int main() {
    std::map myMap = {{"apple", 3}, {"banana", 1}, {"cherry", 2}};

    // 复制到 vector
    std::vector> vec(myMap.begin(), myMap.end());

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

    // 输出结果
    for (const auto& pair : vec) {
        std::cout << pair.first << ": " << pair.second << "\n";
    }
    // 输出：
    // banana: 1
    // cherry: 2
    // apple: 3
}

若要按 value 降序，改为 a.second > b.second 即可。

3. 使用 multimap 实现 value 到 key 的反向映射（可选技巧）

如果你只关心排序输出，并且 value 可能重复，也可以考虑将数据插入 std::multimap，以 value 为 key，实现自动排序：

std::multimap sortedByValue;
for (const auto& pair : myMap) {
    sortedByValue.insert({pair.second, pair.first});
}

// 遍历即为按 value 排序的结果
for (const auto& pair : sortedByValue) {
    std::cout << pair.second << ": " << pair.first << "\n";
}

注意：multimap 允许重复 key，适合 value 相同的情况。

基本上就这些。map 本身只能按 key 排序，按 value 排序需借助 vector 或 multimap 等辅助结构。理解这一点后，处理起来并不复杂但容易忽略细节。

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++中struct和class的主要区别_c++结构体与类的不同点与应用场景下一篇：c++中什么是友元函数和友元类_c++友元机制的作用与使用场景

作者最新文章

c++中如何进行进制转换_c++实现二进制八进制十六进制互相转换【汇总】

2026-01-29 13:41

c++中shared_ptr循环引用怎么解决_c++ weak_ptr用法【解决】

2026-01-29 13:49

C++ 怎么读取CSV数据 C++ 解析逗号分隔文本方法【文件流】

2026-01-29 13:53

C++ 怎么实现简单的线程池 C++ task queue与worker thread模型【并发编程】

2026-01-29 13:55

C++ vector emplace_back C++ 原地构造避免临时对象【性能】

2026-01-29 14:03

C++ 怎么实现字符串分割 C++ find与substr手动分割【逻辑】

2026-01-29 14:13

C++ pair比较规则 C++ pair默认的字典序比较机制【容器】

2026-01-29 14:16

C++ 怎么把int转string C++ to_string函数使用指南【API】

2026-01-29 14:24

C++ typeid怎么用 C++运行时类型识别RTTI详解【反射】

2026-01-29 14:30

C++ 怎么实现堆排序 C++ make_heap与sort_heap使用【STL】

2026-01-29 14:36

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

395

2023.09.04