一,什么是仿函数
仿函数的意思是:它不是函数(其实是个类),但用法和函数一样。既然是个类,就可以存储很多变量和其他的信息,然后实现纯函数实现不了的功能。所以在一些需要函数作为参数的地方可以用仿函数代替。在STL里很多地方用到了仿函数。
二,仿函数的实现
定义一个类,然后实现operator()函数,也就是重载括号运算符号。
class Compare
{
public:
bool operator()(int a, int b)
{
std::cout << "a=" << a << " b=" << b << " count=" << count++ << std::endl;
return a < b;
}
private:
int count = 1;
};
int main()
{
Compare comp;
comp(1, 2); //是不是像函数的调用方式。
return 0;
}
三,仿函数在STL里的使用
在STL里的一些算法,需要传递一个函数作为参数,在这种情况下我们就可以使用仿函数。那么为什么不直接使用函数指针呢,因为函数指针不能满足STL对抽象性的要求,也不能满足软件积木的要求:函数指针无法和STL其他组件(比如adapter)搭配,产生更灵活的变化。
我们以STL里sort为例来说明。
1,采用函数的方式。
#include <iostream>
#include <algorithm>
using namespace std;
static bool cmp1(int& lhs, int& rhs)//升序
{
return lhs < rhs;
}
int main()
{
int arr[] = { 11,6,1,2,0 };
int arrSize = sizeof(arr) / sizeof(int);
std::sort(arr, arr + arrSize, cmp1);//升序
for (int i = 0; i < arrSize; i++)
{
std::cout << arr[i] << " ";
}
return 0;
}
2,采用仿函数的方式。
#include <iostream>
#include <algorithm>
using namespace std;
class Compare
{
public:
bool operator()(int a, int b)
{
std::cout << "a=" << a << " b=" << b << " count=" << count++ << std::endl;
return a < b;
}
private:
int count = 1;
};
int main()
{
Compare comp;
int arr[] = { 11,6,1,2,0 };
int arrSize = sizeof(arr) / sizeof(int);
std::sort(arr, arr + arrSize, comp);
for (int i = 0; i < arrSize; i++)
{
std::cout << arr[i] << " ";
}
return 0;
}
通过输出结果,我们能通过count变量看到共进行了多少次比较。而采用函数的方式,很难做到统计比较次数。