[C/C++标准库]_[初级]_[删除反转枚举reverse_iterator详解]

最新推荐文章于 2024-08-18 22:17:41 发布
最新推荐文章于 2024-08-18 22:17:41 发布
阅读量1.3k 收藏 27
点赞数 7
分类专栏： C++语言特性和标准库 文章标签： reverse iterator vector erase 反转枚举
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/infoworld/article/details/109182725
版权
本文介绍了在C/C++中如何在使用反转枚举(reverse_iterator)时删除元素。由于`erase`方法需要索引枚举作为参数，文章详细阐述了索引枚举与反转枚举之间的转换关系，并提供了一个例子来说明如何正确删除反转枚举所指向的元素。
摘要由CSDN通过智能技术生成

场景

  1. std::vector里有rbegin()和rend()反转枚举迭代器，我们可以通过这个反转枚举std::vector<T>::reverse_iterator进行倒序迭代，问题是当使用反转枚举时如果有需要删除的元素怎么办?vector.erase()方法的参数只能是索引枚举std::vector<T>::iterator，不能是反转枚举。

说明

  1. 索引枚举和反转枚举是存在下标对应关系

    • 如图1. 反转枚举整体向右平移一个元素，它左边第一元素就是.rend(). 通过reverse_iterator.base()对应的iterator是图1所示的垂直对应的。

      图1：

    • 反转枚举转换为索引枚举通过调用rite.base()获得索引枚举；而创建反转枚举需要索引枚举作为参数vector<int>::reverse_iterator(ite)

了解本专栏 订阅专栏 解锁全文 超级会员免费看
Peter(阿斯拉达)
关注
专栏目录
订阅专栏
C++最佳实践技术详解
shengyin714959的博客
08-11 27
在C语言中，我们可以使用sprintf()函数进行字符串格式化输出，整型用%d，浮点型用%f，长整型用%ld，字符串用%s。C++的线程库是对pthread的封装，可以使用join启动，也可以使用detach启动。memory头文件提供四种智能指针：shared_ptr、unique_ptr、weak_ptr和auto_ptr。C++提供的互斥锁有：lock_guard、unique_lock、shared_lock和scoped_lock。在chrono库提供时间单位有：时、分、秒、毫秒、微秒、纳秒。
【C++】Reverse_iterator
knous
07-16 959
反向迭代器的模拟实现及讲解
strcat strcpy 源代码,用指针去实现
weixin_30598225的博客
01-05 115
15、 指针实现 strcmp函数 • int newStrcpy(char *p, char *q) • { • while(*p ==*q) { • if (*p =='\0') { • return 0; • } •...
2）vector容器内置的一些小功能：reverse和sort
最新发布
JackHim的博客
08-18 1709
上一篇介绍了vector容器的基础功能，这一篇会有一些vector的基本功能本篇内容需要包含头文件。
C++的reverse_iterator
m0_37667916的博客
04-09 1395
根据MinGW的源码stl_iterator.h： 具体在mingw/include/c++/*/bits/stl_iterator.h有MinGW的自行查阅。 反向迭代器的本质是在内部记录一个从end开始的迭代器。然后用这个的–代替++。base是直接获取内部迭代器，而为了保持rend作为结尾。可以理解成rbegin是记录end，但获取end-1的值。而rend则是记录到begin，所以直接判断为末尾迭代器。所以base总是在reverse_iterator指向的元素的相对于iterator来说是后一个,
C++学习之路： STL探索之 reverse_iterator 的一个小陷阱
apeng139423的博客
07-05 351
1 2.reverse迭代器 2 a) 在逻辑上，rbegin指向最后一个元素，rend指向第一个元素的前一个位置。 3 b) 但是在实际实现上，rbegin指向最后一个元素的下一个位置，rend指向第一个元素。 4 c) reverse迭代器的物理位置与逻辑位置差1 5 d) 逻辑值比物理位置减少了1. 引言： vector&lt...
从零开始学C++之STL（三）：迭代器类vector::iterator 和 vector::reverse_iterator 的实现、迭代器类型、常用的容器成员
Meditation
07-24 1万+
一、迭代器 迭代器是泛型指针 普通指针可以指向内存中的一个地址 迭代器可以指向容器中的一个位置 STL的每一个容器类模版中，都定义了一组对应的迭代器类。使用迭代器，算法函数可以访问容器中指定位置的元素，而无需关心元素的具体类型。 下面来稍微看一下iterator 和 reverse_iterator 的源码：  C++ Code
东华大学(C++)OJ题目收集（代码详解版）
07-01 1万+
如需交流，请添加QQ好友 2636105163. 或可另外提供给你详细的出错样例信息。（ 系统的测试样例不只是贴出来的一个测试样例。） 不过代码都是AC版本。需要声明的是，代码并非官方版本，而是自己当年写的，可能会存在不规范、效率不高、排版难看等问题。 仅供学习交流使用，若是抄袭，后果自负 Donghua University Online Judge 1.0 总共48道题目。基本是...
计算机基础知识
Learning
10-29 3311
  C++基础 类中构造函数调用的顺序 1. 调用基类构造函数 2. 对象成员的构造函数 3. 派生类的构造函数 注：基类的构造函数与声明顺序有关，与初始化列表顺序无关   类赋值规则 派生类的对象继承了基类所有的特性，因此派生类对象可以直接给基类对象赋值。  Base b;  Deived d;  b=d;    Base *b;  Deived d;  b=&a...
C++ 之 Reverse Iterator
BlackRose2013的专栏
06-17 367
逆向迭代器Reverse Iterator以逆行的方式进行所有的操作。 将递增预算转换为递减运算，反之亦然。 所有STL容器都可以通过rbegin()和rend()函数产生 Reverse Interator. 举个例子： vector intVec; for(int i=1;i<=9;++i) intVec.push_back(i); cop
C++:反向迭代器-reverse_iterator
decade777555的博客
01-25 1300
在C++中，可以使用反向迭代器来逆序遍历容器中的元素。反向迭代器是通过rbegin()和rend()方法来获取的，它们分别指向容器的最后一个元素和第一个元素的前一个位置。此类反转双向或随机访问迭代器循环访问范围的方向。原始迭代器（基础迭代器）的副本保留在内部，用于反映在reverse_iterator上执行的操作：每当reverse_iterator递增时，其基本迭代器就会减少，反之亦然。可以随时通过调用成员 base 获取具有当前状态的基迭代器的副本。
C++ STL 反向迭代器适配器（reverse_iterator）
ChaserINGalaxy的博客
11-11 212
反向迭代器适配器（reverse_iterator），可简称为反向迭代器或逆向迭代器，常用来对容器进行反向遍历，即从容器中存储的最后一个元素开始，一直遍历到第一个元素。 实现反向迭代器的模板类定义在 <iterator> 头文件，并位于 std 命名空间中。因此，在使用反向迭代器时，需包含如下语句： #include <iterator> using namespace std; 反向迭代器的指向和其底层基础迭代器的指向具有这样的关系，即反向迭代器的指向总是距离基础
【C++】模拟实现reverse_iterator(反向迭代器适配器)
C/C++领域,数据结构,linux,MySQl学习者
08-07 931
使用C++语言模拟实现reverse_iterator反向迭代器适配器,包括reverse_iterator成员变量的构建,以及构造函数,成员函数operator++, --, *, ->, !=, ==等运算符重载函数的实现详解.是比较适合STL初学者的学习练习项目.
在遍历中使用 iterator/reverse_iterator 进行 Erase 的使用方法
weixin_33798152的博客
02-07 212
在遍历中使用 iterator/reverse_iterator 进行 Erase 的使用方法罗朝辉 (http://blog.csdn.net/kesalin/)本文遵循“署名-非商业用途-保持一致”创作公用协议众所周知，在使用迭代器遍历 STL 容器时，须要特别留意是否在循环中改动了迭代器而导致迭代器失效的情形。以下我来总结一下在对各种容器进行正向和反向遍历过程中删除元素时，正确更新迭代器...
C++进阶——反向迭代器Reverse_iterator
weixin_43635473的博客
04-05 894
之前我们学过适配器，但是只实现了普通的迭代器，可是反向迭代器没有实现，当时说之后会实现的，没错就是今日，我们要收复Reverse_iterator-----。我们其实可以封装一个反向迭代器库（Reverse_iterator.h），这样不管是什么容器（适配器）都可以使用了，减少了代码的冗余。
c++ vector反转reverse
weixin_30362083的博客
01-02 3634
template <class BidirectionalIterator> void reverse ( BidirectionalIterator first, BidirectionalIterator last); 如果不是改变原来的容器，而是翻转之后放在新容器里面，直接用reverse_copy ( BidirectionalIterator first, ...
vector 反向迭代器的使用
热门推荐
skillart的专栏
04-28 2万+
反向迭代器 1 反向迭代器其实没什么特殊的，他只是在遍历的方向上和普通迭代器不通而已:每一个容器里面都有Iterator（迭代器），可以从容器的begin位置到end-1位置，通过++来遍历。同样也有个反向迭代器reverse_iterator，从rbegin(=end)到rend（=begin-1)反向遍历，仍然通过++.                        
C++ STL reverse_iterator反向迭代器适配器(深入了解,一文学会)
木牛的博客
06-07 131
反向迭代器适配器（reverse_iterator），可简称为反向迭代器或逆向迭代器，常用来对容器进行反向遍历，即从容器中存储的最后一个元素开始，一直遍历到第一个元素。值得一提的是，反向迭代器底层可以选用双向迭代器或者随机访问迭代器作为其基础迭代器。不仅如此，通过对 ++（递增）和 --（递减）本文作者原创，转载请附上文章出处与本文链接。
c++将iterator转为reverse_iterator
06-01
可以使用STL中的reverse_iterator适配器来将iterator转为reverse_iterator。具体实现方法如下： ```c++ #include #include #include using namespace std; int main() { vector<int> vec{1, 2, 3, 4, 5}; ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Peter(阿斯拉达)

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值