反向迭代器及迭代器的关系

最新推荐文章于 2025-12-04 22:20:49 发布
原创 最新推荐文章于 2025-12-04 22:20:49 发布 · 63 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #迭代器模式 #stl #算法

本文详细介绍了C++中容器如set的迭代器特性，包括begin()获取第一个元素迭代器，end()指向最后一个元素之后，rbegin()和rend()用于逆序遍历。重点展示了如何通过rbegin()获取set中的最后一个元素。

begin()和end()产生指向容器内第一个元素和最后一个元素的下一个位置的迭代器

st.begin() 返回一个迭代器，它指向容器第一个元素

st.end() 返回一个迭代器，它指向容器c的最后一个元素的下一个位置

st.rbegin() 返回一个逆序迭代器，它指向容器最后一个元素

st.rend() 返回一个逆序迭代器，它指向容器第一个元素前面的位置

返回set 容器中最后一个元素: st.rbegin()

zhangas2
关注
C++：反向迭代器
Jdxxwu的博客
10-20 1916
本文将讲解反向迭代器，佬们冲冲冲~~~😘😘😘ψ(._. )>
C++【STL】【反向迭代器】
芊樱烛渊的博客
09-28 1831
12345如果是正向迭代器就是从1->2->3->4->5，也就是正向迭代器的++是向右边走但是我们的反向迭代器的++是向左边走，也就是5->4->3->2->1{//正向迭代器{++it;}//反向迭代器{++rit;}}
C++反向迭代器
m0_62183318的博客
03-18 952
还需要注意的是：正向迭代器的begin()和end()作为reverse_itertor或者const_reverse_iterator的参数时，如果使用重载的- -的话可能会出现问题：比如- -end()或者end()- -做反向迭代器的参数的话，由于end()是一个Iterator类型的迭代器，并且end()是一个临时对象；跟我们自己实现的反向迭代器有所差异，它反向的rbegin()就是正向的end()，反向的rend()就是正向的begin()。那标准库中的反向迭代器是怎么实现的呢？
【STL】：反向迭代器
Yikefore的博客
11-19 445
反向迭代器的实现，以及关于list和vector如何使用反向迭代器
C++ STL学习之【反向迭代器】
北 海的博客
04-22 4819
适配器模式是STL中的重要组成部分，在上一篇文章中我们学习了容器适配器的相关知识，即stack与queue，除了容器适配器外，还有迭代器适配器，借助迭代器适配器，可以轻松将各种容器中的普通迭代器转变为反向迭代器，这正是适配器的核心思想
C++ [STL容器反向迭代器]
ARMCSKGT的博客
06-19 6406
我们知道STL大部分容器都有迭代器，迭代器又分为正向迭代器和反向迭代器，对于正向迭代器以及实现前面我们已经了解了不少，而反向迭代器的设计思想是适配器模式，本节我们介绍反向迭代器的实现！本节简单介绍了反向迭代器思想，将类和对象的封装意义体现的淋漓尽致，快来学习吧！
反向迭代器和正向迭代器
m0_46343224的博客
03-17 795
反向迭代器和正向迭代器的分析
C++ —— 正向迭代器与反向迭代器
祯的博客
04-28 1173
C++ —— 正向迭代器与反向迭代器
正向迭代器和反向迭代器之间的关系
maanana的博客
04-21 315
我们可以看到，将current赋给了一个临时变量__tmp, 然后该变量先执行自减操作，再取出存储的值。前面我们提到，反向迭代器其实是从后往前，从rbegin到rend，在直观上是一种"+“, 实际上，从正向的角度来看，其实是”-", 这这好对应代码块的下两行，也就是说current和正向迭代器是存在关联的。rbegin指向容器的最后一个元素，存在超尾现象，因此，在取最后一个元素时，首先需要将目前指向位置自减，然后再解引用。在这样的场景下，我们可以从容器尾部进行一个遍历。
C++——反向迭代器
2301_80342122的博客
10-11 1006
list没有访问到第一个值，而且访问了哨兵位，是随机值。但实际上，这只是另外一种实现方式，它拥有自己的优势。复用已经实现的迭代器实现反向迭代器。乍看库中的实现，vector会越界。为避免上述情况，在其中访问元素时，使用正向迭代器适配出反向迭代器。也可以修改，但要重载运算符。，而且在意义上是不建议重载的。此时出现了问题，编译不通过。
【反向迭代器】—— 我与C++的不解之缘（十七）
LH__1314的博客
11-21 2161
反向迭代器
【C++】反向迭代器
在平淡的日子里寻找存在的价值
03-08 1838
C++ 反向迭代器的实现
用正向迭代器封装实现反向迭代器
xbhinsterest11的博客
07-30 371
用正向迭代器封装实现反向迭代器
【C++完结篇】：深入“次要”但关键的知识腹地
我们无法预测机会什么时候降临，所以我们能做的只有努力！
12-04 887
本文总结了C++的扩展内容，主要包括类型转换、IO流、反向迭代器实现和计算器实现四个部分。static_cast、reinterpret_cast、const_cast、dynamic_cast，RTTI机制。IO流部分介绍了标准IO流家族、流状态标识、缓冲区机制和文件IO流操作，重点讲解了二进制读写注意事项。反向迭代器部分分析了STL实现原理并给出了简化版实现。
C语言 函数
cja0222的博客
12-01 917
在C语言的世界里，函数不仅是代码组织的基本单元，更是程序员构建复杂系统的思维工具。从简单的 main()函数到庞大的库函数集合，函数贯穿了C语言的每个角落。重要的是自定义函数。自定义函数和库函数一样，有函数名，返回值类型和函数参数。所谓自定义就是这些都是我们自己来设计。这给我们自己一个很大的发挥空间。ret_type fun_name(形式参数)//ret_type是函数返回类型//fun_name是函数名// ()括号中放的是形式参数//{}括起来的是函数体。
LinuxC语言并发程序笔记补充
最新发布
chenzhou__的博客
12-04 469
锁除了互斥锁，还有一个读写锁，进程通信还有对互斥锁优化的条件变量和死锁的概念。
华为OD机试双机位C卷 - 数组连续和 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
12-03 530
华为OD机试双机位C卷 数组连续和，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
C++ 单例模式
wt20050610的博客
12-04 264
优先选饿汉模式：实现简单、线程安全，适合实例轻量、必被使用的场景；选懒汉模式（C++11 局部静态版）：资源敏感、实例可能未被使用的场景，极简且线程安全；无论哪种模式，都要禁用拷贝构造和赋值运算符，避免通过拷贝创建新实例；单例模式的本质是 “控制实例数量”，需根据资源开销、线程场景选择实现方式。饿汉模式和懒汉模式的优缺点对比单例模式的应用场景有哪些？除了单例模式，C++还有哪些常用的设计模式？
C++ 周期问题 - 计算n天后星期几
lupinwu的博客
12-03 349
● 输入N=10：10天以后是星期四（1+10=11，11%7=4），10天以前是星期五（1-10%7=1-3=-2，-2+7=5，5%7=5）。● 过去计算：先对N取余（减少计算量），再用“当前星期 - 余数”，加7确保结果非负后取余。● 通用性：若需修改“当前星期”，只需更改 currentWeek 的值（如周二设为2）。● 未来计算：直接相加后取余，处理周日的特殊情况（0→7）。● 输入N=3：3天以后是星期四，3天以前是星期五。● 输入N=7：7天以后是星期一，7天以前是星期一。
反向迭代器
03-30
<think>好的，我现在需要解释反向迭代器（reverse iterator）在C++中的概念和用法。首先，反向迭代器是什么？它是STL中的一种迭代器适配器，允许我们逆向遍历容器。比如，从vector的末尾到开头，或者list的尾部到头部。 接下来，我需要说明它的基本用法。例如，使用rbegin()和rend()方法获取反向迭代器的起始和结束位置。然后，给出一个简单的代码示例，比如遍历vector并输出元素。这样用户可以看到具体的代码结构。 然后，解释实现原理。反向迭代器通过适配普通迭代器，重载操作符如operator++和operator--，使得递增操作实际上是递减底层迭代器。这里可能需要提到，当使用reverse_iterator的base()方法时，会返回对应的正向迭代器，但需要注意位置偏移的问题，比如rend().base()是begin()，而rbegin().base()是end()。 还要提到适用场景，比如需要逆序处理元素时，或者某些算法需要逆序操作的情况。同时，注意事项也很重要，例如在修改容器后反向迭代器可能失效，以及在插入或删除元素时需要考虑迭代器的有效性。 然后，给出一个更复杂的例子，比如在字符串中查找最后一个出现的某个字符，使用反向迭代器配合标准算法，如find，然后转换回正向迭代器进行处理。这样的例子能帮助用户理解实际应用中的使用方法。 最后，总结反向迭代器的优点和需要注意的地方，比如简化逆序遍历代码，但使用时需注意迭代器失效和转换时的位置问题。 现在，我需要确保回答结构正确，先回答问题，再详细解释，然后给出相关问题。检查是否有遗漏的关键点，比如实现方式中的操作符重载，base()方法的使用注意事项，以及相关算法的例子是否恰当。确保代码示例正确，并符合C++标准，没有语法错误。同时，相关问题需要涵盖反向迭代器的基本概念、使用场景、与普通迭代器的转换以及注意事项等方面。</think><< 反向迭代器（reverse iterator）是 C++ 标准库中提供的一种迭代器适配器，用于以逆序方式遍历容器。它通过反转底层容器的迭代方向实现，例如从容器末尾向开头移动。反向迭代器通过 `rbegin()` 和 `rend()` 方法获取。 ### 实现方式与核心特性 1. **基本用法** ```cpp #include <vector> #include <iostream> using namespace std; int main() { vector<int> vec = {1, 2, 3, 4, 5}; // 反向遍历输出 for (auto rit = vec.rbegin(); rit != vec.rend(); ++rit) { cout << *rit << " "; // 输出：5 4 3 2 1 } return 0; } ``` 2. **底层实现原理** 反向迭代器通过包装普通迭代器并重载运算符实现逆向移动： - `operator++` 实际调用底层迭代器的 `operator--` - `operator--` 实际调用底层迭代器的 `operator++` - `base()` 方法返回原始正向迭代器（需注意偏移问题） 3. **与正向迭代器的转换** ```cpp auto rit = vec.rbegin(); // 反向迭代器起始位置（vec.end() - 1） auto original_it = rit.base(); // 对应正向迭代器为 vec.end() ``` ### 典型应用场景 - 逆序处理容器元素（如反向排序、逆序输出） - 查找最后一个满足条件的元素： ```cpp string s = "hello.world"; auto rit = find(s.rbegin(), s.rend(), '.'); // 查找最后一个'.' if (rit != s.rend()) { // 转换为正向迭代器 auto pos = s.size() - (rit - s.rbegin()) - 1; cout << "Last '.' at index: " << pos; // 输出 5 } ``` ### 注意事项 1. **迭代器失效**：修改容器可能导致反向迭代器失效（与正向迭代器规则一致） 2. **边界问题**：`rend()` 对应容器的 `begin()` 前一个位置（哨兵位） 3. **性能**：反向迭代器操作的时间复杂度与底层迭代器相同
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值