C++ map排序_C++ map按key排序与按value排序

尼克

发布时间：2025-11-27 13:02:02

634人浏览过

来源于php中文网

原创

std::map默认按key升序排列，可通过自定义比较器实现key降序；按value排序需将元素复制到vector等容器后使用std::sort。示例展示了key升序、key降序及value升序、降序的实现方法，其中value排序需额外处理。

c++ map排序_c++ map按key排序与按value排序

在C++中，std::map 默认是按照 key 自动排序的，且默认为升序。这种排序是在插入元素时自动完成的，底层通常由红黑树实现。但有时我们需要根据 value 进行排序，这就需要额外操作。下面分别介绍按 key 排序和按 value 排序的方法。

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

std::map 本身就以 key 为索引进行有序存储，默认按 key 升序排列。不需要额外操作。

示例代码：

#include 
#include 
using namespace std;
int main() {
map m = {{"banana", 3}, {"apple", 5}, {"cherry", 2}};
// 自动按 key 升序输出
for (const auto& pair : m) {
    cout zuojiankuohaophpcnzuojiankuohaophpcn pair.first zuojiankuohaophpcnzuojiankuohaophpcn ": " zuojiankuohaophpcnzuojiankuohaophpcn pair.second zuojiankuohaophpcnzuojiankuohaophpcn endl;
}
return 0;

}
输出结果：
立即学习“C++免费学习笔记（深入）”；

							
								
								
									MaxAI
									MaxAI.me是一款功能强大的浏览器AI插件，集成了多种AI模型。
								
								下载 
							
						

apple: 5

banana: 3

cherry: 2

key 已按字典序自动排序。
2. 自定义 key 排序方式（如降序）
可以通过自定义比较函数对象或 lambda 表达式来改变排序规则。例如，让 map 按 key 降序排列。
示例：按 key 降序
#include 
#include 
using namespace std;
int main() {
map> m = {{"banana", 3}, {"apple", 5}, {"cherry", 2}};
for (const auto& pair : m) {
    cout zuojiankuohaophpcnzuojiankuohaophpcn pair.first zuojiankuohaophpcnzuojiankuohaophpcn ": " zuojiankuohaophpcnzuojiankuohaophpcn pair.second zuojiankuohaophpcnzuojiankuohaophpcn endl;
}
return 0;

}
输出结果：
立即学习“C++免费学习笔记（深入）”；

cherry: 2

banana: 3
apple: 5

3. 按 value 排序
std::map 不支持直接按 value 排序。要实现这一点，需将 map 中的元素复制到一个容器（如 vector）中，然后使用 std::sort 自定义比较规则。
示例：按 value 升序排序
#include 
#include 
#include 
#include 
using namespace std;
int main() {
map m = {{"banana", 3}, {"apple", 5}, {"cherry", 2}};
// 将 map 转为 vectorzuojiankuohaophpcnpairyoujiankuohaophpcn
vectorzuojiankuohaophpcnpairzuojiankuohaophpcnstring, intyoujiankuohaophpcnyoujiankuohaophpcn vec(m.begin(), m.end());

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

// 输出结果
for (const auto& pair : vec) {
    cout zuojiankuohaophpcnzuojiankuohaophpcn pair.first zuojiankuohaophpcnzuojiankuohaophpcn ": " zuojiankuohaophpcnzuojiankuohaophpcn pair.second zuojiankuohaophpcnzuojiankuohaophpcn endl;
}

return 0;

}
输出结果：
立即学习“C++免费学习笔记（深入）”；

cherry: 2

banana: 3

apple: 5

若要按 value 降序：
把比较条件改为 a.second > b.second 即可。
4. 注意事项
- map 的排序只针对 key，且在插入时即时维护有序性。

- 若要频繁按 value 查询或排序，考虑是否更适合用 vector 存储 pair 并手动排序。

- 若 value 相同，按 value 排序时不会保持 key 的有序性，除非在比较函数中添加第二关键字。
基本上就这些。map 按 key 排序是内置功能，按 value 排序则需借助外部容器和算法。不复杂但容易忽略细节。

如何使用c++和capnproto实现比protobuf更快的序列化？ (零拷贝)

c++中如何实现简单的日志系统_c++输出日志到文件的方法【实例】

c++如何处理命令行参数_c++ main函数argc与argv详解

C++内存模型详解：理解顺序一致性与relaxed原子操作【并发底层原理】

c++中如何判断字符串相等_c++比较两个字符串的方法【指南】

相关标签:

go app ai c++ ios apple stream 排列 sort Lambda map 对象算法

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

上一篇：C++ endl和换行符区别_C++输出流缓冲区刷新机制详解下一篇：C++如何实现堆排序_C++ make_heap与sort_heap算法步骤

作者最新文章

苹果手机怎么设置默认浏览器_iPhone Safari替换方法

2026-01-19 08:35

Laravel中如何配置环境变量.env_Laravel环境变量读取与生效方法【教程】

2026-01-19 08:49

composer如何将外部库映射到指定命名空间_composer自定义类库加载【实战】

2026-01-19 08:53

todesk和AnyDesk的对比分析_todesk与AnyDesk功能性能对比

2026-01-19 08:55

sublime如何安装Compare Side-By-Side_sublime文件对比插件【详解】

2026-01-19 08:57

CrazyGames官方网站链接 CrazyGames电脑在线免费玩

2026-01-19 09:02

Laravel Eloquent如何实现作用域(Scopes)来复用查询逻辑？ (全局与本地作用域)

2026-01-19 09:05

c++中如何使用std::distance计算迭代器间距离_c++容器技巧【汇总】

2026-01-19 09:18

电脑风扇狂转但CPU温度不高原因揭秘软件设置与清灰建议【实用贴士】

2026-01-19 09:24

失业金怎么领取领取条件及手机APP申请操作流程【指南】

2026-01-19 09:43

热门AI工具

DeepSeek

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

AI大模型

开放平台

豆包大模型

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

AI大模型

通义千问

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

AI大模型

腾讯元宝

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

文档处理

Excel 表格

文心一言

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

AI大模型

中文写作

讯飞写作

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

中文写作

写作工具

即梦AI

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

图片拼接

图画生成

ChatGPT

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

AI大模型

中文写作

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

AI大模型

PDF 文档

相关专题

sort排序函数用法

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

386

2023.09.04

lambda表达式

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

204

2023.09.15

python lambda函数

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

190

2025.11.08

Python lambda详解

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

2026.01.05

golang map内存释放

本专题整合了golang map内存相关教程，阅读专题下面的文章了解更多相关内容。

2025.09.05

golang map相关教程

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

2025.11.16

golang map原理

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

2025.11.17

java判断map相关教程

本专题整合了java判断map相关教程，阅读专题下面的文章了解更多详细内容。

2025.11.27

PHP WebSocket 实时通信开发

本专题系统讲解 PHP 在实时通信与长连接场景中的应用实践，涵盖 WebSocket 协议原理、服务端连接管理、消息推送机制、心跳检测、断线重连以及与前端的实时交互实现。通过聊天系统、实时通知等案例，帮助开发者掌握使用 PHP 构建实时通信与推送服务的完整开发流程，适用于即时消息与高互动性应用场景。

2026.01.19

热门下载

网站特效

网站源码

网站素材

前端模板