用const_reverse_iterator迭代的问题

最新推荐文章于 2024-08-31 22:30:39 发布
最新推荐文章于 2024-08-31 22:30:39 发布
阅读量2.6k 收藏 1
点赞数 1
分类专栏： C/C++ 文章标签： iterator vector 360
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jq0123/article/details/3529898
版权
用const_reverse_iterator迭代的问题

（转载请注明来源于金庆的专栏）

以下代码:

    typedef std::vector<int> IntVec;
    IntVec v;

    for (IntVec::const_reverse_iterator itr = v.rbegin();
        itr != v.rend(); ++itr)
        ;
itr != v.rend()这一行报错:
error: no match for 'operator!=' in 'itr != std::vector<_Tp, _Alloc>::rend()
[with _Tp = int, _Alloc = std::allocator<int>]()'|

STL迭代的代码写过许多, 突然出现这种错误有点不敢相信.
仔细看了一遍没有拼写错误, 又判断不出是什么错, 网上一查才知道原因.

应该是v.rend()结果为reverse_iterator, 所以operator!=无法比较两个不同的类型.
把v改为:
    const IntVec v;
或者改比较式为:
    itr != ((const IntVec &)v).rend();    
都可以解决这个错误.

以前总是用reverse_iterator, 没碰到过这种错误. 以后还是仍用reverse_iterator算了.
const_reverse_iterator太长了点, 代码会不好看.

又试了试VC2005, 它不会报错.

参考:
http://topic.csdn.net/u/20070121/17/fd98d4b3-d3df-4061-9fbd-6b62b6946b7f.html?1131336059




金庆
关注
专栏目录
使用boost::range_const_reverse_iterator的测试程序
BitSlinger的博客
09-07 38
在for循环中，我们使用boost::range_const_reverse_iterator类型的迭代器it来遍历该范围，并输出每个元素的值。boost::range_const_reverse_iterator是Boost C++库中的一个功能强大的迭代器适配器，它允许我们以相反的顺序遍历一个范围内的元素，并且保持元素的常量性。接下来，我们将编写一个简单的示例程序，其中包含一个整数向量，并使用boost::range_const_reverse_iterator来以相反的顺序遍历该向量。
26. iterator优先于const_iterator、reverse_iterator以及const_reverse_iterator
xupeng1644的博客
10-29 1674
理由如下： 有些版本的insert和erase函数要求使用iterator。如果你需要调用这些函数，那你就必须使用iterator。const和reverse类型的迭代器不能满足这些函数的要求。 要想隐式地将一个const_iterator装换成iterator是不能的。 从reverse_iterator装换而来的iterator在使用之前可能需要相应的调整。 由此可见，尽量使用itera...
26 iterator优于const_iterator、reverse_iteratorj及const_reverse_iterator
hallå的博客
07-04 745
有些版本的insert和erase函数要求使用iterator。如果你需要调用这些函数，那么必须使用iterator。const和reverse型的迭代器不能满足这些函数要求。要想隐式将一个const_iterator转换成iterator式不可能的从reverse_iterator转换而来的iterator在使用前需要调整。如下图：...
反向迭代器：reverse_iterator的实现
2302_80190394的博客
08-31 966
优先级队列：priority_queue的实现
[4 迭代器] 26. iterator优先于const_iterator、reverse_iterator以及const_reverse_iterator
u012906122的专栏
08-05 384
STL标准容器提供了4种不同的迭代器：iterator、const_iterator、reverse_iterator和const_reverse_iterator。 对容器类container<T>来说，iterator类型相当于T*，而const_iterator相当于const T*。reverse_iterator与const_reverse_iterator同样对应于T*和const T*，对这两个迭代器进行递增的效果是由容器尾部反向遍历到容器头部。 先看两点说明。 1 vect
reverse_iterator反向迭代器(萃取版)
bananawolf的博客
11-24 824
在第三个里函数的返回值是reverse_iterator类型，而返回的对象是一个iterator对象。4. operator* 其实是类成员先找到前一个再--返回解引用后的内容。5.operator-> 其实是类成员先找到前一个再--返回取地址后的内容。这里iterator内部就是一个指针，可以用指针构造一个iterator对象。那么是不是所以的满足这个条件的迭代器本身也有满足反向迭代器的潜质。能用上反向迭代器， 说明容器支持双向读取，双向迭代器。所以反向迭代器是一个。
C++:反向迭代器-reverse_iterator
decade777555的博客
01-25 1352
在C++中，可以使用反向迭代器来逆序遍历容器中的元素。反向迭代器是通过rbegin()和rend()方法来获取的，它们分别指向容器的最后一个元素和第一个元素的前一个位置。此类反转双向或随机访问迭代器循环访问范围的方向。原始迭代器（基础迭代器）的副本保留在内部，用于反映在reverse_iterator上执行的操作：每当reverse_iterator递增时，其基本迭代器就会减少，反之亦然。可以随时通过调用成员 base 获取具有当前状态的基迭代器的副本。
C++迭代器介绍（iterator、const_iterator、reverse_interator、const_reverse_interator）
12-20
使用迭代器时，通常需要声明迭代器类型，如`string::iterator`，然后通过`begin()`和`end()`获取容器的首尾迭代器，用`for`循环遍历元素。解引用迭代器（`*i`）可以获得元素的引用，而`->`操作符可以访问元素的成员...
【C++】Reverse_iterator
knous
07-16 983
反向迭代器的模拟实现及讲解
C++进阶——反向迭代器Reverse_iterator
weixin_43635473的博客
04-05 936
之前我们学过适配器，但是只实现了普通的迭代器，可是反向迭代器没有实现，当时说之后会实现的，没错就是今日，我们要收复Reverse_iterator-----。我们其实可以封装一个反向迭代器库（Reverse_iterator.h），这样不管是什么容器（适配器）都可以使用了，减少了代码的冗余。
反向迭代器reverse_iterator与正向迭代器iterator之间的转换（以及实例应用）
热门推荐
weixin_40311211的博客
09-23 1万+
反向迭代器     相信大家对正向迭代器应该都很熟悉，然而对于反向迭代器的使用确是有几处需要注意的地方，在此记录一下。先看STL源码处注释如下：   /** * Bidirectional and random access iterators have corresponding reverse * %iterator adaptors that iterate th...
C++ STL reverse_iterator反向迭代器适配器(深入了解,一文学会)
断点
09-03 2376
反向迭代器适配器（reverse_iterator），可简称为反向迭代器或逆向迭代器，常用来对容器进行反向遍历，即从容器中存储的最后一个元素开始，一直遍历到第一个元素。 值得一提的是，反向迭代器底层可以选用双向迭代器或者随机访问迭代器作为其基础迭代器。不仅如此，通过对 ++（递增）和 --（递减）运算符进行重载，使得： 当反向迭代器执行 ++ 运算时，底层的基础迭代器实则在执行 -- 操作，意味着反向迭代器在反向遍历容器； 当反向迭代器执行 -- 运算时，底层的基础迭代器实则在执行 ++...
reverse_iteartor 反向迭代器
m0_73455775的博客
07-20 216
反向迭代器（reverse iterator）是一个用于逆向遍历容器的迭代器。与正向迭代器不同的是，反向迭代器从容器的末尾开始向前移动，逐个访问元素直到到达容器的起始位置。反向迭代器常用于需要逆向遍历容器的情况，例如倒序打印容器中的元素，逆序访问文本字符串等。STL中的各种容器都支持反向迭代器，可以通过调用rbegin()和rend()成员函数来获得反向迭代器的起始位置和结束位置。反向迭代器与正向迭代器类似，可以使用*操作符来获取当前元素的值，也可以使用++操作符来向前移动迭代器。
reverse_iterator实现及理解
str_lai的博客
01-25 389
在C++标准库中，reverse_iterator是一种迭代器适配器，它允许用户以相反的顺序遍历容器。本文将详细介绍reverse_iterator的实现原理和使用方法。
iterator的用法 | reverse_iterator的封装实现
qq_61386381的博客
08-19 572
【代码】reverse_iterator的封装实现。
effective stl 第26条：iterator优于const_iterator、reverse_iterator、及const_reverse_iterator
sun%moon
09-24 1181
如果喜欢使用STL，但是对istream_iterator读取字符流的性能不很满意，那么istreambuf_iterator正是需要的工具。使用iterator的3个理由： 1、有些版本的erase函数和insert函数要求使用iterator，而const和reverse的iterator不能满足这些要求。 2、想要将const_iterator隐式转换为iterator是不可能的。 3、
在遍历中使用 iterator/reverse_iterator 进行 Erase 的用法
dawuafang
04-21 626
在遍历中使用 iterator/reverse_iterator 进行 Erase 的用法 罗朝辉 (http://blog.csdn.net/kesalin/) 本文遵循“署名-非商业用途-保持一致”创作公用协议 众所周知，在使用迭代器遍历 STL 容器时，需要特别留意是否在循环中修改了迭代器而导致迭代器失效的情形。下面我来总结一下在对各种容器进行正向和反向遍历过程中删除元素时，正确更新迭...
自行實現C++ STL reverse_iterator
最新发布
11-02
在C++标准模板库（STL）中，`reverse_iterator`是一个非常有用的迭代器，它允许我们从容器的末尾开始遍历。如果你想自定义一个类似的功能，可以创建一个简单的类，模仿`std::reverse_iterator`的行为。下面是一个基本的实现示例： ```cpp template <typename T> class CustomReverseIterator { public: // 初始化，通常需要一个指向容器元素的指针和当前索引 explicit CustomReverseIterator(T* data = nullptr, size_t index = 0) : data_(data), current_index_(index) {} // 返回值类型，模拟std::reverse_iterator<T&> using iterator_category = std::random_access_iterator_tag; using value_type = T; using difference_type = ptrdiff_t; using pointer = T*; using reference = T&; // 前向移动 CustomReverseIterator& operator++() { if (current_index_ > 0) { --current_index_; } return *this; } // 后向移动 CustomReverseIterator& operator--() { if (current_index_ < data_->size()) { ++current_index_; } return *this; } // 获取指向的元素 T& operator*() const { return *(data_ - current_index_); } T* operator->() const { return &operator*(); } // 判断是否到达开头 bool operator==(const CustomReverseIterator& other) const { return data_ == other.data_ && current_index_ == other.current_index_; } bool operator!=(const CustomReverseIterator& other) const { return !(*this == other); } private: T* data_; // 存储数据的指针 size_t current_index_; // 当前索引，从末尾开始计数 }; ``` 这个自定义的`CustomReverseIterator`类假设你有一个包含元素的动态数组或其他支持随机访问的容器。你可以像操作普通迭代器一样使用它，例如： ```cpp int arr[] = {1, 2, 3, 4, 5}; CustomReverseIterator<int> it(arr, arr.size()); while (it != CustomReverseIterator<int>()) { std::cout << *it-- << " "; } // 输出：5 4 3 2 1 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值