使用 C++ 函子进行比较的优势

Question

我在这里看过很多文章，但在比较的情况下，我仍然没有弄清楚仿函数类相对于简单函数的优势。所以我有一个代码摘录，他们想要通过简单地遍历每个字符并从左到右比较优先级的 ASCII 代码来对 unsigned char * 的向量进行排序。

函子是

class Sorter {
private:
    unsigned int length;
public:
    Sorter( unsigned int _length ): length( _length ) {}
    bool operator()( const unsigned char* keyl, const unsigned char* keyr ) { return cmpKey( keyl, keyr, length ); }
};

cmpKey() 函数基本上完成了我上面描述的操作。对数据进行排序的调用是

sort( localList.begin(), localList.end(), Sorter( 100 ) );

其中 100 是每个字符串的长度。所以，我读到仿函数具有存储从调用到调用的阶段的优点，并允许将类用作普通函数。我有两个问题：

1. 在这种情况下这样做有什么好处？

2. 将创建多少个Sorter 类的实例？是只有1个还是和locaList的元素一样多？

Answer 1

1. 优点是可以存储状态。在你的情况下，状态是length=100。
2. 调用Sorter(100) 时会创建一个函子。它可以被复制少量次（例如调用sort()），但不是针对每个元素。

Answer 2

仿函数的主要用途是在运行时创建具有某种状态的函数。这在您需要一个函数来拥有一些信息但您不能将此信息作为参数传递给函数的场景中很重要。一个常见的例子是在像std::sort 这样的算法中，比较器函数必须只接受两个参数（要比较的东西），所以你不能只传递额外的信息作为参数。相反，您必须在运行时创建一个函数对象并在构造函数中传递该信息。

这基本上就是你打电话时所做的事情

 sort( localList.begin(), localList.end(), Sorter( 100 ) );

您正在创建一个 Sorter 函数，其中在构造函数时传递有关 100 的信息。调用它仍然只需要两个参数，因此这将在std::sort 算法中起作用。除了std::bind 之类的东西之外，没有办法用常规函数来做到这一点。