理解C++谓词(断言函数)

《计算机科学中的数学》学习笔记(01 什么是证明) 什么是证明 命题(Propositions) 谓词(断言,Predicates) 公理化方法 我们的公理 逻辑推理 证明的模式 证明蕴涵(implication) 证明“当且仅当” 案例证明法 反证法 数学证明的优秀实践 阅读详情

目录

1.  什么是谓词(断言函数)(predicate)?

2.  几个断言函数的定义

3.  用法示例


1.  什么是谓词(断言函数)(predicate)?

         一直以来,很多书都翻译成“谓词”,是因为英语中对应的单词是“predicate”。但将这个称为“谓词”却很容易搞混淆,更准确地应称为“断言函数”。

         断言要求描述一个返回 BooleanTestable 值的可调用函数。BooleanTestable指定这种类型和值类别的表达式可转换为 bool 类型,并且该类型或两个不同 BooleanTestable 类型的逻辑运算符具有通常的行为。其本质是将这种简单重复判断的工作交给模板通用模块去处理,传递函数地址以方便通用模块内部调用逻辑判断函数,即将遍历对比任务交给通用板块。

         断言通常用于接受输入数据(单个对象/容器)和断言的算法,然后对输入数据调用断言来决定进一步的操作。C++ 标准库中的一些断言用法的例子有:

• std::all_of,std::any_of,std::none_of 将元素数组和断言作为输入。对各个输入元素调用断言函数,如果对于所有/任何/无元素,断言算法返回 true,则断言函数返回 true。

• std::find_if 取元素序列和断言。返回序列中断言返回值等于 true 的第一个元素。

2.  几个断言函数的定义

    几个断言函数其实是作为模板函数定义的:

定义于头文件 <algorithm>

template< class InputIt, class UnaryPred >
bool all_of( InputIt first, InputIt last, UnaryPred p );

(1)

(since C++11)
(constexpr since C++20)

template< class ExecutionPolicy, class ForwardIt, class UnaryPred >

bool all_of( ExecutionPolicy&& policy,

             ForwardIt first, ForwardIt last, UnaryPred p );

(2)

(since C++17)

template< class InputIt, class UnaryPred >
bool any_of( InputIt first, InputIt last, UnaryPred p );

(3)

(since C++11)
(constexpr since C++20)

template< class ExecutionPolicy, class ForwardIt, class UnaryPred >

bool any_of( ExecutionPolicy&& policy,

             ForwardIt first, ForwardIt last, UnaryPred p );

(4)

(since C++17)

template< class InputIt, class UnaryPred >
bool none_of( InputIt first, InputIt last, UnaryPred p );

(5)

(since C++11)
(constexpr since C++20)

template< class ExecutionPolicy, class ForwardIt, class UnaryPred >

bool none_of( ExecutionPolicy&& policy,

              ForwardIt first, ForwardIt last, UnaryPred p );

(6)

(since C++17)

(1) 检查一元谓词 p 是否对范围 [first, last) 中的至少一个元素返回 false。

(3) 检查一元谓词 p 是否对范围 [first, last) 中的至少一个元素返回 true。

(5) 检查一元谓词 p 是否对范围 [first, last) 中的任何元素均不返回 true。

(2,4,6) 与 (1,3,5) 相同,但根据策略执行。

仅当满足以下所有条件时,这些重载才会参与重载决议:

std::is_execution_policy_v<std::decay_t<ExecutionPolicy>> 是 true.

(until C++20)

std::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>> 是 true.

(since C++20)

参数说明:

first ,last —— 定义要检查的元素之范围的成对迭代器。

Policy —— 执行检查的执行策略。

P —— 一元谓词(实际上是带一个参数的函数,返回值是bool ,实际调用时传函数地址)。

对于每一个类型为VT(可能是const)的参数v (其中 VT 是 InputIt 的值类型(ValueType),与值类别无关,并且不能修改 v),表达式 p(v) 必须能够转换为 bool。因此,不允许使用 VT& 的参数类型,也不允许使用 VT,除非对于 VT 来说,移动等同于复制(自 C++11 起)。​

类型要求:

InputIt 必须满足 LegacyInputIterator 的要求。

ForwardIt 必须满足 LegacyForwardIterator 的要求。

UnaryPred 必须满足 Predicate 的要求。

3.  用法示例

例1:

#include <algorithm>

#include <functional>

#include <iostream>

#include <iterator>

#include <numeric>

#include <vector>

 int main()

{

    std::vector<int> v(10, 2);

    std::partial_sum(v.cbegin(), v.cend(), v.begin());

    std::cout << "Among the numbers: ";

    std::copy(v.cbegin(), v.cend(), std::ostream_iterator<int>(std::cout, " "));

    std::cout << '\n';

     if (std::all_of(v.cbegin(), v.cend(), [](int i) { return i % 2 == 0; }))

        std::cout << "All numbers are even\n";

     if (std::none_of(v.cbegin(), v.cend(), std::bind(std::modulus<>(),

                                                     std::placeholders::_1, 2)))

        std::cout << "None of them are odd\n";

     struct DivisibleBy

    {

        const int d;

        DivisibleBy(int n) : d(n) {}

        bool operator()(int n) const { return n % d == 0; }

    };

     if (std::any_of(v.cbegin(), v.cend(), DivisibleBy(7)))

        std::cout << "At least one number is divisible by 7\n";

}

输出:

Among the numbers: 2 4 6 8 10 12 14 16 18 20

All numbers are even

None of them are odd

At least one number is divisible by 7

例2:

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

bool is_even(int n) {

   return (n % 2 == 0);

}

int main(void) {

   vector<int> v = {2, 4, 6, 8, 10};

   bool result;

   result = all_of(v.begin(), v.end(), is_even);

   if (result == true)

      cout << "Vector contains all even numbers." << endl;

   v[0] = 1;

   result = all_of(v.begin(), v.end(), is_even);

   if (result == false)

      cout << "Vector doesn't contain all even numbers." << endl;

   return 0;

}

assert()断言函数,用于在调试过程中捕捉程序错误 断言函数,用于在调试过程中捕捉程序的错误。 “断言”在语文中的意思是“断定”、“十分肯定地说”,在编程中是指对某种假设条件进行检测,如果条件成立就不进行任何操作,如果条件不成立就捕捉到这种错误,并打印出错误信息,终止程序执行。 assert() 会对表达式expression进行检测: 如果expression的结果为 0(条件不成立),那么断言失败,表明程序出错,assert() 会向标准输出设备(一般是显示器)打印一条错误信息,并调用 abort() 函数终止程序的执行。 如果expression的 阅读详情

相关推荐

C++谓词性能优化:从lambda写法到CPU缓存的工程实践

谓词是C++ STL算法的核心可调用对象,本质是算法与数据之间的契约接口。其原理在于通过编译器内联、参数传递策略和内存访问模式直接影响执行效率;技术价值体现在零开销抽象的兑现——优质谓词可将算法耗时降低60%以上;典型应用场景覆盖find_if过滤、count_if统计、remove_if逻辑删除及sort排序等高频操作;而实际工程中,lambda捕获方式、const&参数声明、严格弱序约束等细节,直接决定程序是否稳定、高效、可维护。本文聚焦谓词在真实项目中的性能瓶颈与落地规范。

weixin_30417487的博客 523

【c++ -- 谓词】

函数对象是一个类,而非一个函数,我们下面的匿名对象就是一个函数对象。函数对象使用重载的小括号时,其行为类型函数,因此也叫仿函数。一元谓词:operator() 函数接收一个参数;二元谓词:operator() 函数接收两个参数。c++中的谓词:返回值为bool类型的仿函数;重载函数调用操作符的类,其对象常称为函数对象。

m0_熊猫馆主的博客 1757

GoogleTest断言机制全解析:从基础使用到高级匹配器实战

在软件工程实践中,单元测试是保障代码质量的核心环节,而断言则是单元测试的灵魂。它作为测试用例中的检查点,负责验证代码行为是否符合预期。其基本原理是通过比较实际输出与期望值,在发现不一致时报告失败。这项技术的价值在于能快速定位问题,防止缺陷流入生产环境,是持续集成和敏捷开发的重要支撑。在C++项目中,GoogleTest框架提供了丰富的断言机制,广泛应用于验证函数返回值、检查异常抛出、比较复杂数据结构等场景。本文聚焦于GoogleTest断言的高级应用,深入解析EXPECT与ASSERT两大系列的区别、浮点数

weixin_31321361的博客 259

【C++】C++中的谓词

以上几个示例展示了谓词的几种常用实现方法,对于find_if等其他类似的函数都可以使用这种方式。另vector中的元素可以泛化成为类,不局限与特定的数据类型,只需要在重载函数中明确其比较方式即可。

Friday 1164

gtest断言全指南:除了EXPECT_EQ还有这些黑科技(含自定义断言模板)

本文深入探讨了GTest断言系统的高级用法,从基础断言到自定义断言模板开发,涵盖了浮点数比较、死亡测试等黑科技。通过实战案例展示了如何在大型项目中优化断言使用,提升单元测试效率和质量,特别适合需要进行单元测试的C++开发者。

weixin_42697475的博客 269

【C语言】断言函数 -《深入解析C语言调试利器 !》

“揭开断言的面纱:深入解析C语言调试利器”

LuckiBit 1300

GoogleTest--断言

介绍GoogleTest中的常见断言的种类

king110108的专栏 1261

Android14 有线网络静态IP配置:从固件烧录到系统默认设置

本文详细解析了在Android14系统中,如何通过修改系统框架层和设置应用,为设备预设有线网络静态IP地址,实现固件烧录后即具备指定网络配置的功能。文章深入探讨了从扩展SettingsProvider数据库字段、配置默认值,到在设置应用中读取和应用配置的完整流程,旨在解决工业平板、智能终端等设备在无DHCP网络环境中批量部署的痛点,提升开箱即用体验。

lake5的博客 922

跟我学c++中级篇工具应用——gtest的断言

一、gtest的断言 断言,其实就是一种“逻辑判断”。它从数学理论中导出来的,在数学中的英文描述是“A narrative communication which by virtue of its meaning is true or false. In a narrower sense, the term assertion in mathematical logic is understood to be a closed formula in a logico-mathematical languag

fpcc的专栏 3054

北航论文模板:解决XeLaTeX中Font shape'TU/SimSun(1)/b/n' undefined(font) using 'TU/SimSun(1)/m/n' instead

北航论文模板:解决XeLaTeX中Font shape ‘TU/SimSun(1)/b/n’ undefined(font) using ‘TU/SimSun(1)/m/n’ instead 问题 问题描述: 在使用北航论文模板时,产生了warning:Font shape 'TU/SimSun(1)/b/n' undefined(font) using 'TU/SimSun(1)/m/n' i...

qq_39560620的博客 1万+

用HFSS复现经典论文:从零搭建带孔缝屏蔽箱体模型(附完整建模步骤与避坑指南)

本文详细介绍了如何使用HFSS电磁仿真软件复现经典论文中的带孔缝屏蔽箱体模型,包括从零搭建模型、设置激励与边界条件、求解优化及结果验证的全过程。特别提供了建模中的布尔运算陷阱、激励设置技巧等实操难点的避坑指南,帮助工程师和学生深入理解电磁屏蔽效能研究。

weixin_30530339的博客 160

​C++类型函数

​ 在C和C++中,我们常见的是值函数(value function),即函数接收的参数是某些值,而且函数的返回结果也是值。 至于类型函数(type function),即函数接受类型作为实参,其返回结果是一个类型。 类型函数在编译时求值,标准库提供了大量的类型函数,这些函数可以帮助库的实现者及程序员编写代码时充分利用语言、标准库以及其他代码的优势 类型函数是C++编译时求值机制的一部分,它允许程序进行更严格的类型检查以获取更优的性能。我们把这种用法称之为模板元编程 1.内置类型函数decltype i

mingwu96的博客 3869

霜冰优化算法(RIME)详解:从自然现象到智能优化

霜冰优化算法(RIME)是一种新型元启发式优化算法,灵感源于自然界中霜冰的形成过程。该算法通过模拟软霜和硬霜的不同生长特性,实现了高效的全局探索和局部开发平衡。RIME算法包含三个核心机制:软霜搜索策略模拟随机覆盖特性实现全局探索;硬霜穿刺机制模拟定向生长特性进行局部开发;正向贪婪选择机制确保解的持续优化。与遗传算法、粒子群算法相比,RIME具有参数少、收敛快、自适应平衡等优势,特别适合处理高维复杂优化问题。算法已在工程优化、机器学习等领域获得广泛应用,发表一年内即成为高被引论文。

qq_42212808的博客 787

C++ STL算法系列count函数

count和count_if函数是计数函数,先来看一下count函数: count函数的功能是:统计容器中等于value元素的个数。 先看一下函数的参数: count(first,last,value); first是容器的首迭代器,last是容器的末迭代器,value是询问的元素。 可能我说的不太详细,来看一个例题: 给你n个数字(n 看到这道题,我们会想到使用sor

lyj2014211626的博客 2万+

Cesium+Vue3教程(003):基于Vue3的Cesium自定义地图和地图叠加

在 Cesium 中,是用于加载地表影像图层的核心接口。通过它,您可以将各种地图服务(如卫星影像、街道地图、自定义瓦片等)加载到 Cesium 的地球上。Cesium 提供了多个内置的。

WwLK123的博客 636

uniapp [安卓苹果App端] - 详细实现PDF预览功能在线预览PDF文档,Uniapp App端实现pdf文件预览在线预览pdf二进制文件流、本地pdf文档、PDF文件地址url路径(解决白屏

uni-app,安卓Android,苹果ios,安卓app端,苹果App端,uniapp苹果安卓app,uniapp在线预览pdf功能,在安卓苹果app平台实现PDF的预览查看,uniappApp端实现pdf文件预览,UNIAPP在线预览PDF文档,Uniappapp在线预览pdf文件流,从后端接口里获取pdf文件如何转成链接预览,预览pdf的插件,uni-app的pdf预览功能,uniapp使用pdf.js插件预览pdf文件,预览pdf白屏没有报错,打开后没反应,打开是空白,加载PDF时发生错误,如

🏆 前端领域优质创作者 1万+

GoogleTest 使用指南 | 断言

GoogleTest 使用指南 | 断言

ProgramNovice的博客 1413

【DevOps】rancher集成ldap,实现统一账号登录

登录到rancher控制台,选择【安全】-【认证】 选择【OpenLDAP】 其中【搜索起点】需要去ldap界面查配置完成

CN_Eden 1096

C++20模板函数进阶之路:用Concepts实现编译期断言与精准匹配

掌握C++20概念约束模板函数,提升代码安全性与可读性。通过Concepts实现编译期断言,精准匹配类型要求,避免运行时错误。适用于泛型编程中对参数类型的严格约束,显著优化错误提示。核心方法清晰实用,值得收藏。

StepNexus的博客 956

11.Labview实现用户界面切换的几种方式---通过VI间相互调用

本文介绍了界面切换的几种方式,分别是重入和引用①重入方式可以通过调用子VI的方式打开被调用的界面,往往应用于弹窗等的设置程序。②引用方式分两种,一种是打开引用,一种是静态引用。区别在于打开引用需要设置被打开VI的目标地址,静态引用仅需在引用时绑定VI的位置即可。③推荐使用静态引用的方式切换界面。④使用引用打开界面时,需通过属性节点和调用节点来设置程序的状态。更多内容欢迎大家补充和留言讨论~本文介绍了GUI界面设计相关的程序,更多相关文章后续持续更新,请关注作者不迷路~本期就到这里,再见~

关注我,更多技术问题欢迎私聊~ 9555

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

Google C++单元测试框架GoogleTest---AdvancedGuide(译文)上

本文是gtest高级测试指南的译文,由于文章太长,分上下两部分。 一、简介    本文档将向您展示更多的断言,以及如何构造复杂的失败消息,传播致命的故障,重用和加速您的测试夹具,并在您的测试使用各种标志。 二、更多断言   本节包括一些不太常用,但仍然重要的断言。   2.1 显式成功和失败   这三个断言实际上不测试值或表达式。 相反,它们直接产生成功或失败。 与实际执行测试的宏类似

ccc82284的博客 422

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

告别布尔值验证烦恼:GoogleTest断言神器EXPECT_TRUE/EXPECT_FALSE实战指南

你是否曾为单元测试中简单的布尔值验证而困扰?是否觉得验证结果不清晰、错误提示不友好?本文将带你深入了解GoogleTest框架中最基础也最常用的布尔值断言工具——`EXPECT_TRUE`和`EXPECT_FALSE`,让你轻松掌握它们的使用技巧,提升测试代码的可读性和可维护性。读完本文,你将能够:正确选择断言类型、优化错误提示信息、避免常见陷阱,并学会结合其他GoogleTest特性构建更健壮的...

gitblog_00786的博客 811

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

终极GoogleTest自定义断言指南:EXPECT_PRED_FORMAT实战技巧揭秘

GoogleTest作为Google开发的C++单元测试框架,EXPECT_PRED_FORMAT宏是其最强大的自定义断言工具之一。这个功能让开发者能够完全控制测试失败时的错误消息格式,告别晦涩难懂的测试报告,大幅提升调试效率。EXPECT_PRED_FORMAT是GoogleTest断言家族中专门用于自定义格式化输出的成员,支持从1到5个参数的不同变体。 ## 🔥 为什么需要EXPECT_P

gitblog_00239的博客 741

C++ STL算法系列1---count函数

一.count函数 algorithm头文件定义了一个count的函数,其功能类似于find。这个函数使用一对迭代器和一个值做参数,返回这个值出现次数的统计结果。 编写程序读取一系列int型数据,并将它们存储到vector对象中,然后统计某个指定的值出现了多少次。 核心代码: cout   具体实现:   1 //读取一系列int数据,

dearwind153的专栏 1191

C++17 static_assert编译期断言:单参数、动态消息与灵活放置

编译期断言是现代编程语言中用于在编译阶段验证程序逻辑的关键机制,它能在代码运行前捕获潜在错误,提升软件质量与可靠性。其核心原理是通过编译器在编译时对常量表达式进行求值,若条件不满足则中断编译并输出错误信息。这一技术对于构建类型安全、约束明确的泛型代码和库至关重要,尤其在模板元编程和资源受限的嵌入式开发中价值显著。在C++语言中,static_assert作为编译期断言的实现,经历了从C++11到C++17的持续演进。C++17版本通过引入单参数断言、支持任意常量表达式作为错误消息以及放宽放置位置三大特性,显

weixin_30634661的博客 377
上一篇: 集合论之集合的表示法
下一篇: 理解C++标准库模板:conditional
ComputerInBook
博客等级 码龄19年 1168粉丝 465原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值