【C++】自主实现反向迭代器

最新推荐文章于 2025-08-10 00:01:57 发布
原创 最新推荐文章于 2025-08-10 00:01:57 发布 · 366 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #开发语言

大家好，我是苏貝，本篇博客带大家了解C++的自主实现反向迭代器，如果你觉得我写的还不错的话，可以给我一个赞👍吗，感谢❤️
在这里插入图片描述

目录

正向迭代器和反向迭代器有什么区别？它们的功能类似，但++和—的方向不同。前者的++是往后走，–往前走。后者相反，++往前，–往后

本来每个容器都要写一个反向迭代器，但是库里面却是只有一个反向迭代器的类模板，只要给编译器传不同的容器的正向迭代器模板的实例化，编译器就能帮我们实例化出各种容器对应的反向迭代器

问：list的正向迭代器的begin，end对应下图的位置，那么rbgein和rend该对应什么位置呢？
在这里插入图片描述

上面2种位置都可以，第一种是我们按照定义理解的位置（rbegin：指向最后一个元素的迭代器。rend：指向第一个元素的前一个位置），第二种是库在实现反向迭代器时所选的位置，因为想让begin/end和rbegin/rend的位置是对称的，我们下面的实现反向迭代器的类也采用第二种方式

下面来实现反向迭代器的类（我们和库实现的有些不一样，库里没有Ref和Ptr类）
在这里插入图片描述

1 */->/++/–/!=

在这里插入图片描述

因为rbegin的位置是最后一个元素的后一个位置，因此*_it时，取得是前一个位置的数据

在这里插入图片描述

在这里插入图片描述

我们上面实现的反向迭代器的类可适配所有容器的反向迭代器

2 对自主实现的list

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

3 迭代器性质分类

迭代器可分为单向/双向/随机迭代器
单向迭代器只能++，如我们后面会学习的forward_list
双向迭代器能++/–，如list
随机迭代器能++/–/+/-，如vector/deque

好了，那么本篇博客就到此结束了，如果你觉得本篇博客对你有些帮助，可以给个大大的赞👍吗，感谢看到这里，我们下篇博客见❤️

用正向迭代器封装实现反向迭代器
xbhinsterest11的博客
07-30 339
用正向迭代器封装实现反向迭代器
【C++第十课 - List】List的使用、list底层实现、list的const迭代器实现、反向迭代器
m0_60803455的博客
06-19 1275
list不能用算法库里面的sort，算法库里面的sort是快排（需要连续的空间，原地排序，不稳地排序，O(n2)），list自带的sort是归并(稳定排序，O(nlogn))（2）访问权限：struct默认的成员变量访问控制权限是public，而class默认的成员变量访问权限则为private。把一个链表的值转移到另一个链表，是把一个链接里面的节点直接拿走。是内置类型，是要改变的是Node*的指向，不能改变指针的运算符。默认的析构函数对类里面的成员是不做处理的。
C++：反向迭代器
Jdxxwu的博客
10-20 1785
本文将讲解反向迭代器，佬们冲冲冲~~~😘😘😘ψ(._. )>
C++ [STL容器反向迭代器]
ARMCSKGT的博客
06-19 6363
我们知道STL大部分容器都有迭代器，迭代器又分为正向迭代器和反向迭代器，对于正向迭代器以及实现前面我们已经了解了不少，而反向迭代器的设计思想是适配器模式，本节我们介绍反向迭代器的实现！本节简单介绍了反向迭代器思想，将类和对象的封装意义体现的淋漓尽致，快来学习吧！
C++反向迭代器
m0_62183318的博客
03-18 879
还需要注意的是：正向迭代器的begin()和end()作为reverse_itertor或者const_reverse_iterator的参数时，如果使用重载的- -的话可能会出现问题：比如- -end()或者end()- -做反向迭代器的参数的话，由于end()是一个Iterator类型的迭代器，并且end()是一个临时对象；跟我们自己实现的反向迭代器有所差异，它反向的rbegin()就是正向的end()，反向的rend()就是正向的begin()。那标准库中的反向迭代器是怎么实现的呢？
C++：关于反向迭代器的学习分享
2301_80894970的博客
09-03 746
反向迭代器的begin位置对应容器的end位置，反向迭代器的end位置对应容器的begin位置，为了方便理解，下图是一个list的begin位置以及end位置，那么相对于的就是list的反向迭代器的rbegin位置以及rend位置。那么反向迭代器的operator++()与 operator--()函数会调用正向迭代器的operator--()与operator++()，并且内部都是对正向迭代器的函数复用操作。那么反向迭代器的初始化其实就是通过传入的正向迭代器的参数对反向迭代器里的it进行初始化。
C++【STL】【反向迭代器】
芊樱烛渊的博客
09-28 1783
12345如果是正向迭代器就是从1->2->3->4->5，也就是正向迭代器的++是向右边走但是我们的反向迭代器的++是向左边走，也就是5->4->3->2->1{//正向迭代器{++it;}//反向迭代器{++rit;}}
【C++】反向迭代器
在平淡的日子里寻找存在的价值
03-08 1794
C++ 反向迭代器的实现
C++——反向迭代器
2301_80342122的博客
10-11 961
list没有访问到第一个值，而且访问了哨兵位，是随机值。但实际上，这只是另外一种实现方式，它拥有自己的优势。复用已经实现的迭代器实现反向迭代器。乍看库中的实现，vector会越界。为避免上述情况，在其中访问元素时，使用正向迭代器适配出反向迭代器。也可以修改，但要重载运算符。，而且在意义上是不建议重载的。此时出现了问题，编译不通过。
细说C++反向迭代器：原理与用法
无敌岩雀的博客
03-15 2038
通常，反向迭代器在内部持有一个指向容器末尾之后位置的迭代器，或者一个指向容器第一个元素之前的迭代器，这取决于容器的具体实现。本文将详细介绍C++中反向迭代器的概念、原理和使用方法，并通过模拟实现一个简单的反向迭代器来加深读者对反向迭代器的理解。通过本文的学习，读者将能够掌握反向迭代器的基本用法，并能够在实际编程中灵活运用反向迭代器来处理各种需要逆向遍历容器的场景。在C++中，反向迭代器是一种特殊的迭代器，它允许我们按照相反的顺序遍历容器中的元素。在标准库中的迭代器类型中，这通常是成立的。
＜C++＞ 反向迭代器
weixin_61522065的博客
05-24 453
反向迭代器的适配只用于双向迭代器，对于实现的单向迭代器是不能通过适配构造一个反向迭代器的，为什么要说反向迭代器适配器呢？因为我们只需要实现一个反向迭代器模板就可以用所有的双向迭代器的正向实现其反向迭代器。
【C++STL】list的反向迭代器
AkieMo的博客
07-07 1586
其实在迭代器当中只有一个参数也可以正常推导，但是在list类当中只有一个参数就不行了，因为如果传递过来的是const修饰的类，然后用T&来接收的话会导致权限被缩小了，所以，为了解决这个const的问题，直接显示的定义模板参数。其实这三个参数是被抽象出来的，__list_iterator等价于__list_iterator
【c++】:反向迭代器适配器：每天学一点点优秀的思想
Sxy_wspsby的博客
04-02 1483
反向迭代器的适配只用于双向迭代器，对于单链表实现的单向迭代器是不能通过适配构造一个反向迭代器的，为什么要说反向迭代器适配器呢？因为我们只需要实现一个反向迭代器模板就可以用所有的双向迭代器的正向实现其反向迭代器。提示：以下是本篇文章正文内容，下面案例可供参考对于迭代器的适配器最重要的是实现的思想，比如我们如何控制对迭代器进行解引用，++--等等，想要有如同大佬一般的思想我们必须多看优秀的代码，只有去看别人写的优秀的代码我们才能进步。
C++反向迭代器的原理+模拟实现+萃取
qq_53413129的博客
03-27 526
反向迭代器实际上就是在正向迭代器的基础上将其转换一下就变成了反向的，里面会传一个迭代器模板，这个模板随便是谁的迭代器模板，可以是list的，vector的等等，其只要有一个模板，引用了正向迭代器，其他SLT类型都可以用这个反向迭代器，这也是类型的力量，泛型就是这么强大。 ...
C语言零基础第12讲：各类指针变量介绍与转移表应用
0基础编程小白的学习记录
08-06 805
正文开始。
将中频信号作为输入结合RF采样得到的I/Q信号进行cordic旋转的物理意义解释
m0_49540263的博客
08-08 420
这种配置利用CORDIC算法，将RF输入的I/Q数据，根据由DDC频率控制字驱动的、实时生成的NCO相位，进行高精度复数旋转（混频），其输出就是中心频率被搬移到零频（或低中频）的基带I/Q信号。输入是 (I_in, Q_in)，旋转角度 θ 由 NCO 提供（即相位累加器的当前输出值 Φ），输出就是下变频后的基带信号 (I_out, Q_out)。是采样周期），那么CORDIC的连续旋转操作就实现了输入信号频谱在频率轴上平移。将DDC的频率控制字配置作为CORDIC旋转的初始角度是整个设计的关键。
gRPC for C++ 实战全流程 —— 从零搭建到同步/异步服务
人心有反复，好在山水有重逢。
08-09 170
定义了两个 RPC 接口：注册和登录。状态中创建新对象以处理后续请求。实现，有两种封装方式。
C语言：构造类型
最新发布
2301_77829391的博客
08-10 416
*定义：**自定义数据类型的一种，关键字struct。struct 结构体名 // 结构体名：自定义的数据类型名字 类似于int,double之类的数据类型1 成员名称1;// 结构体中的变量叫做成员数据类型2 成员名称2;...注意：结构体中定义的变量，称之为成员变量（成员属性）结构体名：合法的标识符，建议首字母大写（所谓的结构体名，就是自定义类型的类型名称）数据类型n：C语言支持的所有类型（包括函数，函数在这里用函数指针表示）成员名称n：合法的表示，就是变量的命名标准。
C语言popen函数详解：轻松执行Shell命令并处理输出
weixin_52734695的博客
08-06 1088
popen函数是C语言中一个简单而强大的工具，用于执行Shell命令并通过管道交互其输入输出。它在获取系统信息、过滤文件内容、执行脚本等场景中非常实用。然而，使用时需要注意安全问题（如命令注入）、资源管理（如关闭管道）以及平台差异。通过本文的讲解，相信你已经对popen函数的用法和注意事项有了深入了解。在实际开发中，合理使用popen可以大大简化命令执行相关的任务。如果你有更多关于C语言或系统编程的问题，欢迎随时探讨！
c++string的反向迭代器
04-26
### C++ 中字符串反向迭代器的用法和实现细节 #### 1. 反向迭代器的概念 C++ 标准库提供了反向迭代器（reverse iterator），允许从容器的末端向前遍历。对于 `std::string` 类型，同样可以通过其反向迭代器来访问...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值