C++:关于反向迭代器的学习分享

前言:

        小编仅是一位初学者,所以对于C++的理解有限,文章大概率会出现表达不清楚可能也只是因为小编不知道如何更好表达,本文章仅作为一个学习的总结分享。

反向迭代器的概念

        反向迭代器故名思意解释反向的迭代器,与正向迭代器相反。正向迭代器的遍历是从前往后进行遍历,那么反向迭代器则是从后往前进行遍历。

        以下是对于反向迭代器的官方解释。

        反向迭代器是一个类模板,这个类反转了双向迭代器随机访问迭代器遍历范围的方向。

        内部保持了原始迭代器(即基迭代器)的一个副本,并用来反映在 reverse_iterator 上执行的操作:每当 reverse_iterator 被递增时,它的基迭代器会被递减,反之亦然。可以随时通过调用成员函数 base 获得具有当前状态的基迭代器的副本。

        可以看到反向迭代器的类模板参数是一个正向迭代器,那么就说明,只要容器支持正向迭代器就可以通过传入的正向迭代器取复用反向迭代器。那么这么做的好处就是并不需要每个支持正向迭代器的容器都要自己去写一份反向迭代器,而是直接复用反向迭代器的类模板,让编译器自身去实例化出相应的反向迭代器。

        随机访问迭代器:

                随机访问迭代器就是支持迭代器的+,-,++,--以及operator[ ]的操作,支持随机访问迭代器的容器有vector,string。他们的特点为是地址都是连续的一片地址空间。

        双向迭代器:

                双向迭代器就是仅支持迭代器的++,--操作,不支持+,-以及operator[ ],如list。因为list并不是一段连续的地址空间。

         那么在使用反向迭代器的时候会发现反向迭代器是通过++,来访问上一个容器的数据。

        反向迭代器的begin位置对应容器的end位置,反向迭代器的end位置对应容器的begin位置,为了方便理解,下图是一个list的begin位置以及end位置,那么相对于的就是list的反向迭代器的rbegin位置以及rend位置。

 

反向迭代器的实现

        为了方便理解,小编简单实现了一个反向迭代器。

	template<class Iterator ,class Ref ,class Ptr>struct Reverse_iterator{Iterator _it;Reverse_iterator(const Iterator& it):_it(it){}typedef Reverse_iterator<Iterator,Ref, Ptr> self;Ref operator*(){Iterator temp = _it;return *(--temp);}Ptr operator ->(){return &(_it.operator*());}self& operator++(){--_it;return *this;}self& operator--(){--_it;return *this;}bool operator!=(const self&it) const{return _it != it._it;}};

        小编的反向迭代器的类模板参数有三个:1.Iterator,2.Ref,3.Ptr。看过上期小编文章可以知道,Ref就是对模板参数T类型的引用,Pter就是模板参数T类型的指针。

        反向迭代器里只有一个成员变量,这个成员变量就是一个正向迭代器的对象。那么反向迭代器的初始化其实就是通过传入的正向迭代器的参数对反向迭代器里的it进行初始化。

        

        函数 Ref operator*()其实就==T&operator*(),访问的是容器里的数据。

        函数里的操作是创建一个新的正向迭代器值,并把_it赋值给temp。接着先--temp,在解引用temp。那么这里是经历了什么操作呢?

        不要忘记,反向迭代器其实是对容器的正向迭代器进行的再一次封装,必定是先有正向迭代器才会有反向迭代器。所以这里--temp操作会去调用正向迭代器的operator--。如果正向迭代器里没有那么就会报错。

        下图我将拿上期文章实现的list来举例。

        先对反向迭代器进行typedef,接着创建list的rbgin与rend函数,可以看到rbegin与rend都是去调用正向迭代器的begin与end。

        通过上图就说明了为什么函数 Ref operator*( )中,为什么temp需要先--在解引用。temp迭代器的--会调用正向迭代器的operator--,而*temp则会调用正向迭代器的operator*( )。

        

        那么反向迭代器的operator++()与 operator--()函数会调用正向迭代器的operator--()与operator++(),并且内部都是对正向迭代器的函数复用操作。唯一特殊的就是解引用。      

        

反向迭代器的好处是什么

        反向迭代器允许从容器的末尾向开头遍历元素。这对于一些算法或操作是非常方便的。

        1.逆序输出:你可能想要从容器的最后一个元素开始打印,反向迭代器使得这一过程非常简单如list的逆序打印,相对比起C语言,简单不要太多。

        2.从后向前的查找:在某些情况下,查找可能从容器的末尾开始是更高效的。

        3.因为反向迭代器是一个类模板,所以可以兼容任何有正向迭代器的容器。

                        

                                                             ————那么本片文章就到这里,感谢各位观众老爷观看。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/53042.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

golang context介绍

在 Go 语言中&#xff0c;context 是一个用于在 goroutines 之间传递上下文信息的包。它主要用于控制请求的生命周期和管理跨 API 边界的信号传递。以下是 context 的一些关键特性和用途&#xff1a; 1. 主要用途 取消信号&#xff1a;允许在多个 goroutines 中发出取消信号&…

银行接口测试的具体流程及内容?

银行接口测试的具体流程及内容可以概括为以下几个关键步骤&#xff1a; 一、测试前准备 接口测试计划制定&#xff1a; 确定测试目标、范围、人员分工、时间计划等。 编写接口测试计划文档&#xff0c;明确测试策略、测试方法、测试工具等。 接口文档解析&#xff1a; 深入理…

批量插入的艺术:SQL高效数据处理指南

批量插入的艺术&#xff1a;SQL高效数据处理指南 在数据库的日常操作中&#xff0c;数据的批量插入是一项常见的任务。无论是数据迁移、初始数据填充还是定期的数据同步&#xff0c;批量插入都能显著提高效率。本文将深入探讨如何使用SQL进行数据的批量插入&#xff0c;并提供…

Oracle 和 PostgreSQL 常用数据类型的对比

Oracle 和 PostgreSQL 常用数据类型的对比 在进行数据库迁移或在一个环境中使用多个数据库时&#xff0c;了解不同数据库系统支持的数据类型之间的对比是非常重要的。以下是 Oracle 和 PostgreSQL 常用数据类型的对比 数字数据类型 数据类型OraclePostgreSQL小整数NUMBER(3,…

边缘智能网关 P1600:智慧城市的创新引擎

智慧城市&#xff08;Smart City&#xff09;是以发展更科学、管理更高效、生活更美好为目标&#xff0c;以信息技术和通信技术为支撑&#xff0c;通过透明、充分的信息获取&#xff0c;广泛、安全的信息传递和有效、科学的信息处理&#xff0c;提高城市运行效率&#xff0c;改…

数据库管理-第238期 23ai:全球分布式数据库-架构与组件(20240904)

数据库管理238期 2024-09-04 数据库管理-第238期 23ai&#xff1a;全球分布式数据库-架构与组件&#xff08;20240904&#xff09;1 架构图2 分片数据库与分片3 Shard Catalog4 Shard Director5 Global Service6 管理界面总结 数据库管理-第238期 23ai&#xff1a;全球分布式数…

Python案例 | 四阶龙格库塔法简介

1.引言 在数值分析中&#xff0c;龙格-库塔法&#xff08;Runge-Kutta methods&#xff09;是用于非线性常微分方程的解的重要的一类隐式或显式迭代法。这些技术由数学家卡尔龙格和马丁威尔海姆库塔于1900年左右发明。 龙格-库塔(Runge-Kutta)方法是一种在工程上应用广泛的高…

HALCON与LabVIEW的联合编程 视觉与控制结合

HALCON与LabVIEW的联合编程在工业自动化和视觉检测领域中越来越受到重视。通过将HALCON的强大图像处理能力与LabVIEW的灵活控制功能相结合&#xff0c;工程师们可以开发出高效且精确的自动化系统。这种整合不仅提高了系统的整体性能&#xff0c;还简化了开发流程。本文将详细介…

人工智能造福公众:未来一片光明

作者&#xff1a;来自 Elastic Peter Dutton 我们如何衡量人工智能对政府的影响&#xff1f;毫无疑问&#xff0c;人工智能将为运营流程和决策带来的好处已被广泛讨论 —— 从自动化工作流程到节省成本再到减少重复工作。 但对于以服务公众为目标的组织来说&#xff0c;人工智…

2024 年 Web3 融资情况解析:公售项目占比超八成,散户抱团取暖

作者&#xff1a;Jasper De Maere&#xff0c;Outlier Ventures 编译&#xff1a;J1N&#xff0c;Techub News 自 2024 年 3 月以来&#xff0c; 加密货币市场出现大幅度回调&#xff0c; 多数 Altcoin &#xff08;除了比特币、以太坊等以外的代币&#xff09;&#xff0c;特…

echo命令、重定向、zip讲解

一、echo echo命令的使用方法&#xff1a; echo “hello Linux”屏幕上面打印Linux 本质上&#xff1a;这个就是从键盘上面输入数据&#xff0c;从屏幕上面输出数据 二、重定向 1、输出重定向 符号&#xff1a;“>”。 使用方法&#xff1a;在echo后面加上“>”文件…

HTTP“请求”和“响应”的报头及正文详解

目录 一、请求 "报头" (header) 二、请求 "正文" (body) 2.1 application/x-www-form-urlencoded 2.2 multipart/form-data 2.3 application/json 三、HTTP 响应状态码 四、响应 "报头" (header) 五、响应 "正文" (body) 5.1…

Frida 环境配置

frida介绍 “为开发者、逆向工程师和安全研究人员提供的动态插桩工具包。” 安装frida pip install frida&#xff08;默认安装最新版本&#xff09; 卸载frida pip uninstall frida 安装指定版本的frida pip install fridaxx.xx.xx 例如&#xff1a;pip install frida14.2.…

Find My轮椅|苹果Find My技术与轮椅结合,智能防丢,全球定位

轮椅是装有轮子可以帮助替代行走的椅子&#xff0c;是用于伤员、病员、残疾人居家康复、周转运输、就诊、外出活动的重要移动工具。轮椅不仅满足肢体伤残者和行动不便人士的代步需求&#xff0c;更重要的是方便家属移动和照顾病员&#xff0c;使病员借助于轮椅进行身体锻炼和参…

[643. 子数组最大平均数 I] 滑动窗口模版详解

Problem: 643. 子数组最大平均数 I 文章目录 思路解题过程Code 思路 滑动窗口–模版详解&#xff08;同定长和不定长&#xff09; 解题过程 滑动窗口题目模版&#xff0c;为代码形式上的简洁性&#xff0c;要求每个循环进入时&#xff0c;r 指针都一定指向一个 当前需要被纳…

EE trade:为什么黄金没有100%的纯度

黄金的纯度通常无法达到100%&#xff0c;主要原因涉及提纯技术的限制、经济成本的考虑、市场规范以及商业实践等多个方面。 1. 技术难度 提纯黄金的过程非常复杂&#xff0c;随着纯度的提高&#xff0c;去除杂质的难度和成本都会显著增加。具体来说&#xff1a; 提纯过程&am…

Vue前端路由详解——以Ruoyi框架为案例学习

Vue路由 Vue路由详解_vue 页面路由-CSDN博客 路由模式 Vue 的路由模式&#xff1a;hash 模式和 history 模式的区别_vue路由history和hash的区别-CSDN博客 URL格式&#xff1a; Hash模式&#xff1a;URL中包含#号&#xff0c;用于区分页面部分&#xff0c;实际请求的页面地址…

《物流科技》是什么级别的期刊?是正规期刊吗?能评职称吗?

​问题解答 问&#xff1a;《物流科技》是不是核心期刊&#xff1f; 答&#xff1a;不是&#xff0c;是知网收录的第一批认定学术期刊。 问&#xff1a;《物流科技》级别&#xff1f; 答&#xff1a;国家级。主管单位&#xff1a; 中国商业联合会 主办单位&am…

ActiViz实战:使用Actor2D画一个二维网格

文章目录 一、效果预览二、交互三、C#源码示例一、效果预览 二、交互 1、能实现等比缩放 2、不允许平移和旋转 3、能够与三维坐标大小匹配 三、C#源码示例 private void AddCudeAxes2D() {double scale =

深入理解 Linux 的 ping、telnet 和 curl 命令

深入理解 Linux 的 ping、telnet 和 curl 命令 在 Linux 系统中&#xff0c;网络调试和测试是日常运维工作的重要部分。ping、telnet 和 curl 是常用的网络命令工具&#xff0c;用于测试网络连接、访问远程服务器和发送 HTTP 请求等操作。本文将详细介绍这些命令的语法、使用场…