在C++中如何根据值（value）对map进行排序？

std::map的设计就是基于key进行排序的（默认升序，你用greater<int>则是降序），没法直接实现按value排序的功能，下面是几个实用的替代方案：

方案1：将键值对转存到vector后自定义排序 #

这是最常用的方法，把map里的所有元素拷贝到vector，再用std::sort搭配自定义比较器实现按value排序。

示例代码：

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

using namespace std;

// 自定义比较器：按value降序排列，可修改为升序
bool compareByValue(const pair<int, int>& a, const pair<int, int>& b) {
    return a.second > b.second;
}

int main() {
    // 示例map
    map<int, int> myMap = {{1, 5}, {2, 3}, {3, 7}, {4, 2}};
    
    // 把map的键值对转存到vector
    vector<pair<int, int>> sortedVec(myMap.begin(), myMap.end());
    
    // 对vector按value排序
    sort(sortedVec.begin(), sortedVec.end(), compareByValue);
    
    // 输出排序结果
    for (const auto& item : sortedVec) {
        cout << item.first << ": " << item.second << endl;
    }
    return 0;
}

这个方案灵活度高，不管是升序、降序，还是value相同时按key排序，都可以修改比较器逻辑。而且vector支持重复元素，适合处理multimap这类场景。

方案2：使用自定义比较规则的set #

利用std::set的自动排序特性，自定义比较器让它按value排序。注意set会自动去重，若map存在完全相同的键值对（map本身key唯一，不会出现），需谨慎使用。

示例代码：

#include <iostream>
#include <map>
#include <set>

using namespace std;

// 自定义比较结构体：先按value降序，value相同则按key升序
struct CompareValueDesc {
    bool operator()(const pair<int, int>& a, const pair<int, int>& b) {
        if (a.second != b.second) {
            return a.second > b.second;
        }
        // value相同时按key升序，避免相同value的元素被去重
        return a.first < b.first;
    }
};

int main() {
    map<int, int> myMap = {{1, 5}, {2, 3}, {3, 7}, {4, 2}, {5, 5}};
    
    // 初始化自定义排序的set
    set<pair<int, int>, CompareValueDesc> sortedSet(myMap.begin(), myMap.end());
    
    // 输出排序结果
    for (const auto& item : sortedSet) {
        cout << item.first << ": " << item.second << endl;
    }
    return 0;
}

这种方案不需要手动调用排序函数，插入元素时会自动维护有序状态，适合需要频繁查询排序结果且元素更新不频繁的场景。

方案3：维护双重结构（适合频繁更新的场景） #

如果你的map需要频繁添加、删除元素，同时要随时获取按value排序的结果，可以维护一个map和一个排序后的vector/set，每次更新map时同步更新这个排序结构，避免每次排序都重新拷贝整个map的元素。

比如每次往map里插入元素时，同时把键值对插入到vector，按需排序；或者用set的话直接插入即可自动排序。

内容的提问来源于stack exchange，提问作者Soni-Sumit-Raghukant