关于谓词函数predicates的介绍

谓词函数是 一个判断式，一个返回bool值的函数或者仿函数。几元就是函数有几个参数，至于定义和使用，函数定义和一般的函数定义一样，仿函数就是写个类，然后重载operator()。使用就是在那些以这种需要返回bool值的函数作参数的函数里用了。

一元谓词函数举例如下：

1，判断给出的string对象的长度是否小于6

bool GT6(const string &s)

{

 return s.size() >= 6;

}

2,判断给出的int是否在3到8之间

bool Compare( int i )   
{   
     return ( i >= 3 && i <= 8 );   
}

 

二元谓词举例如下：

1，比较两个string对象，返回一个bool值，指出第一个string是否比第二个短

bool isShorter(const string &s1, const string &s2)

{

     return s1.size() < s2.size();

}

一般STL中带有_if后缀的算法需要带有谓词函数作为形参。例如：

sort(begin, end, comp); //使用comp函数对元素进行排序

find_if(begin, end, pred);//找到第一个使得函数pred返回true的元素位置

具体可以采用如下三种方式实现：

1. 将函数定义在外部；
2. 在函数中，定义一个Functor (需要在函数中定义一个接口体或类, 其实属于扩展语法，但是主流编译器都支持)
3. 如果谓词函数其它地方用不上，并且谓词函数很简短的话，考虑使用lambda 表达式(C++11, VS2010要打上SP1补丁)。

使用Functor:

struct {
    bool operator() (const map_it& lit, const map_it& rit) {
        return lit->second < rit->second;
    }
} compare;

使用lambda:

auto compare = [] (const map_it& lit, const map_it& rit) -> bool {
    return lit->second < rit->second;
};