仿函数（Functor（c++））

定义

仿函数（Functor）是一个可以像函数那样被调用的类对象。这意味着它实现了operator()，使得类的对象可以像函数那样被调用。

仿函数的主要特点

1. 它是一个类。
2. 它重载了operator()。
3. 可以通过创建该类的对象，并像函数那样调用该对象来调用operator()。

为什么使用仿函数？

1. 封装：可以将多个操作封装到一个类中，使得调用更加简洁。
2. 灵活性：可以传递仿函数作为参数或返回值，这使得编程更加灵活。
3. 多态性：当与STL算法结合使用时，可以自定义比较或操作的行为。

示例

假设我们有一个简单的Comparator类，用于比较两个整数的大小：

class Comparator {  
public:  
    bool operator()(int a, int b) const {  
        return a < b;  
    }  
};

这个类定义了一个operator()，它接受两个整数作为参数，并返回一个布尔值，指示第一个参数是否小于第二个参数。

使用场景：

当我们想要使用STL的排序算法（如std::sort）并自定义比较行为时，仿函数非常有用。例如，我们可以使用上面的Comparator类来对一个整数数组进行排序：

#include <iostream>  
#include <vector>  
#include <algorithm>  
  
int main() {  
    std::vector<int> numbers = {4, 2, 5, 3, 1};  
    Comparator comp;  
  
    std::sort(numbers.begin(), numbers.end(), comp);  
  
    for (int num : numbers) {  
        std::cout << num << " ";  
    }  
  
    return 0;  
}

输出：

1 2 3 4 5

在上述代码中，我们创建了一个Comparator对象comp，并将其作为第三个参数传递给std::sort函数。这样，std::sort函数会使用Comparator类的operator()来比较元素，并据此对数组进行排序。

总之，仿函数提供了一种将函数行为封装到类中的方法，从而增加了代码的灵活性和可重用性

为什么要使用仿函数而不是直接使用普通函数

使用仿函数而不是直接使用普通函数的主要原因在于仿函数提供了更高的灵活性和扩展性。以下是仿函数相比普通函数能够实现的独特功能或优势：

1. 封装状态：仿函数可以封装状态，这意味着它们可以记住自己的状态并在后续调用中使用这些状态。相比之下，普通函数在每次调用时都是独立的，不保留任何状态。

2. 多态性：仿函数可以作为对象传递，因此可以利用C++的对象模型来实现多态。这意味着你可以根据上下文传递不同类型的仿函数对象，这些对象实现了相同的operator()，但行为可能不同。普通函数不支持这种多态性。

3. 作为参数传递：由于仿函数是对象，因此它们可以作为参数传递给其他函数或方法。这允许函数接受自定义的比较函数、操作函数等作为参数，从而增加了函数的通用性和灵活性。普通函数只能通过函数指针或函数对象（如std::function）间接传递，但不如仿函数直接。

4. 适应性和扩展性：仿函数可以很容易地通过继承或组合来扩展和定制。你可以创建一个基类仿函数，然后创建派生类来修改或扩展其行为。普通函数不具备这种扩展性。

5. 类型安全：使用仿函数时，类型信息在编译时是已知的，这有助于捕获类型错误。相比之下，使用函数指针或普通函数时，类型安全性可能较低。

6. 简洁性：在某些情况下，使用仿函数可能比使用普通函数更简洁，尤其是当需要封装多个相关操作时。

7. 与STL的集成：STL（标准模板库）中的许多算法都接受仿函数作为参数，用于自定义排序、搜索等操作的行为。这是仿函数的一个重要应用场景，普通函数无法直接替代。

举例来说，假设你正在实现一个排序算法，并且你想让用户能够自定义排序规则。使用仿函数，你可以定义一个接受仿函数作为参数的函数模板，如下所示：

template <typename T, typename Compare>  
void customSort(T arr, size_t size, Compare comp) {  
    // 实现排序算法，使用comp作为比较函数  
}

然后，用户可以创建一个实现了operator()的仿函数类，并将其作为参数传递给customSort函数：

struct MyComparator {  
    bool operator()(int a, int b) const {  
        return a % 2 == 0 && b % 2 != 0; // 自定义排序规则  
    }  
};  
  
int main() {  
    int arr[] = {1, 2, 3, 4, 5};  
    size_t size = sizeof(arr) / sizeof(arr[0]);  
    MyComparator comp;  
    customSort(arr, size, comp);  
    // arr现在根据MyComparator的规则进行排序  
    return 0;  
}

在这个例子中，普通函数无法直接实现相同的功能，因为普通函数无法像仿函数那样封装状态和行为，并作为参数传递。