C++ STL reverse_iterator反向迭代器适配器(深入了解,一文学会)

最新推荐文章于 2024-08-30 10:18:11 发布
最新推荐文章于 2024-08-30 10:18:11 发布
阅读量179 收藏
点赞数
分类专栏： c++ 文章标签： c++ java 网络
原文链接：https://blog.csdn.net/qq_37529913/article/details/119814820
版权

 反向迭代器适配器（reverse_iterator），可简称为反向迭代器或逆向迭代器，常用来对容器进行反向遍历，即从容器中存储的最后一个元素开始，一直遍历到第一个元素。

值得一提的是，反向迭代器底层可以选用双向迭代器或者随机访问迭代器作为其基础迭代器。不仅如此，通过对 ++（递增）和 --（递减）运算符进行重载，使得：

  • 当反向迭代器执行 ++ 运算时，底层的基础迭代器实则在执行 -- 操作，意味着反向迭代器在反向遍历容器；
  • 当反向迭代器执行 -- 运算时，底层的基础迭代器实则在执行 ++ 操作，意味着反向迭代器在正向遍历容器。

   本文作者原创，转载请附上文章出处与本文链接。

C++ STL reverse_iterator反向迭代器适配器(深入了解,一文学会)目录

1 reverse_iterator模板类成员函数

2 reverse_iterator模板类创建

3 reverse_iterator模板类示例 

1 reverse_iterator模板类成员函数

重载运算符功能
operator*以引用的形式返回当前迭代器指向的元素。
operator+返回一个反向迭代器，其指向距离当前指向的元素之后 n 个位置的元素。此操作要求基础迭代器为随机访问迭代器。
operator++重载前置 ++ 和后置 ++ 运算符。
operator+=当前反向迭代器前进 n 个位置，此操作要求基础迭代器为随机访问迭代器。
operator-返回一个反向迭代器，其指向距离当前指向的元素之前 n 个位置的元素。此操作要求基础迭代器为随机访问迭代器。
operator--重载前置 -- 和后置 -- 运算符。
operator-=当前反向迭代器后退 n 个位置，此操作要求基础迭代器为随机访问迭代器。
operator->返回一个指针，其指向当前迭代器指向的元素。
operator[n]访问和当前反向迭代器相距 n 个位置处的元素。

2 reverse_iterator模板类创建

 

  1.  
    #include <iterator>
     
  2.  
    using namespace std;
     
  4.  
    reverse_iterator<vector<int>::iterator> my_reiter;
     
  6.  
    //创建并初始化一个 myvector 容器
     
  7.  
    vector<int> myvector{ 1,2,3,4,5 };
     
  9.  
    //创建并初始化 my_reiter 迭代器
     
  10.  
    reverse_iterator<vector<int>::iterator> my_reiter1(myvector.end());
     
  12.  
    //创建并初始化一个 vector 容器
     
  13.  
    vector<int> myvector2{ 1,2,3,4,5 };
     
  15.  
    //调用复制构造函数初始化反向迭代器的 2 种方式
     
  16.  
    reverse_iterator<vector<int>::iterator> my_reiter2(myvector2.rbegin());
     
  17.  
    //reverse_iterator<vector<int>::iterator> my_reiter = myvector.rbegin();
     
  18.  
    cout << *my_reiter2 << endl;// 8
     
  19.  
    cout << "---------------------------------------------" << endl;
     
  20.  
    cout << "---------------------------------------------" << endl;
     
 

 

3 reverse_iterator模板类示例 
 

 

  1.  
    //创建并初始化一个 vector 容器
     
  2.  
    vector<int> myvector{ 1,2,3,4,5,6,7,8 };
     
  3.  
    //创建并初始化一个反向迭代器
     
  4.  
    reverse_iterator<vector<int>::iterator> my_reiter(myvector.rbegin());//指向 8
     
  5.  
    cout << *my_reiter << endl;// 8
     
  6.  
    cout << *(my_reiter + 3) << endl;// 5
     
  7.  
    cout << *(++my_reiter) << endl;// 7
     
  8.  
    cout << my_reiter[4] << endl;// 3
     
  9.  
    cout << "---------------------------------------------" << endl;
     
  10.  
    cout << "---------------------------------------------" << endl;
     
 

 

以下博客部分内容借鉴自：http://c.biancheng.net/stl/。
 

C++ STL 容器、迭代器、适配器(深入了解,一文学会)    https://blog.csdn.net/qq_37529913/article/details/120052137                                                                                C++ STL deque容器(深入了解,一文学会)                       https://blog.csdn.net/qq_37529913/article/details/118676574
 C++ STL vector容器(深入了解,一文学会)                       https://blog.csdn.net/qq_37529913/article/details/118676109
 C++ STL list容器(深入了解,一文学会)                             https://blog.csdn.net/qq_37529913/article/details/118676917
 C++ STL forward_list容器(深入了解,一文学会)               https://blog.csdn.net/qq_37529913/article/details/118687348
 C++ STL array 容器(深入了解,一文学会)                        https://blog.csdn.net/qq_37529913/article/details/118688364
 C++ STL pair 类模板(深入了解,一文学会)                       https://blog.csdn.net/qq_37529913/article/details/118714852
 C++ STL map容器(深入了解,一文学会)                           https://blog.csdn.net/qq_37529913/article/details/118741670
 C++ STL map emplace()和emplace_hint()(深入了解,一文学会)         https://blog.csdn.net/qq_37529913/article/details/118771777
 C++ STL multimap容器(深入了解,一文学会)                    https://blog.csdn.net/qq_37529913/article/details/118773021
 C++ STL Set容器(深入了解,一文学会)                             https://blog.csdn.net/qq_37529913/article/details/118918940
 C++ STL multiset容器(深入了解,一文学会)                      https://blog.csdn.net/qq_37529913/article/details/119624779
 C++ STL unordered_map容器(深入了解,一文学会)         https://blog.csdn.net/qq_37529913/article/details/119689199
 C++ STL unordered_set容器(深入了解,一文学会)           https://blog.csdn.net/qq_37529913/article/details/119709019
 C++ STL unordered_multiset容器(深入了解,一文学会)    https://blog.csdn.net/qq_37529913/article/details/119709079
 C++ STL stack容器适配器(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/119723782
 C++ STL queue容器适配器(深入了解,一文学会)       https://blog.csdn.net/qq_37529913/article/details/119746246
 C++ STL priority_queue容器适配器(深入了解,一文学会)                https://blog.csdn.net/qq_37529913/article/details/119770527
 C++ STL reverse_iterator反向迭代器适配器(深入了解,一文学会)   https://blog.csdn.net/qq_37529913/article/details/119814820
 C++ STL insert_iterator插入迭代器适配器(深入了解,一文学会)      https://blog.csdn.net/qq_37529913/article/details/119834378
 C++ STL stream_iterator流迭代器(深入了解,一文学会)                  https://blog.csdn.net/qq_37529913/article/details/119834429
 C++ STL streambuf_iterator流缓冲区迭代器(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/119850048
 C++ STL move_iterator移动迭代器(深入了解,一文学会)                      https://blog.csdn.net/qq_37529913/article/details/119859888
 C++ STL advance()函数(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/120008250
 C++ STL distance()函数(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/120008300
 C++ STL iterator迭代器(深入了解,一文学会)         https://blog.csdn.net/qq_37529913/article/details/120008346
 C++ STL const_iterator转换为iterator类型迭代器(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/120008324
 C++ STL begin()和end()函数(深入了解,一文学会)        https://blog.csdn.net/qq_37529913/article/details/120008459
 C++ STL prev()和next()函数(深入了解,一文学会)         https://blog.csdn.net/qq_37529913/article/details/120008481
 

C++ STL reverse_iterator反向迭代器适配器(深入了解,一文学会)_c++stl逆向-CSDN博客
 


                

        

        

    

  


            

                    
            

    

      

        

            

              
                
                  致守
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

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

				
			

			

				

					weixin_43635473的博客
				

				

					04-05
					
					935
					
				

			

		

		

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

			
		

	



                

            
              



	

		

			

				
					
【C++】Reverse_iterator

				
			

			

				

					knous
				

				

					07-16
					
					982
					
				

			

		

		

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

			
		

	



              


  
              

                


	

		

			

				
					
C++(十三) 反向迭代器

				
			

			

				

					2301_79608541的博客
				

				

					08-30
					
					1277
					
				

			

		

		

			
				
如果学过普通迭代器的小伙伴，那么对反向迭代器的使用也是手到擒来的，因为它用法和普通迭代器非常的类似。值得注意的是，它的底层实现也是值得我们去观察，讨论的。当你对反向迭代器解引用时，它实际上会先将内部正向迭代器递减一次（即指向前一个元素），然后返回该位置的值。因为反向迭代器的内部正向迭代器通常指向的是“下一个”位置。类（仅参考不是源码），这个类模拟了C++标准库中的反向迭代器的基本功能，方便大家理解（如果很难看懂就看懂怎么用就好了）换句话说，反向迭代器从容器的末尾开始，逐步向前移动，直到到达容器的开头。

			
		

	





	

		

			

				
					
C++的reverse_iterator

				
			

			

				

					m0_37667916的博客
				

				

					04-09
					
					1410
					
				

			

		

		

			
				
根据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++:反向迭代器-reverse_iterator

				
			

			

				

					decade777555的博客
				

				

					01-25
					
					1350
					
				

			

		

		

			
				
在C++中，可以使用反向迭代器来逆序遍历容器中的元素。反向迭代器是通过rbegin()和rend()方法来获取的，它们分别指向容器的最后一个元素和第一个元素的前一个位置。此类反转双向或随机访问迭代器循环访问范围的方向。原始迭代器（基础迭代器）的副本保留在内部，用于反映在reverse_iterator上执行的操作：每当reverse_iterator递增时，其基本迭代器就会减少，反之亦然。可以随时通过调用成员 base 获取具有当前状态的基迭代器的副本。

			
		

	





	

		

			

				
					
STL的逆向迭代器

				
			

			

				

					水滴石穿
				

				

					07-09
					
					1908
					
				

			

		

		

			
				
本文转自：http://zhouruijun163.blog.163.com/blog/static/10771562008111103635444/ 

在学习STL中关于迭代器reverse_iterator转换，发现个有趣的问题，如下例子。







#include iostream>
#include algorithm>
#include vector>

			
		

	





	

		

			

				
					
Reverse Iterators（逆向迭代器）

				
			

			

				

					weixin_30347009的博客
				

				

					03-14
					
					332
					
				

			

		

		

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

			
		

	





	

		

			

				
					
C++迭代器介绍（iterator、const_iterator、reverse_interator、const_reverse_interator）

				
			

			

				

					12-20
				

			

		

		

			
				
C++的迭代器是STL（Standard Template Library）的核心组件之一，它允许程序员像操作普通指针一样遍历容器中的元素，但具有更多的安全性和灵活性。迭代器扮演着“智能指针”的角色，它可以指向容器内的元素，提供了...

			
		

	





	

		

			

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

				
			

			

				

					onlysingleboy的专栏
				

				

					07-05
					
					8233
					
				

			

		

		

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

			
		

	





	

		

			

				
					
c++stl中reverse

				
			

			

				

					万里晴空
				

				

					03-12
					
					4万+
					
				

			

		

		

			
				
看到有人对int型指针传入reverse函数中，长知识了。

reverse

Visual Studio 2013




其他版本







此主题尚未评级 - 评价此主题







反转元素的顺序在范围内。












template
   void reverse(
      Bidirec

			
		

	





	

		

			

				
					
反向迭代器（rbegin,rend）

					
热门推荐

				
			

			

				

					kjing的专栏
				

				

					11-04
					
					12万+
					
				

			

		

		

			
				
C++ primer （中文版第四版）第273页
9.3.2 begin和end成员
        begin和end操作产生指向容器内第一个元素和最后一个元素的下一个位置的迭代器，如下所示。这两个迭代器通常用于标记包含容器中所有元素的迭代范围。
c.begin() 返回一个迭代器，它指向容器c的第一个元素
c.end() 返回一个迭代器，它指向容器c的最后一个元素的下一个位置
c.r

			
		

	





	

		

			

				
					
C++STL【反向迭代器】

				
			

			

				

					weixin_58004346的博客
				

				

					07-24
					
					424
					
				

			

		

		

			
				
Iterator是哪个容器的迭代器，reverse_iterator就可以适配出哪个容器的反向迭代器。源码的设计追求对称，我们设计可以不按源码走，在容器实现rbegin(),rend()时，要按照反向迭代器的设计风格去实现。反向迭代器其实就行对正向迭代器进行封装，源生迭代器，为了实现运算符的结果不同，正向迭代器也对源生迭代器进行了封装。反向迭代器根正向迭代器区别就是++、–的方向是相反的所以反向迭代器封装正向迭代器即可，重载控制++、–的方向。注意这里只涉及反向迭代器的内容。.........

			
		

	





	

		

			

				
					
C++ STL 反向迭代器适配器（reverse_iterator）

				
			

			

				

					ChaserINGalaxy的博客
				

				

					11-11
					
					224
					
				

			

		

		

			
				
反向迭代器适配器（reverse_iterator），可简称为反向迭代器或逆向迭代器，常用来对容器进行反向遍历，即从容器中存储的最后一个元素开始，一直遍历到第一个元素。



实现反向迭代器的模板类定义在 <iterator> 头文件，并位于 std 命名空间中。因此，在使用反向迭代器时，需包含如下语句：

#include <iterator>
using namespace std;





反向迭代器的指向和其底层基础迭代器的指向具有这样的关系，即反向迭代器的指向总是距离基础

			
		

	





	

		

			

				
					
【C++】反向迭代器

				
			

			

				

					m0_72563041的博客
				

				

					03-17
					
					453
					
				

			

		

		

			
				
【C++STL】反向迭代器

			
		

	





	

		

			

				
					
reverse_iterator

				
			

			

				

					whinah的专栏
				

				

					10-15
					
					117
					
				

			

		

		

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

			
		

	





	

		

			

				
					
反向迭代器

				
			

			

				

					TheBao0107的博客
				

				

					05-19
					
					225
					
				

			

		

		

			
				
对于list而言，end（）即是哨兵位头节点的位置。为了在使用rbegin（）和rend（）时也有这样的特性，我们将它们设在了这样的位置：我们可以看到这里。

			
		

	





	

		

			

				
					
自行實現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、付费专栏及课程。

              

            

          

      

      余额充值