C++函数对象在算法中作用

C++函数对象（也称为仿函数或functor）在算法中扮演着非常重要的角色

1. 自定义比较器：许多STL算法需要比较元素以确定它们的顺序。默认情况下，这些算法使用运算符<进行比较。但是，有时我们需要使用自定义的比较逻辑。这时，我们可以创建一个函数对象作为比较器，并将其传递给算法。例如，std::sort算法可以使用自定义的比较器对元素进行降序排序。

#include <algorithm> #include <vector> struct CustomComparator { bool operator()(int a, int b) const { return a > b; } }; int main() { std::vector<int> vec = {3, 1, 4, 1, 5, 9}; std::sort(vec.begin(), vec.end(), CustomComparator()); return 0; } 

2. 传递状态信息：有时我们需要在算法中使用一些外部状态信息。函数对象可以封装这些状态信息，并在算法调用期间将其传递给函数。例如，我们可以创建一个函数对象来计算斐波那契数列的第n项。

#include <iostream> struct Fibonacci { int operator()(int n) const { if (n <= 1) return n; return fibonacci(n - 1) + fibonacci(n - 2); } private: int fibonacci(int n) const { if (n <= 1) return n; return fibonacci(n - 1) + fibonacci(n - 2); } }; int main() { Fibonacci fib; std::cout << "Fibonacci(10): " << fib(10) << std::endl; return 0; } 

3. 封装复杂操作：函数对象可以将复杂的操作封装在一个简单的对象中，从而使代码更加模块化和可重用。例如，我们可以创建一个函数对象来计算一个数的平方根。

#include <iostream> #include <cmath> struct SquareRoot { double operator()(double x) const { return std::sqrt(x); } }; int main() { SquareRoot sqrt; std::cout << "Square root of 9: " << sqrt(9) << std::endl; return 0; } 

总之，C++函数对象在算法中的作用主要是提供自定义的比较逻辑、传递状态信息和封装复杂操作。它们使我们可以更加灵活地使用STL算法，以满足不同的需求。