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()返回引用这个元素的迭代器.否则返回超尾迭代器.

 

 


发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注