C++函数对象在STL中应用

C++函数对象（也称为仿函数或functor）在STL（Standard Template Library）中有广泛的应用

1. 算法参数：STL中的许多算法接受函数对象作为参数，以便根据不同的需求执行不同的操作。例如，std::sort、std::find_if和std::transform等算法都接受函数对象作为参数。

std::vector<int> vec = {3, 1, 4, 1, 5, 9};
std::sort(vec.begin(), vec.end(), std::greater<int>()); // 使用greater<int>()函数对象对向量进行降序排序

2. 自定义比较器：STL中的容器（如std::map和std::set）需要比较元素以确定它们的顺序。通过使用自定义函数对象，可以为这些容器提供不同的比较方式。

std::map<std::string, int, std::greater<std::string>> my_map; // 使用greater<std::string>()函数对象创建一个降序的字符串映射

3. 函数适配器：STL提供了一些函数适配器，如std::bind、std::mem_fn和std::function等，它们可以将函数、成员函数指针或Lambda表达式转换为函数对象。这些适配器在需要将函数作为参数传递给STL算法时非常有用。

auto add = [](int a, int b) { return a + b; };
std::vector<int> vec = {1, 2, 3, 4, 5};
std::transform(vec.begin(), vec.end(), vec.begin(), add); // 使用Lambda表达式作为函数对象对向量中的每个元素进行加法操作

4. 状态对象：在某些情况下，需要将一些状态信息（如计数器、标志等）与算法一起使用。通过创建包含这些状态信息的函数对象，可以将它们与算法紧密地结合在一起。

class MyCounter {
public:
    int count = 0;

    void increment() { ++count; }
};

std::vector<int> vec = {1, 2, 3, 4, 5};
MyCounter counter;
std::for_each(vec.begin(), vec.end(), [&counter](int) { counter.increment(); }); // 使用包含状态信息的函数对象对向量中的每个元素进行操作

总之，C++函数对象在STL中的应用非常广泛，它们提供了一种灵活且高效的方式来处理各种问题。通过使用函数对象，可以根据不同的需求定制算法的行为，从而提高代码的可读性和可维护性。