通过reverse_iterator的base()得到iterator

最新推荐文章于 2024-08-07 20:19:24 发布

ww32cc

最新推荐文章于 2024-08-07 20:19:24 发布

阅读量3.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： STL 文章标签： STL

本文链接：https://blog.youkuaiyun.com/ww32zz/article/details/47665015

博客介绍了如何通过reverse_iterator的base()成员函数转换为iterator。内容涉及STL中迭代器的使用，特别是逆向迭代器在插入和删除操作中的角色。在插入时，逆向迭代器指向的位置会变为新元素的右侧，而在删除时，需要先递增逆向迭代器再调用base()以正确删除元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

调用reverse_iterator的base成员函数可以产生“对应的”iterator。

vector<int> v;
v.reserve(5);
for(int i = 0；i < 5; ++ i) { // 向vector插入1到5
v.push_back(i);
}
vector<int>::reverse_iterator ri = // 使ri指向3
find(v.rbegin(), v.rend(), 3);
vector<int>::iterator i(ri.base()); // 使i和ri的base一样

结果如下：

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ww32cc

关注关注

1
点赞
踩
7

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

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

小白

10-20

1347

场景 std::vector里有rbegin()和rend()反转枚举迭代器，我们可以通过这个反转枚举std::vector<T>::reverse_iterator进行倒序迭代，问题是当使用反转枚举时如果有需要删除的元素怎么办?vector.erase()方法的参数只能是索引枚举std::vector<T>::iterator，不能是反转枚举。说明索引枚举和反转枚举是存在下标对应关系如图1. 反转枚举整体向右平移一个元素，它左边第一元素就是.rend(). 通过r

反向迭代器reverse_iterator与正向迭代器iterator之间的转换（list反向删除元素的方法）

onlysingleboy的专栏

07-05

8326

首先，本文的公众号地址为：你真的会清理std::list的元素吗？刚开通公众号，请求大家关注一下，谢谢大家。公众号二维码如下：有经验的程序员都知道，list是链表，可以遍历删除，删除的过程类似于以下代码（遍历删除521）：int key=521;//程序员就不要爱情了吧 list::iterator it=l.begin();//l为std::list for (; it != l.en

1 条评论您还未登录，请先登录后发表或查看评论

从零开始学C++之STL（三）：迭代器类vector::iterator 和 vector::reverse_iterator 的实现、迭代器类型、常用的容器成员

热门推荐

Meditation

07-24

1万+

一、迭代器 迭代器是泛型指针普通指针可以指向内存中的一个地址 迭代器可以指向容器中的一个位置 STL的每一个容器类模版中，都定义了一组对应的迭代器类。使用迭代器，算法函数可以访问容器中指定位置的元素，而无需关心元素的具体类型。下面来稍微看一下iterator 和 reverse_iterator 的源码： C++ Code

浅谈reverse_iterator的base()函数

weixin_30267691的博客

06-25

345

非原创，原文链接：http://blog.youkuaiyun.com/shuchao/article/details/3705252 　　调用reverse_iterator的base成员函数可以产生"对应的"iterator，但这句话有些辞不达意。举个例子，看一下这段代码，我们首先把从数字1-5放进一个vector中，然后产生一个指向3的reverse_iterator，并且通过reverse_ite...

reverse_iterator

whinah的专栏

10-15

145

stl 容器大都有reverse_iterator, 用法跟 iterator 一样。然而，可能很少有人考虑过它的实现。首先， reverse_iterator 大都由 std::reverse_iterator 包装 iterator 生成，如此，同样的遍历循环，reverse_iterator 在每个循环中要调用两次 iterator.operator--, 一次是 reverse_ite...

reverse_iterator的base()函数、tyname... args、

huang714的专栏

01-08

303

#include <iostream> #include <vector> using namespace std; int main() { vector<int> v; v.reserve(5); for (int i = 0; i < v.capacity(); i++) v.push_back(i); ...

C/C++编程：浅谈reverse_iterator的base()函数

OceanStar的博客

09-17

2379

API std::reverse_iterator<Iter>::base 从其 reverse_iterator还原基础迭代器。 iterator_type base() const; (until C++17) constexpr iterator_type base() const; (since C++17) 与其基础迭代器处理所有反向迭代器的标识是： &*(rit

C++进阶——反向迭代器Reverse_iterator

weixin_43635473的博客

04-05

1053

之前我们学过适配器，但是只实现了普通的迭代器，可是反向迭代器没有实现，当时说之后会实现的，没错就是今日，我们要收复Reverse_iterator-----。我们其实可以封装一个反向迭代器库（Reverse_iterator.h），这样不管是什么容器（适配器）都可以使用了，减少了代码的冗余。

C++ reverse_iterator 遍历删除问题源码解析

苦逼Sure的水逼生涯

09-27

817

文章目录问题代码 std::map<int, int> test; test[1] = 10; test[2] = 20; map <int, int>::iterator it = test.begin(); map <int, int>::reverse_iterator rit = test.rbegin(); for (;r...

std::reverse_iterator::base()

yuliying的专栏

08-09

712

#include <iostream> #include <stdint.h> #include <vector> #include <algorithm> #include <set> int main() { { std::cout << "test erase item from std...

【C++ STL学习之八】逆向迭代器reverse_iterator

计算机专业同学的充电站。

11-09

5949

对于逆向迭代器，很重要的一点是需要弄清楚逻辑位置和实际位置二者的区别。下图显示了逆向迭代器的位置和所指的数值：可以发现，逆向迭代器所指位置（实际位置）和所代表的的数值（逻辑位置或数值）是不同的。C++这么做是有其原因的。导致这个行为的原因是区间的半开性。为了能够制定容器内的所有元素，我们必须运用最后一个元素的下一个位置。但是对于reverse迭代器而言，这个位置位于第一

Reverse Iterators（逆向迭代器）

weixin_30347009的博客

03-14

372

reverse iterator是STL中第三种预定义的迭代器适配器，该迭代器将以逆方向的进行所有的操作，它将递增运算(++)转换为递减运算（--），反之亦然。同时所有的容器都可以通过成员运算符rebegin()和rend()产生出 reverse iterators，也就是...

28 正确理解由reverse_iterator的base()成员函数所产生的iterator的用法

hallå的博客

07-04

418

对于下面的一段代码：vector<int> v;v.reserve(5);for(int i = 0;i < 5;++i){v.push_back(i);}vector<int>::reverse_iterator ri = find(v.rbegin(),v.rend(),3);vector<int>::iterator i(ri.base());执行上...

【C++】模拟实现reverse_iterator(反向迭代器适配器)

C/C++领域,数据结构,linux,MySQl学习者

08-07

1118

使用C++语言模拟实现reverse_iterator反向迭代器适配器,包括reverse_iterator成员变量的构建,以及构造函数,成员函数operator++, --, *, ->, !=, ==等运算符重载函数的实现详解.是比较适合STL初学者的学习练习项目.

【C++】Reverse_iterator

knous

07-16

1032

反向迭代器的模拟实现及讲解

C++的reverse_iterator

m0_37667916的博客

04-09

1448

根据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来说是后一个,

reverse_iteartor 反向迭代器

m0_73455775的博客

07-20

256

反向迭代器（reverse iterator）是一个用于逆向遍历容器的迭代器。与正向迭代器不同的是，反向迭代器从容器的末尾开始向前移动，逐个访问元素直到到达容器的起始位置。反向迭代器常用于需要逆向遍历容器的情况，例如倒序打印容器中的元素，逆序访问文本字符串等。STL中的各种容器都支持反向迭代器，可以通过调用rbegin()和rend()成员函数来获得反向迭代器的起始位置和结束位置。反向迭代器与正向迭代器类似，可以使用*操作符来获取当前元素的值，也可以使用++操作符来向前移动迭代器。

反向迭代器reverse_iterator

qq_35747066的博客

04-21

271

981.Time Based Key-Value Store Medium 13324FavoriteShare Create a timebased key-value store classTimeMap, that supports two operations. 1.set(string key, string value, int timestamp) Stores th...

自行實現C++ STL reverse_iterator適配器逆序输出array容器中存储的所有元素