C++ map如何按value排序_C++ map自定义排序规则实现步骤

新闻中心 NEWS CENTER

您当前位置：首页 > 新闻中心 > 网络学院

C++ map如何按value排序_C++ map自定义排序规则实现步骤

2025-12-14

浏览次数：次

返回列表

std::map按key排序，需通过vector+sort或multimap实现按value排序：1. 将map转为vector后用自定义比较函数排序；2. 使用multimap插入value-key对利用其自动排序；3. 可封装通用函数提高复用性。

c++ map如何按value排序_c++ map自定义排序规则实现步骤

在C++中，std::map 默认是按照 key 进行排序的，底层基于红黑树实现，不直接支持按 value 排序。如果需要按 value 排序，必须通过额外操作实现。以下是具体的实现步骤和方法。

1. 将 map 转为 vector 后排序

最常用的方式是将 map 中的键值对复制到一个 vector

air>

中，然后使用 std::sort 并自定义比较函数。

示例代码：

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

int main() {
    std::map<std::string, int> myMap = {
        {"apple", 3},
        {"banana", 5},
        {"orange", 2}
    };

    // 转为 vector 存储 pair
    std::vector<std::pair<std::string, int>> 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& p : vec) {
        std::cout << p.first << ": " << p.second << std::endl;
    }

    return 0;
}

2. 自定义比较函数说明

在 std::sort 中传入 lambda 表达式或函数对象来控制排序规则：

若要按 value 升序：return a.second
若要按 value 降序：return a.second > b.second;
若 value 相同想按 key 排序：可添加二级判断，如 return a.second == b.second ? a.first

3. 使用 multimap 实现按 value 排序（间接方式）

可以将原 map 的 value 和 key 互换位置 插入到 multimap 中，利用 multimap 按 key（即原 value）自动排序的特性。

美图AI开放平台

美图推出的AI人脸图像处理平台

111 查看详情美图AI开放平台

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

示例代码：

std::multimap<int, std::string> sortedByValue;
for (const auto& p : myMap) {
    sortedByValue.insert({p.second, p.first});
}

// 遍历时即为按 value 排序
for (const auto& p : sortedByValue) {
    std::cout << p.second << ": " << p.first << std::endl;
}

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

4. 封装成通用函数（推荐）

可封装一个函数，传入 map 返回排序后的 vector 或直接打印：

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

基本上就这些方法。不能直接让 map 按 value 排，但通过 vector + sort 或 multimap 可以高效实现。关键是理解 map 的排序机制只作用于 key，灵活转换数据结构才能满足需求。

以上就是C++ map如何按value排序_C++ map自定义排序规则实现步骤的详细内容，更多请关注其它相关文章！

# 复用 # 湖州抖音seo服务 # 南昌关键词排名首页 # 勉县微信推广招聘网站 # 网站优化排名好处 # 晋中营销网络推广系统 # 白城关键词排名哪个便宜 # 兰州网站seo技术 # 山东网站优化模式有哪些 # 派代 seo # 网站建设设计专业定制 # 如何实现 # 何为 # 若要 # go # 键值 # 升序 # 都是 # 数据结构 # 美图 # 自定义 # 键值对 # stream # apple # ios # c++ # ai # app