C++中map按value排序需借助其他容器或算法。1. 将map转为vector<pair>后用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 <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 排序”。
示例代码：
#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 写法简洁但需注意键值反转带来的限制。 
