std::map 不支持按值排序，因其设计语义是“有序键映射”；需按值排序时应转为 std::vector 后用 std::sort 配合自定义比较函数。
map 本身不支持按值排序
std::map 是基于键（key）的红黑树实现，插入时自动按 key 排序，且不允许重复 key。它**没有内置机制按 value 排序**——这不是设计缺陷，而是语义决定的：map 的核心契约就是“有序键映射”，不是“可排序容器”。
如果你看到有人调用 map.sort_by_value() 或类似写法，那代码根本不会编译。别在 map 上浪费时间找排序接口。
常见做法：转成 vector 后用 sort
最直接、可控、无歧义的做法是把 map 的键值对拷贝进 std::vector<:pair key value>></:pair>，再用 std::sort 配合自定义比较函数：
std::map<std::string, int> m = {{"apple", 3}, {"banana", 1}, {"cherry", 5}};
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 升序
});
- 注意：
std::vector存的是拷贝，原map不受影响 - 如果
Value很大（如std::string或自定义类），考虑用std::reference_wrapper或存指针避免深拷贝 - lambda 中用
a.second < b.second是升序；换成>就是降序 - 若需稳定排序（相同 value 时保持原 map 中的相对顺序），改用
std::stable_sort
别用 multimap 替代 map 来“按值排序”
有人试图把 value 当作新 key 插入 std::multimap<Value, Key>，这看似绕开了限制，但会引入几个硬伤：
立即学习“C++免费学习笔记（深入）”；
- 原
map的key和value类型可能不兼容（比如std::string→double，你不能把double当 key 做精确查找） - 多个不同 key 可能对应相同 value，这时
multimap查 value 会返回所有匹配项，但你无法反向定位原始 key 的语义关系 - 丢失了原 map 的唯一性约束和 O(log n) 键查找能力，纯为排序牺牲了 map 的核心价值
- 如果 value 不可比较（比如没定义
operator<），multimap根本建不起来
性能与使用场景提醒
每次要“按值排序”就重建 vector + sort，时间复杂度是 O(n log n)，空间 O(n)。这没问题——只要你不是在 tight loop 里高频调用。
- 如果排序需求频繁且数据量大（比如每帧都要排上万条），该考虑是否真需要 map？或许用
std::vector<std::pair<K,V>>+ 手动维护索引更合适 - 如果只是偶尔展示（比如日志打印、调试输出），直接用 vector + sort 最省心
- 别为了“看起来更 C++”而强行封装成模板函数，除非你确认这个操作在项目中被复用 5 次以上
- 注意：
std::map::value_type是std::pair<const Key, Value>，vector 初始化时用std::vector<decltype(m)::value_type>更泛化，但多数情况写死 pair 类型更清晰
