关于谓词函数predicates的介绍
来源:互联网 发布:sql语句实现分页查询 编辑:程序博客网 时间:2024/06/04 21:02
谓词函数是一个判断式,一个返回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 );
}
{
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的元素位置
具体可以采用如下三种方式实现:
- 将函数定义在外部;
- 在函数中,定义一个Functor (需要在函数中定义一个接口体或类, 其实属于扩展语法,但是主流编译器都支持)
- 如果谓词函数其它地方用不上,并且谓词函数很简短的话,考虑使用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;};
阅读全文
0 0
- 关于谓词函数predicates的介绍
- Java中函数式编程的谓词函数(Predicates)
- 谓词函数predicates和仿函数functors
- 两个几何谓词判断(predicates)的原理:点与直线的关系&点与圆的关系
- 关于谓词NSPredicate的使用
- Predicates
- Predicates
- 谓词函数
- SQL中关于EXISTS谓词的理解
- cpp的函数对象和谓词
- 谓词函数、函数对象
- OC-简单的介绍谓词和使用方法
- 指定谓词函数排序
- 函数对象 谓词
- C++中的谓词函数
- 函数对象和谓词
- C++函数对象-谓词
- Guava谓词函数
- CSS之基于视窗单位的排版
- Spring+activeMq集成详解
- aqtest 003
- ASP.NET MVC 加载不到.css
- REST技术第七步 操作cookie
- 关于谓词函数predicates的介绍
- DPM算法
- C++STL之string
- C++ zip文件的解压与压缩
- for循环中pairs与ipairs的区别与联系
- 编程练习(第十七周)
- C# 两个独立exe程序直接通信
- .NET Expression 从零开始四:结构化异常处理(SEH)
- 计算网页停留时间的平均时长