find_if的一个实现
template<class T,class Pred>
T find_if(T first, T last, Pred pred)
{
while(first!last && !pred(*first)) ++first;
return first;
}
find_if()要求谓词具有一个参数,以使的它能够判断 pred(*first)是true还是false;
我们可以比较容易的编写一个谓词以检查一个给定值的属性,例如“给定字符串是否包含x”"给定值是否大于32"
但是,我们想在谓词中也添加一个参数时,该怎么做呢。也是想判定 给定值是否大于32,大于45. 该怎么做呢
各自写一个函数是可以的,但是不灵活啊。
有种优雅的解决方案:
class Larger_than
{
int v;
public :
Larger_than(int vv) : v(vv){}
bool operator()(int x) const {return x>x;}
};
使用:
find_if(v.begin(),v.end(),Larger_than(31));
对于Larger_than(31),它代表一个Larger_than类的对象,且其数据成员v的取值为31.
在上面的代码中,我们将Larger_than(31)作为参数pred的实参传递给find_if();对于v的每一个元素,find_if
调用pred(*first)
pred(*first)将会调用我们的函数对象Larger_than(31)的调用操作符,即operator().因此,调用的结果将是元
素值*first和31的比较结果