2024年3月13日发(作者：)

仿函数和普通函数

什么是仿函数？

仿函数是一种特殊的函数对象，它可以用于对容器中的元素进行

排序。仿函数可以被视为函数指针的封装，它包含了实现排序算法所需的

代码，并可以在需要时被调用。

在C++中，标准库中的list容器提供了sort()方法来对其内部的元素进行

排序。sort()方法可以接受一个仿函数作为参数，传递给sort()方法的仿函

数可以指定排序的规则。仿函数实际上就是一个被定义好排序规

则的仿函数对象。

普通函数和仿函数的区别是什么？

普通函数和仿函数都可以被调用并执行特定的任务，但它们的实现方式有

所不同。

首先，普通函数是全局函数或者类的成员函数，通过函数名来调用。普通

函数的定义和实现通常分开，定义在全局范围内，实现可以在任何地方，

而仅仅通过函数名就可以实现调用。

而仿函数是一个特定的类或结构体，它重载了函数调用操作符operator()。

仿函数实现了该操作符，使得仿函数的对象可以像函数一样被调用，而且

具有更高的灵活性和扩展性。

其次，普通函数和仿函数的参数传递方式也不同。对于普通函数，参数通

常作为函数的形参传递进去；而对于仿函数，参数可以通过仿函数对象本

身的成员变量传递，或者通过构造函数或者函数调用操作符的形参传递进

去。

最后，普通函数和仿函数对于多态的支持也不同。普通函数只能通过运行

时的多态实现，而仿函数可以通过静态多态（函数重载）或动态多态（虚

函数）实现。

如何使用仿函数？

要使用仿函数，首先需要定义一个仿函数类或结构体，并重载仿

函数对象的operator()操作符，来指定排序规则。

例如，我们想要对一个list容器中的整数元素按照从小到大的顺序进行排

序，我们可以定义一个仿函数类如下：

cpp

struct LessThan {

bool operator()(int a, int b) {

return a < b;

}

};

然后，我们可以创建一个仿函数对象，并将其作为参数传递给list容器的

sort()方法：

cpp

list myList = {5, 3, 2, 4, 1};

(LessThan());

在这个例子中，sort()方法会使用LessThan仿函数对象的operator()操

作符来判断两个元素的大小关系，并根据该关系进行排序。

需要注意的是，仿函数对象只用于排序过程中，它并不作为容器的一部分

存在。

仿函数对象还可以接受其他参数，例如，如果我们想要按照某个特定的属

性进行排序，可以将该属性作为仿函数对象的成员变量，并在operator()

中使用。

总结：

仿函数是一种用于排序的特殊函数对象，通过重载operator()操

作符来实现排序逻辑。相比于普通函数，仿函数具有更高的灵活性和扩展

性，并且可以通过静态或动态多态来实现多态机制。通过定义和使用仿函

数对象，我们可以对list容器中的元素按照我们指定的规则进行排序。