标准库中有一个函数 find_if (#include <algorithm> )接受一对输入迭代器和一个谓词函数作为参数。
例如有一谓词函数如下:
bool greater100(int n)
{
return n > 100;
}
这个函数非常简单,但是如果说是要找出大于1000的数,这个函数就无能为力了。而接下来我们的工作就是逐步减少对greater100 的需求(即将函数泛型化)
标准库有一个叫做 greater 的模板类(#include <functional> ), 类greater的对象充当判断式并接受两个参数, 并判断的一个参数是否大于第二个。
我们用它来改写greater100.
bool greater100(int n)
{
std::greater<int> gt; //gt是函数对象
return gt(n, 100);
}
我们创建了一个类型为greater<int>叫做gt的函数对象,它能比较两个整数的大小。
标准库中有一个叫做 bind2nd 的函数配接器,功能是绑定函数对象。假设已经有函数对象f ,且f 有两个参数和一个值,
则 bind2nd 就创建一个新的函数对象 g ,其中g(n)和 f (n, m)的值相同。 (注意参数位置)
所以说,bind2nd 实际的作用就是创建一个新的函数对象,并把原来函数对象(f)的第二个值绑定到新创建的函数对象(g) 中。
于是我们改写 greater100 函数
bool greater100(int n)
{
std::greater<int> gt; //gt是函数对象
return (std::bind2nd(gt, 100)) (n);
}
又因为 greater <int> ()表达式返回一个 greater <int>型的匿名对象,所以也可以这样写
bool greater100(int n)
{
return (std::bind2nd(std::greater<int>(), 100)) (n);
}
写到这我们发现,其实我们不需要这个函数了
在 find_if 函数中我们可以这样调用
find_if (v.begin(), v,end(), std::bind2nd(std::greater<int>(), (x)))
完成!会不会觉得有点啰嗦?我也这么想过的。
我们也可以自己写一个函数对象呀,这个函数对象不必很复杂就可以实现我们想要的功能。
#ifndef GREATER_X_H_
#define GREATER_X_H_
template <typename T>
class greater_x {
public:
greater_x(T);
inline bool operator()(T) const; //内联函数
private:
T val;
};
#include "greater_x.cpp"
#endif
#include "stdafx.h"
#include "greater_x.h"
template <typename T>
greater_x<T>::greater_x(T v): val(v) { }
template <typename T>
bool greater_x<T>::operator()(T n) const
{
return n > val;
}
然后我们这样调用
int val;
std::cin >> val;
int* p = std::find_if(x, x+10, greater_x<int> (val)); // x 是整型数组