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

C++中map按value排序需借助其他容器或算法。1. 将map转为vector后用sort配合自定义比较函数排序；2. 利用multimap将原value作key插入，利用其自动排序特性；3. value相同时可添加二级排序条件；4. 可封装模板函数提高复用性。常用方法为vector+sort（灵活）或multimap（简洁），根据场景选择。

在C++中，std::map 默认是按照键（key）进行排序的，且底层基于红黑树实现，不支持直接按值（value）排序。但实际开发中，经常需要根据 value 对 map 元素进行排序。本文介绍几种常用方法来实现 map 按 value 排序 的技巧。

1. 使用 vector 存储 pair 并自定义排序函数

最常见的方式是将 map 中的元素复制到一个 vector 中，每个元素是 key-value 对，然后使用 std::sort 配合自定义比较函数进行排序。

示例代码：

#include 
#include 
#include 
#include 

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

    // 将 map 转为 vector
    std::vector> 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 即可。

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

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

示例代码：

#include 
#include 
#include 

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

    std::multimap 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> 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
std::vector> sortByValue(const std::map& m) {
    std::vector> vec(m.begin(), m.end());
    std::sort(vec.begin(), vec.end(),
        [](const auto& a, const auto& b) {
            return a.second > b.second;
        });
    return vec;
}