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

最新推荐文章于 2025-12-04 22:20:49 发布

原创最新推荐文章于 2025-12-04 22:20:49 发布 · 63 阅读

0 ·

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()

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zhangas2

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

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

314

我们可以看到，将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

885

本文总结了C++的扩展内容，主要包括类型转换、IO流、反向迭代器实现和计算器实现四个部分。static_cast、reinterpret_cast、const_cast、dynamic_cast，RTTI机制。IO流部分介绍了标准IO流家族、流状态标识、缓冲区机制和文件IO流操作，重点讲解了二进制读写注意事项。反向迭代器部分分析了STL实现原理并给出了简化版实现。

【Linux C/C++ 开发】 GCC 编译过程深度解析指南

love131452098的博客

12-04

687

GCC (GNU Compiler Collection) 将 C 源码转换为可执行文件的过程并非一蹴而就，而是分为四个独立的流水线阶段：预处理 (Preprocessing)、编译 (Compilation)、汇编 (Assembly) 和链接 (Linking)。预处理器主要处理以开头的指令。使用参数查看预处理结果：查看的尾部，可以看到宏和已经被替换： 3. 阶段二：编译 (Compilation) 这是整个流程中最复杂、最核心的阶段。GCC 前端（Frontend）将 C 代

LinuxC语言并发程序笔记补充

最新发布

chenzhou__的博客

12-04

464

锁除了互斥锁，还有一个读写锁，进程通信还有对互斥锁优化的条件变量和死锁的概念。

华为OD机试双机位C卷 - 数组连续和 (C++ & Python & JAVA & JS & GO)

qq_45776114的博客

12-03

528

华为OD机试双机位C卷数组连续和，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。

C++ 单例模式

wt20050610的博客

12-04

252

优先选饿汉模式：实现简单、线程安全，适合实例轻量、必被使用的场景；选懒汉模式（C++11 局部静态版）：资源敏感、实例可能未被使用的场景，极简且线程安全；无论哪种模式，都要禁用拷贝构造和赋值运算符，避免通过拷贝创建新实例；单例模式的本质是 “控制实例数量”，需根据资源开销、线程场景选择实现方式。饿汉模式和懒汉模式的优缺点对比单例模式的应用场景有哪些？除了单例模式，C++还有哪些常用的设计模式？

C++ 高可用线程池实现：核心 / 非核心线程动态扩缩容 + 任务超时监控

weixin_44977283的博客

12-01

878

本文实现了一个高可用线程池，采用核心线程常驻+非核心线程动态伸缩的设计方案，兼顾并发性能与资源利用率。核心特性包括：线程分层管理（核心线程常驻、非核心线程空闲超时销毁）、任务队列限流（防止内存溢出）、任务超时监控（记录执行耗时）、优雅停机机制（确保资源回收）。实现上使用原子变量+互斥锁+条件变量保证线程安全，并设计了独立清理线程回收资源。该线程池适用于高并发场景，可根据CPU核心数自动调整线程规模，任务队列满时会拒绝新任务避免资源耗尽。文章提供了完整实现代码、关键逻辑解析、使用示例及优化方向，可直接用于生产

反向迭代器

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. **性能**：反向迭代器操作的时间复杂度与底层迭代器相同