C++学习笔记32 谓词函数

首先来看看百度百科对"谓词函数"的定义说明:

1定义编辑

一个判断式，一个返回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算法.例如下面的一个例子

#include <iostream>#include <vector>#include <algorithm>using namespace std;bool isZero(int num){return num==0;}int main(){vector<int> v1={10,11,12,13};vector<int> v2({7,8,9,15,0});auto b1=find_if(v1.begin(),v1.end(),isZero);if(b1!=v1.end()){cout<<"v1存在元素0!"<<endl;}else{cout<<"v1不存在元素0!"<<endl;}auto b2=find_if(v2.begin(),v2.end(),isZero);if(b2!=v1.end()){cout<<"v2存在元素0!"<<endl;}else{cout<<"v2不存在元素0!"<<endl;}}

find_if()接受一个谓词函数回调作为参数.

find_if()算法对范围内每个元素调用谓词,直到这个谓词返回true;

如果返回true,find_if()返回引用这个元素的迭代器.否则返回超尾迭代器.