std::map 仅按 key 排序，不支持按 value 排序；其红黑树结构固定依赖 key 构建，自定义比较器作用于 key，无法改变 value 无序本质。
map 本身不支持按 value 排序
这是最关键的前置认知：std::map 是基于红黑树实现的有序容器，**它只按 key 排序，且排序规则在构造时就固定（默认 std::less<key></key>）**。你无法通过更换比较器让 map 按 value 排序——它的内部结构根本不维护 value 的顺序关系。
强行尝试自定义比较器（比如写成 [](const auto& a, const auto& b) { return a.second ）会导致编译失败或运行时逻辑错乱，因为 <code>map 的插入、查找都依赖 key 的严格弱序，拿 value 比较会破坏树的平衡前提。
真正可行的方案：转存到支持自定义排序的容器
最常用、最稳妥的做法是把 map 的元素（std::pair<const key value></const>）拷贝到 std::vector，再用 std::sort 配合 lambda 按 second 排序：
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中的pair类型是std::pair<key value></key>，不是std::pair<const key value></const>，所以构造时会拷贝 key；如果 key 很大，考虑用std::reference_wrapper或改用指针 - 若需降序，把
改成 <code>>即可 - 排序后
v是独立副本，修改它不影响原map
需要频繁按 value 查找？考虑用 multimap + 反向索引
如果业务中既要按 key 快速查 value，又要按 value 快速查 key（比如 top-K 统计），硬靠每次排序效率低。这时应重构数据结构：
立即学习“C++免费学习笔记（深入）”；
- 保留原
map<key value></key>支持 key 查询 - 额外维护一个
multimap<value key></value>（注意是Value在前），插入/更新时同步双向写入 -
multimap天然按 value 排序，lower_bound/upper_bound可快速定位某 value 区间
缺点是写操作变重、内存翻倍，但读性能和灵活性显著提升——这不是“排序技巧”，而是设计权衡。
别踩的坑：auto 和 const 引用在 lambda 里的陷阱
写排序 lambda 时容易忽略类型推导细节，导致编译失败或意外拷贝：
- 错误写法：
[](auto a, auto b) { return a.second → <code>a,b是值拷贝，对大对象低效 - 正确写法：
[](const auto& a, const auto& b) { return a.second → 引用避免拷贝 - 更安全写法：
[](const std::pair<:string int>& a, const std::pair<:string int>& b)</:string></:string>→ 显式类型，避免模板推导歧义 - 若 key 类型复杂（如自定义类），确保其
operator 存在且语义合理，否则 <code>map本身就不合法
实际项目里，value 排序往往只是中间步骤；真正难的是判断该不该排序——多数时候，问题出在数据建模阶段，而不是排序函数怎么写。
