迭代器（iterator）与逆向迭代器（reverse_iterator）的转换

最新推荐文章于 2024-12-31 18:38:52 发布
最新推荐文章于 2024-12-31 18:38:52 发布
阅读量2.9k 收藏
点赞数 1
分类专栏： STL
本文介绍如何在C++中将迭代器转换为逆向迭代器，并演示了逆向迭代器转回普通迭代器的方法。通过示例代码展示了在list容器中查找元素并进行正向与逆向迭代的过程。

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

迭代器（iterator）转逆向迭代器（reverse_iterator），只需要把迭代器转入逆向迭代器的构造函数即可；逆向迭代器转迭代器，调用逆向迭代器的base成员函数即可。

int main()
{
	list<int> coll;
	for(int i = 1; i <= 9; ++i)
		coll.push_back(i);
	
	list<int>::iterator itPos;
	itPos = find(coll.begin(), coll.end(), 5);
	cout << "pos: " << *itPos << endl;
	
	list<int>::reverse_iterator rpos(itPos);
	cout << "rpos: " << *rpos << endl;
	
	list<int>::iterator ritPos;
	ritPos = rpos.base();
	cout << "rrpos: " << *ritPos << endl;

	return 0;
}




                

        

    

    
  



    



                



	

		

			

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

				
			

			

				

					onlysingleboy的专栏
				

				

					07-05
					
					8323
					
				

			

		

		

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

			
		

	



                

            
              



	

		

			

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

				
			

			

				

					weixin_43635473的博客
				

				

					04-05
					
					1050
					
				

			

		

		

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

			
		

	



              


  
              

                


	

		

			

				
					
iterator转换为reverse_iterator(正向迭代器转为逆向迭代器)

				
			

			

				

					veghlreywg的博客
				

				

					09-08
					
					1803
					
				

			

		

		

			
				
遇到这样一种情形，在set集合中find到某个元素，然后从这个元素，往begin的方向遍历。正常end方向遍历的话，我们可以通过iter ！= set.end() 作为结束判断。但是往前遍历的话，begin是有数据的，用 iter != set.begin()判断的话，还需要额外进行一次begin元素的操作。

实际上我们是可以将正向迭代器转换为逆向迭代器的。

举个例子。


int main()
{
    std::set<int> si = {1,2,3,4,5,6,7};
    ..

			
		

	





	

		

			

				
					
反向迭代器reverse_iterator与正向迭代器iterator之间的转换（以及实例应用）

				
			

			

				

					weixin_40311211的博客
				

				

					09-23
					
					1万+
					
				

			

		

		

			
				
反向迭代器

    相信大家对正向迭代器应该都很熟悉，然而对于反向迭代器的使用确是有几处需要注意的地方，在此记录一下。先看STL源码处注释如下：

 


  /**
   *  Bidirectional and random access iterators have corresponding reverse
   *  %iterator adaptors that iterate th...

			
		

	



		

			
		



	

		

			

				
					
再探reverse_iterator和iterator的关系

				
			

			

				

					https://gitcode.net/liuyuan185442111
				

				

					08-06
					
					770
					
				

			

		

		

			
				
...

			
		

	





	

		

			

				
					
STL的反向迭代器

				
			

			

				

					weixin_30593443的博客
				

				

					11-17
					
					213
					
				

			

		

		

			
				
灵动阳光: http://www.sssit.org/blog/articles/233.html    反向迭代器reverse_iterator是一种反向遍历容器的迭代器，也就是从最后一个元素到第一个元素遍历容器。反向迭代器的自增(或自减)的含义反过来了：对于反向迭代器，++运算符将访问前一个元素，–运算符将访问下一个元素。   在某些场景下，reverse_it...

			
		

	





	

		

			

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

				
			

			

				

					12-20
				

			

		

		

			
				
逆序迭代器（`reverse_iterator`和`const_reverse_iterator`）提供了一种反向遍历容器的方式。`rbegin()`和`rend()`分别返回容器的末尾和首元素前一个位置的逆序迭代器。`const_reverse_iterator`与`const_iterator`...

			
		

	





	

		

			

				
					
C++迭代器iterator详解

				
			

			

				

					ljy的博客
				

				

					12-31
					
					1849
					
				

			

		

		

			
				
迭代器有什么用处？泛型算法的参数为什么接收的都是迭代器？迭代器iterator是C++ STL的组件之一，作用是用来遍历容器，而且是通用的遍历容器元素的方式，无论容器是基于什么数据结构实现的，尽管不同的数据结构，遍历元素的方式不一样，但是用迭代器遍历不同容器的代码是完全一样的。实际上，C++11新标准的foreach语句，对于容器的遍历就是通过迭代器迭代器一般实现为容器的嵌套类型，在容器内部提供具体的实现。但是容器不同，底层元素遍历的方式也不同，那么为什么说迭代器遍历所有容器的方式是一样的呢？

			
		

	





	

		

			

				
					
通过reverse_iterator删除元素

				
			

			

				

					kh
				

				

					08-20
					
					1557
					
				

			

		

		

			
				
出处：http://www.cnblogs.com/woodfish1988/archive/2007/02/27/658540.html      了解如何通过reverse_iterator的base得到iterator  调用reverse_iterator的base成员函数可以产生“对应的”iterator，但这句话有些辞不达意。举个例子，看一下这段代码，我们首先把从数字1-5放进一个ve

			
		

	





	

		

			

				
					
关于C++迭代器的一些讨论（迭代器互相转化，效率，erase操作的影响 ）。

				
			

			

				

					Dch19990825的博客
				

				

					04-17
					
					775
					
				

			

		

		

			
				
关于c++迭代器的一些讨论。
具体结论已经经过实验。
c++STL库封装了一些非常常用的数据结构，但是想要熟悉掌握这些就不能不熟悉迭代器。
主要说三个问题以及结论

正向迭代器与反向迭代器的相互转化以及转化的效率问题: 转化是O(1)还是O(log)的不太清楚。
.删除迭代器指向的元素后，it++ 还有效吗？
删除迭代器指向的元素后，it会自动移动到下一个位置吗？
正向迭代器和反向迭代器同样能够 ...

			
		

	





	

		

			

				
					
【C++】迭代器、反向迭代器详解

				
			

			

				

					lemonxiaoxiao的博客
				

				

					11-16
					
					5777
					
				

			

		

		

			
				
http://c.biancheng.net/view/338.html
https://blog.youkuaiyun.com/kjing/article/details/6936325
https://blog.youkuaiyun.com/qq_22194315/article/details/57144854


一、迭代器
1. 概述
要访问顺序容器和关联容器中的元素，需要通过“迭代器（iterator）”进行。迭代器是一个变量，相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素，通过迭代器就可以读..

			
		

	





	

		

			

				
					
C++:反向迭代器-reverse_iterator

				
			

			

				

					decade777555的博客
				

				

					01-25
					
					1551
					
				

			

		

		

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

			
		

	





	

		

			

				
					
反向迭代器（rbegin,rend）

					
热门推荐

				
			

			

				

					kjing的专栏
				

				

					11-04
					
					12万+
					
				

			

		

		

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

			
		

	





	

		

			

				
					
逆向迭代器 reverse_iterator

				
			

			

				

					yanghongche的专栏
				

				

					07-08
					
					5754
					
				

			

		

		

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

			
		

	





	

		

			

				
					
在遍历中使用 iterator/reverse_iterator 进行 Erase 的用法

				
			

			

				

					dawuafang
				

				

					04-21
					
					659
					
				

			

		

		

			
				

在遍历中使用 iterator/reverse_iterator 进行 Erase 的用法
罗朝辉 (http://blog.youkuaiyun.com/kesalin/)
本文遵循“署名-非商业用途-保持一致”创作公用协议


众所周知，在使用迭代器遍历 STL 容器时，需要特别留意是否在循环中修改了迭代器而导致迭代器失效的情形。下面我来总结一下在对各种容器进行正向和反向遍历过程中删除元素时，正确更新迭...

			
		

	





	

		

			

				
					
strcat    strcpy   源代码,用指针去实现

				
			

			

				

					weixin_30598225的博客
				

				

					01-05
					
					152
					
				

			

		

		

			
				
15、 指针实现 strcmp函数
 • int newStrcpy(char *p, char *q)
 • {
 •  while(*p ==*q) {
 •  if (*p =='\0') {
 •  return 0;
 •  }
 •...

			
		

	





	

		

			

				
					
c++ deque迭代器iterator用法

					
最新发布

				
			

			

				

					03-27
				

			

		

		

			
				
### C++ 中 `deque` 容器的迭代器用法

在 C++ 的标准模板库（STL）中，`deque` 是一种双端队列容器，支持高效的头部和尾部插入/删除操作。其迭代器的行为类似于随机访问迭代器，允许通过索引快速定位元素。

以下是关于 `deque` 迭代器的具体使用方法及其示例：

#### 1. 声明与初始化
可以声明一个 `deque<int>::iterator` 类型来遍历整数类型的 `deque`[^2]。如果不需要修改元素，则可使用 `const_iterator` 来增强安全性。

```cpp
#include <iostream>
#include <deque>

using namespace std;

void printDeque(const deque<int> &d) {
    for (deque<int>::const_iterator it = d.begin(); it != d.end(); ++it) {
        cout << *it << " ";
    }
    cout << endl;
}

int main() {
    deque<int> dq;
    
    // 向 deque 尾部添加元素
    for(int i = 0; i < 5; ++i){
        dq.push_back(i);
    }

    // 使用 const_iterator 遍历并打印
    printDeque(dq);

    return 0;
}
```

上述代码展示了如何定义一个函数 `printDeque` 并利用 `const_iterator` 对 `deque` 进行只读访问。

---

#### 2. 修改元素
当需要修改 `deque` 中的元素时，应使用普通的 `iterator` 而不是 `const_iterator`。

```cpp
#include <iostream>
#include <deque>

using namespace std;

int main(){
    deque<int> dq = {1, 2, 3, 4, 5};

    // 获取指向第一个元素的迭代器
    deque<int>::iterator it = dq.begin();

    // 修改第一个元素为 100
    *it = 100;

    // 打印修改后的结果
    for(it = dq.begin(); it != dq.end(); ++it){
        cout << *it << " ";
    }
    cout << endl;

    return 0;
}
```

此代码片段演示了如何通过解引用迭代器来更改 `deque` 中存储的值[^1]。

---

#### 3. 双向迭代
由于 `deque` 支持双向迭代器特性，因此可以从头到尾或者从尾到头遍历整个容器。

```cpp
#include <iostream>
#include <deque>

using namespace std;

int main(){
    deque<int> dq = {10, 20, 30, 40, 50};
    
    // 正向遍历
    cout << "Forward iteration: ";
    for(auto it = dq.begin(); it != dq.end(); ++it){
        cout << *it << " ";
    }
    cout << endl;

    // 反向遍历
    cout << "Reverse iteration: ";
    for(auto rit = dq.rbegin(); rit != dq.rend(); ++rit){
        cout << *rit << " ";
    }
    cout << endl;

    return 0;
}
```

这段程序说明了正向 (`begin()` 到 `end()`) 和反向 (`rbegin()` 到 `rend()`) 遍历的方式[^3]。

---

#### 4. 插入与删除中的迭代器失效问题
需要注意的是，在对 `deque` 进行动态调整（如插入或删除元素）时，可能会导致已存在的迭代器失效。这是因为底层实现可能涉及内存重新分配。

```cpp
#include <iostream>
#include <deque>

using namespace std;

int main(){
    deque<int> dq = {1, 2, 3, 4, 5};
    auto it = dq.begin();
    
    // 在迭代器所指位置前插入新元素
    dq.insert(it, 100); 

    // 输出新的序列
    for(auto iter = dq.begin(); iter != dq.end(); ++iter){
        cout << *iter << " ";
    }
    cout << endl;

    return 0;
}
```

在此情况下，原始迭代器 `it` 已经不再有效，需谨慎处理此类场景。

---

### 总结
以上介绍了 `deque` 容器中迭代器的基础用法以及一些注意事项。无论是基本的遍历还是复杂的动态操作，掌握这些技巧对于高效编程至关重要。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值