C++如何对map按value排序_C++关联容器排序与map按值排序技巧-C++-PHP中文网

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

下次还敢

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

原创

712人浏览过

C++中map按value排序需借助其他容器或算法。1. 将map转为vector<pair>后用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 <map>
#include <vector>
#include <algorithm>
#include <iostream>

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

    // 将 map 转为 vector<pair>
    std::vector<std::pair<std::string, int>> 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 < b.second 即可。

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

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

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

Boomy

AI音乐生成工具，创建生成音乐,与世界分享.

272

查看详情

示例代码：

#include <map>
#include <multimap>
#include <iostream>

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

    std::multimap<int, std::string> 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<int, std::string, std::greater<int>> 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<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;
}

登录后复制

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

以上就是C++如何对map按value排序_C++关联容器排序与map按值排序技巧的详细内容，更多请关注php中文网其它相关文章！