c++中如何对map按value排序_map自定义排序与值排序方法-C++-PHP中文网

c++中如何对map按value排序_map自定义排序与值排序方法

冰火之心

发布： 2025-09-22 15:46:01

原创

364人浏览过

std::map 不能直接按 value 排序因其排序基于 key，需用 vector 或 multimap 辅助实现。

c++中如何对map按value排序_map自定义排序与值排序方法

在C++中，std::map 默认是按照 key 进行升序排序的，且其内部结构（通常是红黑树）决定了它不能直接按 value 排序。但我们可以借助其他容器和算法来实现按 value 排序的需求。

为什么 map 不能直接按 value 排序？

std::map 的设计初衷是基于 key 快速查找，它的排序规则绑定在 key 上。一旦插入键值对，就会根据 key 自动排序，无法更改排序依据。因此要按 value 排序，必须将数据导出到支持自定义排序的容器中，比如 vector 或 list。

方法一：使用 vector 存储 pair 并排序

将 map 中的所有元素复制到一个 vector> 中，然后使用 std::sort 配合自定义比较函数进行排序。

适合需要一次性排序并遍历的场景
不会修改原 map，安全可靠

示例代码：

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

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>

int main() {
    std::map<std::string, int> m = {
        {"apple", 3},
        {"banana", 1},
        {"cherry", 4},
        {"date", 2}
    };

    // 将 map 转为 vector<pair>
    std::vector<std::pair<std::string, int>> 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;
}

登录后复制

输出：

banana: 1
date: 2
apple: 3
cherry: 4

登录后复制

方法二：自定义排序函数对象或 lambda

可以封装排序逻辑，支持升序、降序或更复杂的规则。

简篇AI排版

AI排版工具，上传图文素材，秒出专业效果！

554

查看详情

按 value 降序：

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

登录后复制

若 value 相同，按 key 字典序排序：

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

登录后复制

方法三：使用 multimap 实现 value 排序（反向映射）

利用 multimap 允许重复 key 的特性，把原 map 的 value 作为新 multimap 的 key，实现自动排序。

示例：

std::multimap<int, std::string> sorted_by_value;

for (const auto& pair : m) {
    sorted_by_value.insert({pair.second, pair.first});
}

// 遍历时已按 value 升序
for (const auto& pair : sorted_by_value) {
    std::cout << pair.second << ": " << pair.first << "\n";
}

登录后复制