面试题库 › C++ / 后端 › 仿函数(函数对象)与自定义排序、哈希

仿函数(函数对象)与自定义排序、哈希

难度 ★★☆在 2 场真实面经中被问到 方向:C++ / 后端考点:STL容器与算法

哪些公司问过

华为2

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

答案要点

  1. 仿函数是重载operator()的类对象,可像函数一样调用,同时能携带成员状态
  2. 自定义比较器要满足严格弱序,相等时返回false,可用于sort、map、set、priority_queue
  3. 自定义哈希写返回size_t的operator()作为unordered容器模板参数,并保证相等键哈希相同
  4. 相比函数指针,仿函数的调用目标在类型中确定,更易内联;lambda本质是编译器生成的仿函数
  5. STL预定义了less、greater、plus、equal_to等仿函数,std::function可统一存储各种可调用对象

易错点

面试官常见追问

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

相关面试题