STD::reverse_iterator

最新推荐文章于 2024-06-07 15:49:46 发布
最新推荐文章于 2024-06-07 15:49:46 发布
阅读量1.6k 收藏 2
点赞数
分类专栏： STL源码阅读
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/flymu0808/article/details/38101305
版权
这篇博客探讨了std::reverse_iterator的概念，它是一个迭代器适配器，用于反转给定迭代器的方向。reverse_iterator从双向迭代器创建时，会提供一个从结束到开始的迭代顺序。内容中提到，对于由iterator构造的reverse_iterator，其关系&*r == &*(i-1)总是成立。reverse_iterator在++和--操作时的行为与常规相反，这使得它可以用于反向遍历序列。文章通过代码示例和参考资料帮助读者理解其工作原理。
摘要由CSDN通过智能技术生成

阅读STL代码的时候，看到STD::reverse_iterator不是很懂，就查了一些资料。

std::reverse_iterator is an iterator adaptor that reverses the direction of a given iterator. In other words, when provided with a bidirectional iterator, std::reverse_iterator produces a new iterator that moves from the end to the beginning of the sequence defined by the underlying bidirectional iterator.

最低0.47元/天 解锁文章
飞鸟Mu
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++迭代器介绍（iterator、const_iterator、reverse_interator、const_reverse_interator）
12-20
逆序迭代器（`reverse_iterator`和`const_reverse_iterator`）提供了一种反向遍历容器的方式。`rbegin()`和`rend()`分别返回容器的末尾和首元素前一个位置的逆序迭代器。`const_reverse_iterator`与`const_iterator`...
C++之Boost::array用法简介
09-04
` 和 `const_reverse_iterator rbegin() const;`：返回反向迭代器，从数组末尾开始。 - `reverse_iterator rend();` 和 `const_reverse_iterator rend() const;`：返回反向迭代器，指向反向迭代的起点。 3. 容量...
std::reverse_iterator::base
weixin_34395205的博客
03-15 136
chromium code 1: // base\containers\mru_cache.h 中 2: // MRUCache entries are often processed in reverse order, so we add this 3: // convenience function (not typically defined by STL containers). ...
std::reverse 用法
滴水穿石的博客
01-25 2493
描述：        逆转容器中的元素顺序。 定义： template< class BidirIt > void reverse( BidirIt first, BidirIt last ); template< class BidirIt > constexpr void reverse( BidirIt first, BidirIt last ); 可能的实现： template<class BidirIt> void r
C++ STL reverse_iterator反向迭代器适配器(深入了解,一文学会)
最新发布
木牛的博客
06-07 76
反向迭代器适配器（reverse_iterator），可简称为反向迭代器或逆向迭代器，常用来对容器进行反向遍历，即从容器中存储的最后一个元素开始，一直遍历到第一个元素。值得一提的是，反向迭代器底层可以选用双向迭代器或者随机访问迭代器作为其基础迭代器。不仅如此，通过对 ++（递增）和 --（递减）本文作者原创，转载请附上文章出处与本文链接。
python反向迭代器_C++ STL 反向迭代器适配器（reverse_iterator）详解
weixin_35373786的博客
02-20 497
我们知道，C++ 11 的 STL 标准库提供有 4 种迭代器适配器，本节开始将一一介绍它们的功能和用法，这里先讲解反向迭代器适配器。反向迭代器适配器(reverse_iterator)，可简称为反向迭代器或逆向迭代器，常用来对容器进行反向遍历，即从容器中存储的最后一个元素开始，一直遍历到第一个元素。值得一提的是，反向迭代器底层可以选用双向迭代器或者随机访问迭代器作为其基础迭代器。不仅如此，通过对...
C++:反向迭代器-reverse_iterator
decade777555的博客
01-25 1221
在C++中，可以使用反向迭代器来逆序遍历容器中的元素。反向迭代器是通过rbegin()和rend()方法来获取的，它们分别指向容器的最后一个元素和第一个元素的前一个位置。此类反转双向或随机访问迭代器循环访问范围的方向。原始迭代器（基础迭代器）的副本保留在内部，用于反映在reverse_iterator上执行的操作：每当reverse_iterator递增时，其基本迭代器就会减少，反之亦然。可以随时通过调用成员 base 获取具有当前状态的基迭代器的副本。
std::reverse
fyfcauc的专栏
08-08 594
Defined in header     template class BidirIt > void reverse( BidirIt first, BidirIt last );           Reverses the order of the elements in the range [first, last
自编MStirng(类似std::string)以及配套的4种iterators
09-10
并且编写了配套的iterator、const_iterator、reverse_iterator、const_reverse_iterator。完全支持stl的各种算法，包括支持insert_iterator()转换。编写它的目的不是为了使用，而是为了熟悉stl算法及迭代器的原理。...
ft_containers:列表，向量，地图（基于红黑树），堆栈和队列STL容器的实现。 此外，重新实现了默认分配器，reverse_iterator，iterator_traits，一些type_traits，pair和几个关系运算符模板。 参考标准C ++ 98
04-05
ft_containers 42 ft_containers项目关于一些C ++ 98的...reverse_iterator iterator_traits和一些type_traits改编 对和一些关系运算符模板 运行测试 clang++ main.cpp -std=c++98 -Wall -Wextra -Werror && ./a.out
Alg_L1：Cpp中的List_alg
02-22
- `std::list` 提供了两种迭代器：`iterator` 和 `const_iterator`，用于遍历列表中的元素。 - `begin()` 返回列表的第一个元素的迭代器，`end()` 返回一个指向超出列表结尾的迭代器。 3. **插入与删除操作**： ...
iterator，reverse_iterator，const_iterator，const_reverse_iterator使用
hyl999的专栏
11-20 330
正向迭代器：iterator ，用begin，end 反向迭代器：reverse_iterator，用rbegin，rend 常量正向迭代器：const_iterator 常量反向迭代器：const_reverse_iterator
reverse函数
weixin_44052726的博客
12-19 1475
函数原型，定义 std::reverse 定义于头文件 &lt;algorithm&gt; (1) template&lt; class BidirIt &gt; void reverse( BidirIt first, BidirIt last );(C++20 前) template&lt; class BidirIt &gt; constexpr void reverse( BidirIt...
C++中std::reverse和std::reverse_copy的使用
热门推荐
网络资源是无限的
04-23 1万+
C++中std::reverse和std::reverse_copy的使用
reverse_iterator反向迭代器(萃取版)
bananawolf的博客
11-24 743
在第三个里函数的返回值是reverse_iterator类型，而返回的对象是一个iterator对象。4. operator* 其实是类成员先找到前一个再--返回解引用后的内容。5.operator-> 其实是类成员先找到前一个再--返回取地址后的内容。这里iterator内部就是一个指针，可以用指针构造一个iterator对象。那么是不是所以的满足这个条件的迭代器本身也有满足反向迭代器的潜质。能用上反向迭代器， 说明容器支持双向读取，双向迭代器。所以反向迭代器是一个。
C++11标准模板（STL）- 算法（std::reverse）
qq_40788199的博客
11-07 1583
1) 反转 [first, last) 范围中的元素顺序 表现如同应用 std::iter_swap 到对于非负 i < (last-first)/2 的每对迭代器 first+i, (last-i) - 1
在遍历中使用 iterator/reverse_iterator 进行 Erase 的用法
dawuafang
04-21 597
在遍历中使用 iterator/reverse_iterator 进行 Erase 的用法 罗朝辉 (http://blog.csdn.net/kesalin/) 本文遵循“署名-非商业用途-保持一致”创作公用协议 众所周知，在使用迭代器遍历 STL 容器时，需要特别留意是否在循环中修改了迭代器而导致迭代器失效的情形。下面我来总结一下在对各种容器进行正向和反向遍历过程中删除元素时，正确更新迭...
strcat strcpy 源代码,用指针去实现
weixin_30598225的博客
01-05 111
15、 指针实现 strcmp函数 • int newStrcpy(char *p, char *q) • { • while(*p ==*q) { • if (*p =='\0') { • return 0; • } •...
error: no match for ‘operator!=’ (operand types are ‘std::vector<int>::iterator {aka __gnu_cxx::__normal_iterator<int*, std::vector<int> >}’ and ‘std::vector<int>::reverse_iterator {aka std::reverse_iterator<__gnu_cxx::__normal_iterator<int*, std::vector<int> > >}’)
05-25
这个错误提示意味着你在使用不同类型的迭代器进行比较，导致编译器无法找到对应的操作符。std::vector<int>::iterator 是正向迭代器，而std::vector<int>::reverse_iterator 是反向迭代器，它们的底层实现是不同的。 如果你需要比较两个不同类型的迭代器，可以将其中一个迭代器转换为另一个类型的迭代器。例如，你可以使用 std::reverse_iterator 来将正向迭代器转换为反向迭代器，或者使用 base() 函数将反向迭代器转换为正向迭代器。以下是一个示例： ``` std::vector<int> vec = {1, 2, 3, 4, 5}; auto itr = vec.begin(); auto ritr = vec.rbegin(); if (itr != ritr.base()) { // do something } ``` 在上面的代码中，我们使用 ritr.base() 将反向迭代器转换为正向迭代器进行比较。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值