CPlusPlus - #033 仿函数（Functor）

仿函数（Functor）

1 前言

在现代 C++ 编程中，仿函数（Functor）是一种强大的工具，它结合了函数和对象的优点，极大地扩展了语言的表达能力和灵活性。仿函数，即函数对象，是通过重载 operator() 运算符使类的实例能够像函数一样被调用。这不仅让仿函数能够保存状态，还能实现更复杂的行为，甚至在运行时动态地调整其操作方式。

仿函数在许多场景中都得到了广泛应用，例如在标准模板库（STL）中作为算法的参数、自定义排序规则、回调机制等。相比普通函数，仿函数具有状态保存、灵活配置和继承多态的优势，使得它们在处理复杂逻辑和高性能要求的任务时尤为得心应手。

本文将深入探讨仿函数的定义、实现和应用，通过具体的代码示例，展示仿函数的强大功能和实际用法，帮助读者全面理解仿函数在 C++ 编程中的重要作用。

2 示例代码

#include <iostream>

// 定义一个仿函数类
class Adder {
public:
    Adder(int n) : num(n) {} // 构造函数初始化成员变量

    int operator()(int x) const {
        return x + num; // 重载()运算符，实现仿函数
    }

private:
    int num; // 保存状态的成员变量
};

int main() {
    Adder add5(5); // 创建一个仿函数对象，num 为 5
    std::cout << add5(10) << std::endl; // 调用仿函数，输出 15
    return 0;
}

3 仿函数与普通函数的主要区别

• 状态保存：仿函数可以有自己的成员变量，能够保存状态，而普通函数是无状态的。
• 灵活性：仿函数是一个类，因此可以继承和多态，能够进行更复杂的操作。
• 可配置性：可以通过构造函数对仿函数进行配置，使其行为更加灵活。

4 场景：使用仿函数而不是普通函数

• 需要状态的操作：如果需要在函数调用之间保持状态，仿函数是一个很好的选择。例如，在排序算法中，仿函数可以保存一些配置参数，用于自定义排序规则。

• 配置和灵活性：仿函数可以通过构造函数配置其行为，使其更灵活。例如，多个实例可以具有不同的配置，从而实现不同的功能。

• 复杂操作和多态：仿函数可以通过继承和多态实现更复杂的操作，而普通函数则无法做到这一点。

示例：自定义排序规则

#include <iostream>
#include <vector>
#include <algorithm>

// 定义一个仿函数类，用于自定义排序规则
class Compare {
public:
    Compare(bool ascending) : ascending(ascending) {}

    bool operator()(int a, int b) const {
        if (ascending) {
            return a < b; // 升序
        } else {
            return a > b; // 降序
        }
    }

private:
    bool ascending; // 保存排序规则的状态
};

int main() {
    std::vector<int> vec = {3, 1, 4, 1, 5, 9};

    // 使用仿函数进行升序排序
    std::sort(vec.begin(), vec.end(), Compare(true));
    for (int n : vec) {
        std::cout << n << " ";
    }
    std::cout << std::endl;

    // 使用仿函数进行降序排序
    std::sort(vec.begin(), vec.end(), Compare(false));
    for (int n : vec) {
        std::cout << n << " ";
    }
    std::cout << std::endl;

    return 0;
}