std::map 无法按 value 排序，因其底层红黑树仅依据 key 自动排序；正确做法是将元素复制到 vector 后用 sort 或 stable_sort 按 second 字段排序，原 map 不变。
map 本身不支持按 value 排序
这是最关键的前置判断：std::map 的底层是红黑树，它**只按 key 自动排序**，且插入/查找时间复杂度为 O(log n)。你无法通过修改比较器让它按 value 排序——因为 value 不参与树的结构维护，强行“重载”会破坏 map 的正确性。
把 map 转成 vector 再排序是最常用、最安全的做法
实际开发中，95% 的“按 value 排序 map”需求，本质是：拿到排序后的键值对序列用于遍历、打印或后续处理。这时应放弃原地排序幻想，转而提取数据再排序：
- 用
std::vector<:pair key value>></:pair>存储所有元素（注意const Key，因 map 的 key 是 const） - 用
std::sort配合 lambda 比较second字段 - 若需稳定排序（相同 value 时保持原插入顺序），改用
std::stable_sort - 注意：排序后得到的是副本，原
map不变
std::map<std::string, int> m = {{"apple", 3}, {"banana", 1}, {"cherry", 3}};
std::vector<std::pair<const 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 在前
});
遇到重复 value 时，排序结果可能不符合直觉
std::map 的 key 唯一，但 value 可以重复。排序后相同 value 的元素相对顺序取决于它们在原 map 中的 key 大小（因为 vector 初始化是按 map 的 key 顺序来的），不是插入顺序，也不是随机的：
- 例如
{ {"x", 5}, {"a", 5} }插入后，map 内部按 key 排为{"a",5}, {"x",5}，转 vector 后仍是这个顺序 - 若想让相同 value 下按 key 升序排，lambda 可写成：
[a.second == b.second ? a.first < b.first : a.second < b.second] - 若想严格按原始插入顺序（C++17 起 map 不保证插入顺序），必须额外记录索引，不推荐
性能敏感场景要避免频繁转换 + 排序
如果需要反复按 value 查找 top-K 或动态更新后重排，map → vector → sort 的 O(n log n) 开销可能成为瓶颈：
立即学习“C++免费学习笔记（深入）”；
- 考虑改用
std::unordered_map+ 手动维护一个std::vector或std::priority_queue（如用std::priority_queue<std::pair<int, std::string>>实现最大堆） - 若只查最小/最大 value，直接遍历 map 的 O(n) 比排序更轻量
- 不要为了“看起来像 map”而封装一个假的“value-sorted-map”类——接口易误导，内部逻辑难维护
std::map 换比较器去“骗过”编译器，结果发现 value 改变后整个结构就乱了。记住——map 的排序契约只绑定 key，别的都得自己动手。 
