Skip to main content

Chapter 33: Function Objects

核心问题与阅读主线

本章导读5 个核心小节 · 附自检与总结

STL 算法与关联容器以“具名类型 + 可携带状态的对象”接收排序、查找和筛选策略,从而在编译期实例化并优化调用路径,在运行期保存独立配置。工程上的核心在于把控函数对象的复制边界,并在普通函数、具名函数对象、lambda 与 std::function 间准确选型。

全章共用场景样本

贯穿材料贯穿场景

本章围绕一个贯穿场景展开:对一组 Record 按分数排序、按名字查找、再按阈值筛选并投影字段,依次拆解比较器、透明比较器、状态仿函数与算法谓词四类接口。

按 C++ draft: function objects 定义,function object type 是可出现在函数调用表达式位置的对象类型(含函数指针与定义 operator() 的类对象);标准库内置组件见 cppreference: Function objects。

33.1 function object model 与 operator()​

operator() 语法上形如函数调用,语义上是对类对象执行成员函数调用,因此函数对象自带独立类型、成员变量与生命周期,可参与重载决议、模板实参推导并按值存入算法或容器。

下面的贯穿比较器按 score 降序、同分再按 id 升序排列记录;const 限定的 operator() 保证比较过程只读对象状态:

#include <algorithm>
#include <string>
#include <vector>

struct Record {
int id;
std::string name;
int score;
};

struct ByScoreThenId {
bool operator()(const Record& lhs, const Record& rhs) const {
if (lhs.score != rhs.score) {
return lhs.score > rhs.score;
}
return lhs.id < rhs.id;
}
};

void sort_records(std::vector<Record>& records) {
std::sort(records.begin(), records.end(), ByScoreThenId{});
}

相比函数指针与虚函数多态对象,函数对象在状态位置、模板实例化与调用绑定上具有明显差异:

对比维度普通函数 / 函数指针虚函数多态对象函数对象(operator())
状态位置仅靠参数或静态/全局状态成员变量(基类指针管理)成员变量内嵌于对象自身
模板类型区分同签名函数共享同一实例经基类传入,擦除派生类型每个类是独立类型,触发各自实例化
绑定与优化条件指针间接调用难以内联运行期动态分派阻断内联编译期可见 operator(),具备内联、常量传播与空对象消除机会
传递与拷贝语义拷贝指针,无成员复制多按引用或句柄传递算法按值接收并在内部拷贝/移动

边界与误区

注意

编译期可见具体类型只提供内联优化机会,是否内联仍受优化级别、函数体复杂度与调用频度约束;算法常按值复制函数对象,若内部持有指针、引用、文件句柄或统计状态,须确认复制后资源仍有效且副本间状态语义清晰。

33.2 标准比较器与透明比较器​

标准库将内置运算符封装为比较类函数对象(详见 C++ draft: comparisons.less),其中 C++14 引入的 std::less<>(std::less<void>)通过 is_transparent 与实参推导支持异构比较:

标准比较器底层运算参数推导与 is_transparent典型适用场景
std::less<T>lhs < rhs固定类型 T;无透明查找有序容器默认比较、同构排序
std::less<>(C++14+)转发实参执行 <自动推导实参;含 is_transparent异构有序查找、通用升序比较
std::greater<T> / std::greater<>lhs > rhs / 转发 ><> 版本支持透明比较降序排序、反序优先队列
std::equal_to<T> / std::equal_to<>lhs == rhs / 转发 ==<> 版本支持透明比较无序容器键相等(禁用于排序)

排序算法与有序容器要求比较器满足 Compare named requirement(严格弱序):

  • 非自反:comp(a, a) 恒为 false。
  • 反对称:若 comp(a, b) 为 true,则 comp(b, a) 必为 false。
  • 严格传递:若 comp(a, b) 与 comp(b, c) 均为 true,则 comp(a, c) 必为 true。
  • 等价传递:由 !comp(a, b) && !comp(b, a) 诱导出的等价关系需自反、对称且可传递。

关键事实

有序容器的键等价完全由比较器诱导,与 operator== 无关。对 std::set<Record, ByScoreThenId> 而言,只要两条记录的 score 与 id 相同,即使 name 不同也会被视为等价键。

透明比较器通过声明 using is_transparent = void; 并补齐异构重载,使有序容器 find 直接接收 std::string_view 或字符串字面量,避免构造临时键对象:

#include <set>
#include <string>
#include <string_view>

struct User {
std::string name;
int id;
};

struct ByName {
using is_transparent = void;

bool operator()(const User& lhs, const User& rhs) const {
return lhs.name < rhs.name;
}

bool operator()(const User& lhs, std::string_view rhs) const {
return lhs.name < rhs;
}

bool operator()(std::string_view lhs, const User& rhs) const {
return lhs < rhs.name;
}
};

void lookup_user(const std::set<User, ByName>& users) {
auto it = users.find("alice");
(void)it;
}

边界与误区

注意

ByName 的三组异构重载必须基于同一字段(name)保持一致的序关系与等价类,否则树查找路径会偏离建树顺序;同时绝不可把表达相等判定的 std::equal_to<> 传入 std::sort 或有序容器,以免破坏严格弱序前提。

33.3 stateful functor​

状态仿函数将阈值或策略配置存为对象成员,把上下文从算法循环中抽离,使 std::count_if、std::copy_if 等算法只需接收统一接口的可调用对象。

当状态为值成员(如 int threshold)时,函数对象在算法内部复制后语义保持稳定:

#include <algorithm>
#include <cstddef>
#include <vector>

struct ScoreAtLeast {
int threshold;

bool operator()(const Record& record) const {
return record.score >= threshold;
}
};

std::size_t count_passing(const std::vector<Record>& records, int threshold) {
return static_cast<std::size_t>(
std::count_if(records.begin(), records.end(), ScoreAtLeast{threshold})
);
}

若状态来自外部大配置对象,可保存只读引用,但须确保配置对象在整个算法期持续有效且无并发写:

struct Config {
int pass_score;
};

struct PassByConfig {
const Config& config;

bool operator()(const Record& record) const {
return record.score >= config.pass_score;
}
};

不同成员语义决定了状态仿函数在复制、并发与副作用上的边界:

成员语义复制稳定性生命周期与并发约束算法行为与适用场景
值成员(如 int threshold)副本独立持有配置,语义稳定无悬垂风险阈值、排序方向、投影字段;适用顺序及只读并行算法
只读引用/指针(如 const Config&)复制绑定指向同一外部配置外部对象需覆盖整个算法期且无并发写避免大配置对象拷贝开销
可变累积状态(计数器、日志缓冲)算法内部可能创建多个副本,状态分散顺序需关注回传;并行易数据竞争仅 std::for_each 顺序重载返回最终函数对象;查询/排序不承诺副本次数与合并

边界与误区

注意

若状态拷贝构造抛异常,算法在按值接收或内部复制谓词时即会失败;若 operator() 抛异常,排序区间可能已部分重排,筛选类只读算法通常保持输入原状,但输出迭代器目标区间可能已写入部分结果。

33.4 函数对象与算法​

STL 算法掌控区间遍历、迭代器推进、复杂度边界与输出写入,函数对象仅负责单步元素决策。下面的贯穿流水线依次串联排序、筛选与投影:

#include <algorithm>
#include <iterator>
#include <string>
#include <vector>

struct ProjectName {
std::string operator()(const Record& record) const {
return record.name;
}
};

std::vector<std::string> passing_names(std::vector<Record> records, int threshold) {
std::sort(records.begin(), records.end(), ByScoreThenId{});

std::vector<Record> passing;
std::copy_if(
records.begin(), records.end(),
std::back_inserter(passing),
ScoreAtLeast{threshold}
);

std::vector<std::string> names;
std::transform(
passing.begin(), passing.end(),
std::back_inserter(names),
ProjectName{}
);
return names;
}

不同算法对传入函数对象的签名、返回类型与语义前提要求如下:

算法类别典型代表对函数对象的契约要求常见破坏边界
排序算法std::sort二元比较器,必须满足严格弱序破坏全局有序性或引发未定义行为
筛选/查询std::copy_if、std::count_if一元谓词,返回可转换为 bool 的值在谓词内维护隐式可变状态
映射变换std::transform返回值需可写入输出迭代器(如 std::back_inserter)返回值与目标容器元素类型不兼容
归约运算std::accumulate、std::reduce二元运算,返回累积兼容类型乱序归约未满足结合律与交换律

算法会将解引用迭代器得到的值类别与 const 修饰直接传给 operator():示例均用 const Record& 只读访问;若改用 Record& 就地修改,须确认迭代器可写(有序容器键迭代器受限),且不得在排序中修改比较字段。

排查顺序

当 ProjectName::operator() 误返回 int 却写入 std::vector<std::string> 时,报错常落在标准库模板内部,可按三步逆向回溯:(1) 查调用表达式,定位报错栈中模板实际拼装的 f(args...);(2) 查实参匹配,核对解引用迭代器的值类别与 const 修饰;(3) 查写入目标,确认返回值能否赋值或隐式转换给输出迭代器指向的元素类型。

33.5 工程使用场景​

工程选型先区分编译期类型可见性与运行期类型擦除,再按挂载位置逐项核对约束:

实现机制核心定位类型可见性与优化典型工程边界
具名函数对象具名、可单测、可作模板参数具体类型编译期可见,保留内联与常量传播条件跨算法复用、容器模板签名(如 std::set<User, ByName>)、封装多字段只读策略
lambda 表达式局部一次性规则的匿名闭包每次定义生成唯一匿名类型,支持编译期优化单点算法内联谓词或投影;不便直接暴露于容器模板参数
std::function运行时类型擦除包装器隐藏具体类型,存在间接调用与潜在分配开销接口须在运行期存储或动态切换不同底层可调用类型

按挂载位置落实约束时,重点守住四条边界:

  • 模板参数:把排序、投影、哈希、等价判定及轻量配置旁路作为类型参数静态注入算法或容器。
  • 排序规则:上线前核验比较字段稳定、等价类吻合业务、反向互斥、三对象传递成立且不读取外部可变状态。
  • 查找规则:支持跨类型 < 的键直接用 std::less<>;按成员字段(如以 std::string_view 查 User::name)查询则用透明比较器消除临时键构造。
  • 策略注入:状态仿函数承载阈值、大小写规则、排序方向、投影字段或区域设置句柄等只读配置;跨线程共享须只读或同步,累积结果应写入显式返回值、输出迭代器或受控外部状态。

核心判断

函数对象接入前按五步核查:(1) 调用签名,匹配实参数量、值类别与 const;(2) 状态生命周期,优先值成员,引用/句柄须覆盖执行期且无并发写;(3) 语义前提,比较器满足严格弱序、谓词返回稳定布尔、变换可写入目标;(4) 拷贝移动,验证多份复制后语义一致;(5) 版本边界,std::less<> 等 void 特化始于 C++14,Ranges 受约束比较器始于 C++20,无序容器异构查找需配合透明哈希与透明相等谓词。

最小自检任务​

动手自检先独立判断

阅读下面代码,判断 BadCompare 和 ByLimit 分别适合放入哪个 STL 调用位置,并说明需要怎样修改才能形成稳定的工程写法。

#include <algorithm>
#include <vector>

struct Item {
int id;
int score;
};

struct BadCompare {
int pivot;

bool operator()(const Item& lhs, const Item& rhs) const {
return (lhs.score % pivot) < (rhs.score % pivot);
}
};

struct ByLimit {
int limit;

bool operator()(const Item& item) const {
return item.score >= limit;
}
};

void run(std::vector<Item>& items) {
std::sort(items.begin(), items.end(), BadCompare{10});
auto n = std::count_if(items.begin(), items.end(), ByLimit{80});
(void)n;
}

本章知识点总结​

  • 对象模型与优化

    function object 通过具名类型与 operator() 承载状态和生命周期,在模板算法中为编译期实例化、内联与常量传播提供条件。

  • 按值复制语义

    算法常按值接收并复制可调用对象,值成员最易保持语义稳定,引用成员或可变状态必须显式核对生命周期与副本处理规则。

  • 严格弱序与键等价

    排序与有序容器比较器必须满足非自反、反对称、传递性与等价传递,容器键等价仅由比较器诱导而不依赖 operator==。

  • 透明异构查找

    std::less<> 与自定义 is_transparent 比较器可消除临时键构造,前提是所有异构重载共享同一套序关系与等价类。

  • 算法与调用职责

    算法掌管区间遍历、复杂度与输出写入,可调用对象仅做单次决策,且 std::equal_to 绝不可混入排序比较器位置。

  • 模板报错定位

    模板实例化失败应沿“标准库内部调用表达式 → 实参值类别与 const 匹配 → 返回值向输出目标写入”三步逆向回溯。

  • 选型与五步核查

    局部一次性规则用 lambda,具名复用或容器策略用函数对象,运行期隐藏类型用 std::function;接入前按“签名 → 状态 → 语义前提 → 拷贝移动 → 版本边界”依次核验。