C++23 新增的查找算法详解:ranges::find_last 系列函数
文章目录
- 引言
- C++ Ranges 库简介
- `ranges::find_last`、`ranges::find_last_if` 和 `ranges::find_last_if_not` 概述
- `ranges::find_last`
- 示例代码
- 代码解释
- `ranges::find_last_if`
- 函数签名
- 参数解释
- 示例代码
- 代码解释
- `ranges::find_last_if_not`
- 示例代码
- 代码解释
- 使用场景
- 总结
引言
在 C++ 的发展历程中,每一个新版本都会带来一系列令人期待的新特性,C++23 也不例外。其中,ranges
库进一步增强,支持更多的范围操作,ranges::find_last
、ranges::find_last_if
和 ranges::find_last_if_not
就是 ranges
库中新增的非常实用的算法。这些算法为开发者提供了更加便捷、高效的方式来查找序列中的元素,尤其是在需要从后往前查找元素的场景中。本文将详细介绍这三个算法的定义、功能、使用场景以及使用示例。
C++ Ranges 库简介
C++ Ranges 库是 C++20 标准的一部分,它为 C++ 标准库引入了一种新的范式,旨在提供更现代、更安全、更高效的方式来处理序列和算法。Ranges 库通过引入范围(ranges)、视图(views)、适配器(adaptors)等概念,使得对序列的操作更加灵活和表达力更强。
在传统的 C++ 中,操作序列通常涉及迭代器(iterators)和算法(algorithms),这种方式虽然强大,但往往代码冗长且容易出错。Ranges 库的出现,正是为了解决这些问题,它将迭代器和算法的操作抽象成更高层次的范围操作,使得代码更加简洁、清晰,同时也更加安全。
ranges::find_last
、ranges::find_last_if
和 ranges::find_last_if_not
概述
ranges::find_last
std::ranges::find_last
函数是 C++ 的一个算法,用于在给定范围内查找指定值的最后一次出现位置。它返回一个迭代器,指向范围中找到的元素;如果未找到该值,则返回结束迭代器。
示例代码
#include <iostream>
#include <vector>
#include <ranges> int main() {std::vector<int> numbers = {1, 2, 3, 4, 5, 3, 6};auto it = std::ranges::find_last(numbers, 3);if (it != numbers.end()) {std::cout << "Found last occurrence at index: " << std::distance(numbers.begin(), it) << std::endl;} else {std::cout << "Value not found." << std::endl;}return 0;
}
代码解释
在上述示例中,我们定义了一个包含整数的向量 numbers
,然后使用 std::ranges::find_last
函数查找值为 3 的元素的最后一次出现位置。如果找到,我们输出该元素的索引;否则,输出未找到的信息。
ranges::find_last_if
std::ranges::find_last_if
函数用于在给定范围内查找满足特定条件的最后一个元素。它返回一个迭代器,指向范围中满足条件的最后一个元素;如果未找到这样的元素,则返回结束迭代器。
函数签名
// (1)
constexpr ranges::subrange<I>find_last_if( I first, S last, Pred pred, Proj proj = {} );
// (2)
constexpr ranges::borrowed_subrange_t<R>find_last_if( R&& r, Pred pred, Proj proj = {} );
参数解释
first
和last
:表示要检查的元素范围。r
:表示要检查的元素范围。pred
:用于应用于投影元素的谓词。proj
:用于应用于元素的投影。
示例代码
#include <iostream>
#include <vector>
#include <algorithm>
#include <ranges> bool isEven(int num) {return num % 2 == 0;
}int main() {std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};auto it = std::ranges::find_last_if(numbers, isEven);if (it != numbers.end()) {std::cout << "Last even number found: " << *it << std::endl;} else {std::cout << "No even number found." << std::endl;}return 0;
}
代码解释
在上述示例中,我们定义了一个包含整数的向量 numbers
,然后使用 std::ranges::find_last_if
函数查找最后一个偶数。如果找到,我们输出该偶数;否则,输出未找到的信息。
ranges::find_last_if_not
std::ranges::find_last_if_not
函数用于在给定范围内查找不满足特定条件的最后一个元素。它返回一个迭代器,指向范围中不满足条件的最后一个元素;如果未找到这样的元素,则返回结束迭代器。
示例代码
#include <iostream>
#include <vector>
#include <algorithm>
#include <ranges> bool isEven(int num) {return num % 2 == 0;
}int main() {std::vector<int> numbers = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};auto it = std::ranges::find_last_if_not(numbers, isEven);if (it != numbers.end()) {std::cout << "Last odd number found: " << *it << std::endl;} else {std::cout << "No odd number found." << std::endl;}return 0;
}
代码解释
在上述示例中,我们定义了一个包含整数的向量 numbers
,然后使用 std::ranges::find_last_if_not
函数查找最后一个奇数。如果找到,我们输出该奇数;否则,输出未找到的信息。
使用场景
这三个算法在很多场景中都非常有用,例如:
- 数据处理:在处理大量数据时,可能需要从后往前查找满足特定条件的元素。
- 日志分析:在分析日志文件时,可能需要查找最后一次出现的特定事件。
- 文本处理:在处理文本时,可能需要查找最后一个符合某种规则的字符或字符串。
总结
C++23 中的 ranges::find_last
、ranges::find_last_if
和 ranges::find_last_if_not
算法为开发者提供了更加便捷、高效的方式来从后往前查找序列中的元素。这些算法与 Ranges 库的其他功能相结合,可以使代码更加简洁、清晰,同时也提高了代码的安全性和可维护性。希望本文的介绍能帮助你更好地理解和使用这些算法。
相关文章:
C++23 新增的查找算法详解:ranges::find_last 系列函数
文章目录 引言C Ranges 库简介ranges::find_last、ranges::find_last_if 和 ranges::find_last_if_not 概述ranges::find_last示例代码代码解释 ranges::find_last_if函数签名参数解释示例代码代码解释 ranges::find_last_if_not示例代码代码解释 使用场景总结 引言 在 C 的发…...
11.基础IO(上)
一、文件概念 对文件归类认知: 对于 0KB 的空文件是占用磁盘空间的 文件是文件属性(元数据)和文件内容的集合(文件 属性(元数据) 内容) 所有的文件操作本质是文件内容操作和文件属性操作。 …...
本地部署Firecrawl+Dify调用踩坑记录
最近自己研究Dify,使用到Firecrawl这个比较好用的工具。用Firecrawl官网的不知道为什么总是卡住得不到结果,于是我打算自己去本地部署一个。好家伙真给我人搞麻了,太多问题了。 我是在京东云上面租的一台服务器。 首先就是docker的安装&…...
硬盘坏了电脑会出现哪些明显现象?机械和固态可不一样
机械硬盘(HDD)损坏的常见表现 >启动异常:如果是启动盘,可能会遭遇系统无法启动,提示“No Bootable Device”“Operating System not found”或“Sector not found”等错误;以及BIOS无法识别硬盘&#x…...
数据驱动下的具身智能进化范式
数据驱动技术与挑战...
使用Python与正则表达式高效提取Excel中的票号数据
使用Python与正则表达式高效提取Excel中的票号数据 一、需求 本文将介绍如何利用Python的Pandas库和正则表达式,快速实现票号这一数据清洗任务,并将结果整理为规范的表格结构。 在数据处理场景中,从非结构化文本里提取特定格式的信息是常见…...
MySQL 迁移至 Doris 最佳实践方案
在数据架构不断演进的背景下,从 MySQL 迁移至 Doris 成为许多企业提升数据处理效率的关键选择。本文将深入剖析三种经过实践验证的 MySQL 迁移至 Doris 的最佳方案,涵盖全量迁移、增量同步、混合迁移以及基于 CDC(Change Data Capture&#x…...
2025长三角杯数学建模A题思路模型代码:智能手机产品设计优化与定价问题
2025长三角杯数学建模A题思路模型代码,详细内容见文末名片 一、问题背景 在 2025 年第五届长三角高校数学建模竞赛中,赛题 A 聚焦于智能手机产品设计优化与定价这一极具现实意义的问题。如今的智能手机市场,可谓是一片硝烟弥漫的“战场”&a…...
【hadoop】Kafka 安装部署
一、Kafka安装与配置 步骤: 1、使用XFTP将Kafka安装包kafka_2.12-2.8.1.tgz发送到master机器的主目录。 2、解压安装包: tar -zxvf ~/kafka_2.12-2.8.1.tgz 3、修改文件夹的名字,将其改为kafka,或者创建软连接也可࿱…...
网络安全EN18031-1,EN18031-2,EN18031-3三个标准对应的测试项目
EN18031-1,EN18031-2,EN18031-3三个标准有什么区别 EN18031-1、EN18031-2和EN18031-3三个标准分别针对不同的安全要求和应用场景,具体区别如下: EN18031-1:主要关注网络安全防护,特别是防止DDoS攻击和确保安全通信协议的…...
React与Docker中的MySQL进行交互
完整结构 1. 项目结构设置 首先创建项目: npm create vitelatest . --template react cd . npm install2. 设置Docker中的MySQL 创建docker-compose.yml文件(与之前相同): version: 3.8 services:mysql:image: mysql:8.0conta…...
量子隧穿:PROFINET到Ethernet ip的无损耗协议转换方案转
在本季度的生产工作中,我们成功实现了仓储物流自动化分拣系统中的关键技术突破。我们面临的主要挑战是将采用EtherNet/IP协议的输送带控制器与PROFINET协议的上位系统进行有效通信。通过引入ethernet IP转PROFINET网关倍讯科技BX-606-EIP,我们实现了输送…...
W1R3S: 1.0.1靶场
W1R3S: 1.0.1 来自 <W1R3S: 1.0.1 ~ VulnHub> 1,将两台虚拟机网络连接都改为NAT模式 2,攻击机上做namp局域网扫描发现靶机 nmap -sn 192.168.23.0/24 那么攻击机IP为192.168.23.182,靶场IP192.168.23.249 3,对靶机进行端口…...
pycharm中qthread中的run函数debug不上的问题
先说结论 在风和日丽的一天,我尝试把我mac上的代码拿到windows修改。突然遇到了个bug,然后想着对几个线程内部的run函数逐一debug。 结果一开线程,整个线程仍然继续报错,run函数的第一行都不停断点。甚至,我加了个pr…...
深度解析IP静态的工作原理,IP静态的应用场景又哪些?
一、什么是IP静态? 当我们谈到“IP静态”时,大家可能首先想到的是与“动态IP”相对的概念。确实如此,静态IP是一种固定分配的IP地址,也就是说,在特定时间内,分配给你的IP地址不会有所更改——无论你完成多…...
Electron 应用的升级机制详解
在产品分发给用户之后,进入迭代周期是不可避免的过程。开发者需要为产品增加新功能、修复Bug,并推出新版本。如何将这些更新有效地分发给用户,是产品经理和开发人员共同关注的问题。本节将从开发者的角度出发,详细介绍Electron应用的两种常见升级方式:全量升级与增量升级。…...
Java 开源报表系统全解析:免费工具、企业案例与集成实践
在企业级数据可视化与报表开发中,选择一款功能强大且完全免费的开源报表系统至关重要。本文深度剖析 5 款经过权威验证的免费开源 Java 报表工具,涵盖图表展示、定制化及第三方集成能力,附企业级案例与技术实践,助您高效选型。 一…...
[原创](现代Delphi 12指南):[macOS 64bit App开发]: 注意“回车换行“的跨平台使用.
[作者] 常用网名: 猪头三 出生日期: 1981.XX.XX 企鹅交流: 643439947 个人网站: 80x86汇编小站 编程生涯: 2001年~至今[共24年] 职业生涯: 22年 开发语言: C/C++、80x86ASM、Object Pascal、Objective-C、C#、R、Python、PHP、Perl、 开发工具: Visual Studio、Delphi、XCode、…...
分类预测 | Matlab实现ABC-Transformer人工蜂群算法优化编码器多特征分类预测/故障诊断Matlab实现
分类预测 | Matlab实现ABC-Transformer人工蜂群算法优化编码器多特征分类预测/故障诊断Matlab实现 目录 分类预测 | Matlab实现ABC-Transformer人工蜂群算法优化编码器多特征分类预测/故障诊断Matlab实现分类效果基本描述程序设计参考资料 分类效果 基本描述 1.Matlab实现ABC-…...
Java中的设计模式
一、工厂方法模式 1.1 简单工厂模式 1.1.1 案例引入 比方说我们要设计一个披萨店的点单程序,披萨店有水果披萨,有芝士披萨,两种类型,选择哪个披萨,只需要创建那个类型的披萨对象即可。 package org.example;import…...
NSSCTF [GFCTF 2021]where_is_shell
889.[GFCTF 2021]where_is_shell(system($0)64位) [GFCTF 2021]where_is_shell (1) 1.准备 motalymotaly-VMware-Virtual-Platform:~$ file shell shell: ELF 64-bit LSB executable, x86-64, version 1 (SYSV), dynamically linked, interpreter /lib64/ld-linux-x86-64.s…...
有关知名分析品牌默克Supelco®的前世今生
因在仪器设备和实验室产品方面的卓越贡献,Supelco品牌的创立者Nicholas Pelick与Walter Supina获颁2019年匹兹堡文化遗产奖(2019 Heritage Award),入选匹兹堡名人堂(Pittcon Hall of Fame)。 目前ÿ…...
钉钉数据与金蝶云星空的无缝集成解决方案
钉钉数据与金蝶云星空的无缝集成解决方案 钉钉数据集成到金蝶云星空的技术案例分享 在企业信息化建设中,数据的高效流动和准确对接是业务成功的关键。本文将分享一个具体的系统对接集成案例:如何通过transfer-新转账单(银行转账)…...
商业架构 2.0 时代:ZKmall开源商城前瞻性设计如何让 B2B2C 平台领先同行 10 年?
在数字化转型加速的今天,传统 B2B2C 平台面临用户体验割裂、数据孤岛严重、业务扩展困难等挑战。ZKmall 开源商城通过 “业务中台 数据中台 技术中台”的三位一体架构设计,结合“插件化扩展 分布式服务 智能决策”*三大核心能力,构建起具…...
Android开发-使用内容组件获取通讯信息
在Android开发中,访问和处理用户的通讯信息(如联系人、通话记录等)是一项常见的需求。通过使用Android的内容提供者(ContentProvider),开发者可以方便地查询这些数据,并将其集成到自己的应用中。…...
Elasticsearch 分片机制高频面试题(含参考答案)
🧠 Elasticsearch 分片机制高频面试题(含参考答案) 本篇聚焦 分片机制(Shard),涵盖基础概念、实践经验、问题排查与场景设计,适合中高级开发工程师及架构师面试复习使用。 📚 目录 …...
从代码学习深度学习 - 风格迁移 PyTorch版
文章目录 前言方法 (Methodology)阅读内容和风格图像预处理和后处理抽取图像特征定义损失函数内容损失 (Content Loss)风格损失 (Style Loss)全变分损失 (Total Variation Loss)总损失函数初始化合成图像训练模型总结前言 大家好!欢迎来到我们的深度学习代码学习系列。今天,…...
模糊综合评价模型建立
模糊综合评价模型建立 一、整体流程 二、代码实现(含大量注释) #程序文件ex14_4.py import numpy as npa np.loadtxt(data14_4.txt) # 使用定义匿名函数的形式来定义各个评价指标的隶属函数 f1 lambda x: x/8800 f2 lambda x: 1-x/8000 f3 lambda x: (x<5.5)(8-x)/(8-…...
WooCommerce短代码Shortcodes使用方法
什么是简码? 你可能以前听说过这个词,但可能认为它只是一个技术概念,一般的WordPress用户不需要了解。 或者,也许你以前也用过一两个短码,但并不完全掌握它们在更深层次上是如何工作的。 无论怎样,如果你想释放WooC…...
讯联云库项目开发日志(二)AOP参数拦截
目录 利用AOP实现参数拦截: 一、HTTP请求进入Controller(发送邮件验证码) 二、AOP切面触发 1. 切面拦截(GlobalOperactionAspect.class) method.getAnnotation() null interceptor 判断 2.参数校验注解 3. 参…...
自学嵌入式 day 18 - 数据结构 1
数据结构 相互之间存在一种或多种特定关系的数据元素的集合 1.特定关系: (1)逻辑结构: ①集合:所有在同一个集合中,关系平等。 ②线性关系:数据和数据之间是一对一的关系。(数组…...
使用WebSocket实现跨多个服务器传输音频及实时语音识别
下面我的项目信息: 项目架构: A项目(Websocket客户端 / React前端) > B项目(Websocket客户端 / Java后端)》C项目(Websocket服务端 / Node.js 后端) 项目功能: A项目…...
C++ QT图片查看器
private:QList<QString> fs;int i;void MainWindow::on_btnSlt_clicked() {QStringList files QFileDialog::getOpenFileNames(this,"选择图片",".","Images(*.png *.jpg *.bmp)");qDebug()<<files;ui->picList->clear();ui-…...
从AlphaGo到ChatGPT:AI技术如何一步步改变世界?
从AlphaGo到ChatGPT:AI技术如何一步步改变世界? 这里给大家分享一个人工智能学习网站。点击跳转到网站。 https://www.captainbed.cn/ccc 前言 在科技发展的历史长河中,人工智能(AI)技术无疑是最为璀璨的明珠之一。从…...
跨系统数据烟囱如何破局?豪森智源HSMES重构制造协同新范式
行业困局:万亿级数据资产沉睡在孤岛中 IDC最新报告显示,中国86%的制造企业存在5套以上独立信息系统,设备联网率不足42%的工厂每年因数据断点损失超千万利润。某新能源龙头企业CTO坦言:"ERP、MES、WMS系统各自为政&#…...
MySQL DBA数据运维管理经验分享:新手入门快速提升效率的新工具与技巧
MySQL DBA数据运维管理经验分享:新手入门快速提升效率的新工具与技巧 前言 作为一名数据库管理员(DBA),MySQL的运维管理是我们日常工作的核心。随着技术的不断发展,MySQL运维工具和最佳实践也在不断演进。本文将分享一些实用的MySQL DBA运维经验,并对比分析当前流行的运维…...
通义千问-langchain使用构建(二)
目录 序言xinference应用构建构建过程简单概述成效 chatchat应用构建过程成效 总结 序言 在昨天的使用langchain的基础上。又尝试了构建智能问答应用。 使用langchain chatchat这个开源包,构建了一下智能问答系统。 前置项,是使用了一下xinference框架&…...
无人机动力系统全解析:核心组件、工作原理与实用指南
无人机想要实现稳定飞行与灵活操控,离不开一套高效协同的动力系统。该系统以电机、电子调速器(电调)、电池和螺旋桨四大核心组件为基础,各部分精密配合,共同驱动无人机翱翔蓝天。接下来,本文将从基础原理入…...
【系统架构师】2025论文《WEB系统性能优化技术》
😊你好,我是小航,一个正在变秃、变强的文艺倾年。 🔔本文分享【系统架构师】2025论文《系统可靠性设计》,期待与你一同探索、学习、进步,一起卷起来叭! 目录 项目介绍背景介绍系统模块技术栈性能…...
华为Watch的ECG功能技术分析
华为Watch的ECG(心电图)功能通过硬件传感器、算法优化和医疗认证的结合,实现了对心脏电活动的监测和房颤(AFib)等心律失常的预警。以下是其技术实现方案的详细解析: 1. 硬件设计:单导联ECG传感…...
2025.05.14华为机考笔试题-第二题-200分
📌 点击直达笔试专栏 👉《大厂笔试突围》 💻 春秋招笔试突围在线OJ 👉 笔试突围OJ 02. 探险家的最佳路径 问题描述 A先生是一位探险家,他需要穿越一片危险的山地区域。这个区域可以用一个 k k k \times k...
FTP 工具 vs. 命令行 SCP/RSYNC
🔹 FTP 工具 vs. 命令行 SCP/RSYNC 对比 场景FTP/SFTP 工具(如 Cyberduck、FileZilla)命令行(scp/rsync)适用人群新手、喜欢图形化操作习惯命令行、需要自动化脚本传输少量文件✅ 拖拽即可上传下载⚠️ 需手动输入命令…...
工业HMI触摸屏技术方案:基于EFISH-SCB-RK3588/SAIL-RK3588的国产化替代赛扬N100/N150全场景技术解析
一、核心硬件选型与国产化替代优势 1. 算力与架构突破 异构八核CPU:采用4Cortex-A76(2.4GHz)4Cortex-A55(1.8GHz)架构,支持实时控制逻辑、高帧率UI渲染、协议解析多任务并行处理,相…...
MySQL主从复制与读写分离
一、MySQL主从复制(Replication) 1. 核心原理 主库(Master):处理写操作,并将数据变更记录到二进制日志(Binary Log, binlog)。 从库(Slave):通过…...
VMware虚拟机 安装 CentOS 7
原文链接: VMware虚拟机 安装 CentOS 7 安装准备 软件: VMware Workstation Pro 17.6.3 镜像: CentOS-7.0-1406-x86_64-DVD.iso 我打包好放这了,VMware 和 CentOS7 ,下载即可。 关于VMware Workstation Pro 17.6.3,傻瓜式安装即可。 CentO…...
.NET 8 kestrel 配置PEM,实现内网https
一、生成证书 mkcert 是一个简单的工具,用于制作本地信任的开发证书。它不需要配置。 mkcert官方仓库地址:GitHub - FiloSottile/mkcert: A simple zero-config tool to make locally trusted development certificates with any names youd like. 简…...
ERP系统如何做好工厂生产管理?4种ERP先进生产管理模式分享!
现代企业先进的生产管理方式有哪些?相信很多被生产效率问题困扰、谋求转型的企业都思考过这个问题。 放在以前,工厂靠老师傅经验、主管“凭感觉”安排生产,材料、设备、交期全靠人盯。那是因为20年前市场稳定,这套办法还行得通。…...
HttpServletRequest常用功能简介-笔记
javax.servlet.http.HttpServletRequest 是 ServletRequest 接口的子接口,专用于处理 HTTP 协议相关的请求。它提供了访问请求行、请求头、请求参数以及请求属性等方法。 1.请求行(Request Line) ✅ 功能说明 请求行包含客户端发送的 HTTP …...
基于面向对象设计的C++日期推算引擎:精准高效的时间运算实现与运算重载工程化实践
前引: 在软件开发中,时间与日期的处理是基础但极具挑战性的任务。传统的手工日期运算逻辑往往面临闰年规则、月份天数动态变化、时区转换等复杂场景的容错难题,且代码冗余度高、可维护性差。本文将深入探讨如何利用C的面向对象特性与成员函数…...
记一次bug排查(.exe链接mysql失败)-每天学习一点点
哎! 从来没有接手过的项目, .exe项目, 链接服务器失败 报错:"unable to connect to any of the specified mySQL hosts" 虽然不懂c的代码, 也没法反编译.exe项目, 还是像挑战尝试一下解决这个问题. 明面看就是链接mysql失败. 但是mysql对应的服务器地址是啥呢? …...