什么是函数对象?
若一个类重载了运算符 “()”,则该类的对象就成为函数对象,如下例:
class CMyAverage { //函数对象类
public:
double operator() ( int a1, int a2, int a3 ) {
return (double)(a1 + a2+a3) / 3;
}
};
CMyAverage average; //函数对象
cout << average(3,2,3); // average.operator()(3,2,3)
//输出 2.66667
函数对象的应用实例:不用全局变量实现n次方和
#include <iostream
>
#include <vector>
#include <algorithm>
#include <numeric>
#include <functional>
using namespace std;
int sumSquares( int total, int value) { return total + value * value; }
template <class T>
void PrintInterval(T first, T last)
{ //输出区间
[first,last
)中的元素
for( ; first != last; ++ first)
cout << * first << " ";
cout << endl
;
}
template<class T>
class SumPowers
{
private:
int power;
public:
SumPowers(int p):power(p) { }
const T operator() ( const T & total, const T & value)
{ //计算 value的power次方,加到total上
T v = value;
for( int i = 0;i < power - 1; ++ i)
v = v * value;
return total + v;
}
};
int main()
{
const int SIZE = 10;
int a1[ ] = { 1,2,3,4,5,6,7,8,9,10 };
vector<int> v(a1,a1+SIZE);
cout << "1) "; PrintInterval(v.begin(),v.end());// 1) 1 2 3 4 5 6 7 8 9 10
int result = accumulate(v.begin(),v.end(),0,SumSquares);
cout << "2) 平方和:" << result << endl;// 2) 平方和:385
result =
accumulate(v.begin(),v.end(),0,SumPowers<int>(3));
cout << "3) 立方和:" << result << endl;// 3) 立方和:3025
result =
accumulate(v.begin(),v.end(),0,SumPowers<int>(4));
cout << "4) 4次方和:" << result;// 4) 4次方和:25333
return 0;
}
STL中的函数对象类模板
以下模板可以用来生成函数对象。
equal_to
greater
less
可以在头文件functional里面直接调用,不需要单独写比较函数作为函数指针传递给sort函数的第三个参数。