面试题库 › C++ / 后端 › std::sort 比较函数只写小于时相等元素怎么处理

std::sort 比较函数只写小于时相等元素怎么处理

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:排序算法

哪些公司问过

快手1

常见岗位:C/C++ 软件开发

答案要点

  1. comp 只需返回 a.index < b.index;相等时两个方向都为 false,即视为等价
  2. 比较函数须满足严格弱序:非自反、非对称、可传递,等价关系也可传递
  3. std::sort 不稳定,等价元素相对顺序不保证;需保持顺序用 std::stable_sort
  4. 写成 <= 违反严格弱序,属于未定义行为,实际可能越界或崩溃
  5. C++11 起 std::sort 保证 O(n log n),常见实现为内省排序

易错点

面试官常见追问

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

相关面试题