Chapter 33: Function Objects
核心问题与阅读主线
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;接入前按“签名 → 状态 → 语义前提 → 拷贝移动 → 版本边界”依次核验。