面试题库 › 嵌入式 › C++ 中如何对 map 按 value 排序

C++ 中如何对 map 按 value 排序

难度 ★★☆在 1 场真实面经中被问到 方向:嵌入式考点:STL容器与算法

哪些公司问过

越疆机器人1

常见岗位:嵌入式软件

答案要点

  1. std::map 基于红黑树按 key 有序,比较器只作用于 key,不能直接按 value 排序
  2. 通用做法:拷贝到 vector<pair<K,V>>,std::sort 配合比较 second 的 lambda,O(n log n)
  3. value 相同时追加按 key 比较,保证排序结果确定
  4. 反转为 multimap<V,K> 或 set<pair<V,K>>,适合需要持续维护按 value 有序的场景
  5. 只需前 k 个时用 partial_sort 或大小为 k 的堆,复杂度 O(n log k)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题