STL仿函数：C++标准库中的高效策略模式实现

1. STL仿函数：隐藏在标准库中的瑞士军刀

第一次接触STL仿函数时，我正为解决一个复杂的排序需求而头疼。传统函数指针的笨拙让我抓狂，直到发现这个既支持函数调用语法又能保存状态的奇妙存在。仿函数(functor)本质上是通过重载operator()实现的类对象，这种设计模式让C++标准库的算法组件获得了前所未有的灵活性。

在STL体系中，仿函数扮演着算法策略抽象的关键角色。比如sort()算法默认使用less<>进行比较，find_if()接收一元谓词进行元素检测，transform()通过二元操作转换元素——这些看似简单的函数调用背后，都是仿函数在支撑着标准库的泛型能力。与普通函数相比，仿函数的优势主要体现在三个方面：可携带状态（通过成员变量）、可模板参数化、可内联优化。正是这些特性使得STL算法既能保持通用接口，又能获得接近硬编码的性能。

2. 仿函数核心机制解剖

2.1 operator()的重载艺术

仿函数的魔法始于这对简单的括号运算符重载。下面是一个经典的加法仿函数实现：

cpp复制class Adder {
public:
    explicit Adder(int val) : increment(val) {}
    
    int operator()(int x) const {
        return x + increment;
    }

private:
    int increment;
};

// 使用示例
Adder add5(5);
cout << add5(10);  // 输出15

这个例子展示了仿函数的典型特征：构造时初始化状态（increment=5），调用时执行计算。编译器会将add5(10)这种类函数调用转换为add5.operator()(10)，这种语法糖让仿函数用起来就像普通函数一样自然。

2.2 内联优化的性能秘密

当仿函数作为模板参数传递时，编译器能实施激进的内联优化。对比函数指针调用需要经过间接跳转，仿函数的调用在生成的机器码中往往就是一段直接插入的指令序列。这也是为什么STL算法如sort()在使用自定义比较器时，仿函数版本通常比函数指针版本快20%-30%。

3. STL预定义仿函数全览

3.1 算术运算仿函