[C/C++标准库]_[初级]_[使用算法库函数时需要注意自定义BinaryPredicate和UnaryPredicate]

最新推荐文章于 2024-07-29 23:00:00 发布
最新推荐文章于 2024-07-29 23:00:00 发布
阅读量2.8k 收藏
点赞数
分类专栏： C++语言特性和标准库 文章标签： BinaryPredicate UnaryPredicate stl 算法库 自定义
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/infoworld/article/details/48808223
版权
本文介绍了在C/C++标准库中使用算法时，如何自定义BinaryPredicate和UnaryPredicate作为比较函数。讨论了算法库函数如replace_if和sort的参数需求，并强调了已排序数据结构的重要性。同时，提到了严格弱排序规则对于正确实现这些函数的关键作用。
摘要由CSDN通过智能技术生成


场景:

1. 算法库的函数参数大部分都定义了一个回调, 用来作为比较判断,排序等,比如replace_if 和 sort.

2. 大部分算法库里的函数基本都需要数据结构是已排序的.

3. 使用某个函数时,如何快速写出比较函数(类型)很重要,因为快速写出比较类型可以省很多时间.比如 UnaryPredicate 和 BinaryPredicate类型.


参考:

http://en.cppreference.com/w/cpp/algorithm/replace

http://en.cppreference.com/w/cpp/algorithm/sort

http://en.cppreference.com/w/cpp/concept/Compare 


了解本专栏 订阅专栏 解锁全文 超级会员免费看
Peter(阿斯拉达)
关注
专栏目录
订阅专栏
C++ 谓词（Predicate）与算法
所有内容都已迁移到 https://huqijun.org
10-30 891
谓词（Predicate），是做某些检测的函数，返回用于条件判断的类型，指出条件十分成立 以count为例，实现count 功能的有两个泛型算法count() 和count_if(),定义如下： template typename iterator_traits::difference_type count( InputIt first, InputIt last, cons
c++标准库的unique()实现去重用法以及原理详解
forFamily
02-01 3490
引论 在写程序过程中, 我们经常遇到要对数组去掉重复值, 为避免浪费时间造轮子, 这里给出一个c++内置的的常用函数unique(). 这个函数只能对"相同元素在并邻在一块的"数组进行去重. 不能对相同元素七零八落地分布的一般数组进行去重, 可以对一般数组进行排序后再用unique()即可, 因为排好序的的序列里面相同元素一定存储在连续的地址块. 提醒, 该函数实现去重功能并不是把相同元素删除，只...
STL - Predicate - Binary Predicate(双参判断式)
weixin_34209406的博客
09-17 135
Binary Predicate(双参判断式)的用途是：比较两个参数的特定属性 我们先建一个领域模型类: Person.h #ifndef _Domain_Models_Person_H_ #define _Domain_Models_Person_H_ #include <iostream> #include <string&...
C++:了解谓词predicate
最新发布
qq_43441284的博客
07-29 293
在C++中，谓词是指可以作为函数参数，并且返回值类型为bool型的函数对象、Lambda表达式、普通函数或函数指针。谓词通常用于算法中，对序列中的元素进行某种测试，返回一个布尔类型的测试结果，根据不同的结果执行不同的操作。
C++ - 算法(algorithm) 的 谓词(predicate) 详解
weixin_34268579的博客
11-11 585
算法(algorithm) 的 谓词(predicate) 详解 版权所有, 禁止转载, 如有需要, 请站内联系. 本文地址: http://blog.csdn.net/caroline_wendy/article/details/15378055 算法谓词, 即标准库算法传递的参数, 可以指定算法的操作, 如std::sort, 默认是从小到大, 通...
C++ predicate
程序员Link
04-01 1823
一 简介 predicate，在《C++标准库》中被翻译为判断式。 1. 返回bool 2.常被用来指定作为排序准则或查找准则 3. 可能有1个或者2个操作数。即分为单参判断式(Unary Predicate) 和 双参判断式(Binary Predicate) 二 例子 // 仅用于演示 std::vector<int> vc {1,2,3,4,5}; // 单参判...
C++ 谓词(predicate) 与 仿函数 ( functor (function object))
weixin_30480651的博客
12-04 177
谓词与函数对象 谓词 predicate C++ 标准定义谓词如下： The Predicate parameter is used whenever an algorithm expects a function object that when applied to the result of dereferencing the corresponding iterator returns ...
用C++标准库函数std::euqal()替换C语言字符比较函数strcmp()（比较两个字符串是否相等函数）
净无邪博客
07-11 1349
C++标准库函数std::euqal()功能比C字符的比较函数strcmp()强大和广泛。std::euqal()的功能是比较两个容器或者数组是否相同，数组的类型可以是char*、BYTE等常用基本数据类型。 当需要比较两个字符串或者字符数组是否相等时，可以用std标准库函数equal()函数替换strcmp。 1.1 std::euqal()函数声明和定义 /** * @brie...
C++ STL 中查找某些元素的第一次出现位置： find_first_of（） 方法应用实例
风语留痕
01-02 3400
C++ STL 中查找某些元素的第一次出现位置： find_first_of（） 方法应用实例。
c++中的lower_bound和upper_bound
a13602955218的博客
06-12 376
lower_bound是找到第一个大于等于val的值，没有就返回end uppder_bound是找到第一个大于val的值，没有就返回end 前提：数组是有序的 用法 template<class ForwardIterator, class Type> ForwardIterator lower_bound( ForwardIterator _First, ForwardIterator _Last, const Type& _Val
C++ STL＜algorithm＞函数
u012491028的博客
06-19 843
文章目录algorithm中的函数1、不改变顺序类1.1 判断元素是否满足条件判断所有元素都符合：all_of(first, last, predicate)->bool判断是否有元素符合：any_of(first, last, predicate)->bool判断没有元素符合：none_of(first, last, predicate)->bool1.2 所有元素执行函数所有元素执行fn函数：for_each(first, last, fn)->fn1.3 查找查找元素：find
C++ 谓词(predicate)
键盘上狂欢
02-24 2179
原文地址: http://blog.csdn.net/caroline_wendy/article/details/15378055 1. 函数(function)谓词 2. 函数指针(function pointer)谓词 3. Lambda表达式(lambda expression)谓词 4. 函数对象(Function Object)谓词 5. 库定义的函数对象(Library-D...
c++ 中的谓词（predicate）
weixin_30394251的博客
05-21 209
今天在c++ primary 中看到谓词的用法 个人理解就是函数规则的重新定义，下面的例子演示： #include "stdio.h"#include <stdlib.h>#include <fstream>#include <sstream>#include <vector>#include <list>#include &...
STL - 判断式(Predicate) - 单参判断式(Unary Predicate)
weixin_34321977的博客
09-17 178
Predicate是一种特殊的辅助函数，它会返回Boolean，常常被用来作为排序或者查找准则。 Predicate会有1个或者2个操作数。 Unary Predicate(单参判断式) 例子： 我们先写一个算法，如下： MathUtil.h #ifndef _Math_Util_H_ #define _Math_Util_H_ using na...
c++ 标准模板库(STL) 谓词（predicate） 详细介绍
giantmfc123
04-27 1588
1. 定义 The Predicate parameter is used whenever an algorithm expects a function object that when applied to the result of dereferencing the corresponding iterator returns a value testable as true. In o...
c语言 谓词,C++ 谓词(predicate) 与 仿函数 ( functor (function object))
weixin_39942400的博客
05-19 367
#谓词与函数对象谓词 predicateC++ 标准定义谓词如下：The Predicate parameter is used whenever an algorithm expects a function object that when applied to the result of dereferencing the corresponding iterator returns a v...
C++ STL 中的 sort 和 unique 函数，详细说明
05-27
C++ STL 中的 sort 和 unique 函数都是算法函数，用于对指定范围内的元素进行排序和去重。 sort 函数用于对指定范围内的元素进行升序排列，默认使用 operator进行比较。sort 函数的定义如下： ```c++ template ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Peter(阿斯拉达)

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值