前言
在 C++ 中，仿函数（Functor） 是指重载了 operator() 的类或结构体的对象，它们的行为类似于普通函数，因此可以像函数一样被调用。仿函数在 STL 算法、回调机制、函数适配器等场景中有着广泛的应用。
1. 为什么需要仿函数？
在 C++ 中，我们可以用普通函数或 std::function（C++11 引入）来定义可调用对象，但仿函数相比之下有以下优势：
- 状态存储：普通函数无法存储状态，而仿函数可以在对象内部维护状态，例如计数器、阈值等。
- 性能优化：由于仿函数是类的实例，可以通过内联优化减少函数调用的开销。
- 与 STL 兼容：STL 容器和算法广泛使用仿函数，如
std::sort()可接受仿函数作为自定义排序规则。
2. 仿函数的基本用法
要定义一个仿函数，需要在类或结构体中重载 operator()，示例如下：
#include <iostream>
struct Add {
int operator()(int a, int b) {
return a + b;
}
};
int main() {
Add add;
std::cout << "3 + 5 = " << add(3, 5) << std::endl;
return 0;
}
解析
operator()使Add对象add变成可调用对象，类似于普通函数add(3, 5)。operator()可以接受参数，并返回计算结果。
3. 具有状态的仿函数
仿函数可以存储状态，使其在多个调用间保持数据。例如，创建一个计算调用次数的仿函数：
#include <iostream>
class Counter {
private:
int count;
public:
Counter() : count(0) {}
int operator()(int value) {
count++;
return count * value;
}
int getCount() const {
return count;
}
};
int main() {
Counter counter;
std::cout << counter(10) << std::endl;
std::cout << counter(10) << std::endl;
std::cout << "调用次数：" << counter.getCount() << std::endl;
return 0;
}
解析
count作为成员变量存储状态，每次调用operator()都会递增count。- 这在 STL 算法、回调机制等场景非常有用。
4. STL 算法中的仿函数
STL 算法通常需要比较、变换、筛选等规则，这时候自定义仿函数特别有用。例如，自定义排序规则：
#include <iostream>
#include <vector>
#include <algorithm>
struct Compare {
bool operator()(int a, int b) {
return a > b; // 降序排序
}
};
int main() {
std::vector<int> vec = {5, 2, 8, 1, 3};
std::sort(vec.begin(), vec.end(), Compare());
for (int num : vec) {
std::cout << num << " ";
}
return 0;
}
解析
std::sort()默认是升序排序，我们自定义Compare作为降序比较规则。std::sort(vec.begin(), vec.end(), Compare())传递了Compare类型的临时对象作为排序准则。
5. STL 提供的标准仿函数
C++ STL 提供了一些标准仿函数，主要在 <functional> 头文件中，例如：
- 算术运算仿函数：
std::plus<T>、std::minus<T>、std::multiplies<T>、std::divides<T>等。 - 关系运算仿函数：
std::greater<T>、std::less<T>、std::equal_to<T>等。 - 逻辑运算仿函数：
std::logical_and<T>、std::logical_or<T>等。
示例：使用 std::greater<> 进行降序排序：
#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
int main() {
std::vector<int> vec = {5, 2, 8, 1, 3};
std::sort(vec.begin(), vec.end(), std::greater<int>());
for (int num : vec) {
std::cout << num << " ";
}
return 0;
}
解析
std::greater<int>()作为std::sort的比较函数，与我们自己写的Compare作用类似。
6. Lambda 取代仿函数（C++11）
C++11 引入了 Lambda 表达式，使得代码更加简洁，许多仿函数的使用场景可以用 Lambda 代替。例如：
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
std::vector<int> vec = {5, 2, 8, 1, 3};
std::sort(vec.begin(), vec.end(), [](int a, int b) {
return a > b;
});
for (int num : vec) {
std::cout << num << " ";
}
return 0;
}
为什么使用 Lambda？
- 减少代码量：无需单独定义
struct作为仿函数类。 - 提高可读性：Lambda 直接在
std::sort()处定义逻辑，代码更直观。
尽管 Lambda 更简洁，但仿函数在需要存储状态、复用代码、跨多个地方使用时仍然是很好的选择。
7. 总结
| 特性 | 普通函数 | Lambda | 仿函数 |
|---|---|---|---|
| 是否可存储状态 | ❌ 否 | ⚠️ 仅限闭包捕获 | ✅ 是 |
| 是否可复用 | ✅ 是 | ❌ 否（仅局部作用域） | ✅ 是 |
| 性能优化 | ⚠️ 可能无法内联 | ✅ 内联优化 | ✅ 内联优化 |
| 适用场景 | 一般计算 | 简单的一次性逻辑 | STL、回调、复杂逻辑 |
什么时候选择仿函数？
- 需要存储状态（例如计数器）。
- 需要复用（多个地方使用相同逻辑）。
- 需要STL 兼容性（如
std::sort()）。 - 需要高效优化（内联）。
