std::map 不支持按 value 排序，需转为 vector 后用 std::sort 自定义比较；频繁按 value 查询应改用 set<pair<Value,Key>>、priority_queue 或双 map；value 相等时需用 stable_sort 或添加二级排序条件。
map 本身不支持按 value 排序
std::map 是基于 key 的有序容器，底层通常是红黑树，它只保证 key 有序（升序），对 value 完全不感知。试图用 std::sort 直接对 map 排序会编译失败——因为 map 的迭代器是 const 的，不能修改 key，更不能重排内部结构。
正确做法：把 map 转成 vector 再排序
最常用、最直接的方案是把 map 的键值对拷贝到 std::vector<:pair value>></:pair>，然后用 std::sort 配合自定义比较函数排序：
std::map<std::string, int> m = {{"a", 3}, {"b", 1}, {"c", 2}};
std::vector<std::pair<std::string, int>> v(m.begin(), m.end());
std::sort(v.begin(), v.end(), [](const auto& a, const auto& b) {
return a.second < b.second; // 按 value 升序
});
- 必须用
vector中转，map无法原地重排 - 比较 lambda 中用
a.second和b.second，别错写成.first - 如果
Value类型不可比较（比如自定义类），需提供operator<或在 lambda 里显式比较字段 - 排序后
v是独立副本，原map不受影响
需要频繁按 value 查找？考虑换数据结构
如果业务中经常要“查最大 value 对应的 key”或“取 top-K value”，反复转 vector + sort 开销大（O(n log n)），这时 map 就不是合适的数据结构：
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 用
std::set<std::pair<Value, Key>>：把value放前面，自动按 value 排序；注意Value必须可比较，且重复 value 会导致 key 被丢弃（除非加时间戳等去重） - 用
std::priority_queue<std::pair<Value, Key>>：适合只取 top-1 或 top-K 场景，不支持删除中间元素 - 双 map 同步维护：一个
map<Key, Value>，一个map<Value, std::set<Key>>，增删需两边更新，逻辑更重但查询 O(log n)
注意 value 相同导致的排序不稳定
std::sort 默认不稳定，当多个 value 相等时，它们在 vector 中的相对顺序可能改变。如果需要保持原始插入顺序（比如相同 value 时按 key 字典序或插入先后），得用 std::stable_sort，或者在比较函数中添加二级条件：
立即学习“C++免费学习笔记（深入）”；
std::stable_sort(v.begin(), v.end(), [](const auto& a, const auto& b) {
if (a.second != b.second) return a.second < b.second;
return a.first < b.first; // value 相等时按 key 升序
});
实际项目里，value 重复很常见，光按 value 排往往不够，二级排序条件几乎总是要加的。
