【C++】迭代器

概念

迭代器(iterator)有时又称游标(cursor)是程序设计的软件设计模式,可在容器(container,例如链表或阵列)上遍访的接口,设计人员无需关心容器的内容。
简单来说,迭代器就相当于一个指针,通过这个指针我们可以对一些容器进行遍历。解决了容器底层空间遍历时不连续的问题。

分类

正向迭代器

容器类名::iterator 迭代器名;

//正向遍历的思想
int array[]={1,2,3,4,5,6,7,8,9,0};
for(int i = 0;i<sizeof(array)/sizeod(array[0];++i)
	cout<<array[i]<<" ";
cout<<endl;

我们常见的容器里面begin(),end()函数就是正向迭代器。
声明方式:容器类型::iterator 迭代器名称,iterator:C++封装的迭代器类
例如:vactor::iterator it
我们知道vector(向量,底层是一段连续的数组),所以其底层空间就是原生态的指针,我们可以通过指针的++,来遍历vector。
map底层是红黑树结构(树形结构底层不连续),那么我们想要对map++来遍历map,就需要对原生态指针进行封装,使的其通过指针的++可以指向其下一个结点位置。

反向迭代器

容器类名::reverse_iterator 迭代器名;

//反着遍历,往前遍历
int array[]={1,2,3,4,5,6,7,8,9,0};
for(int i = sizeof(array)/sizeod(array[0];i>=0;--i)
	cout<<array[i]<<" ";
cout<<endl;

C++标准库的rbegin(),rend()接口。
有的时候,我们需要对其进行正向遍历,但有的时候我们需要进行反向遍历。由于我们一般都是从begin位置开始,++到end位置处,又满足人们的使用习惯,C++将正向迭代器进行封装,封装成为一个反向迭代器。

const 类型的正向迭代器

const 类型的反向迭代器

我们不但可以通过迭代器进行遍历,我们还可以通过迭代器进行元素内容修改。但是有的时候我们只想遍历,不想修改,所以出现const迭代器。
const的特性就是修饰的变量,不能被修改。
const正向迭代器,正向遍历,值不变。
反向遍历,值不变。

迭代器使用

迭代器都可以进行++操作。反向迭代器和正向迭代器的区别在于:
对正向迭代器进行++操作时,迭代器会指向容器中的后一个元素;
而对反向迭代器进行++操作时,迭代器会指向容器中的前一个元素。
在这里插入图片描述
注意:我们在使用迭代器时,判断函数只能采用!=进行判断,因为迭代器底层是对指针的封装,我们判断的是指针指向的位置

for(it=v.begin(); it!=v.end(); ++it) //正确方式
    cout << *it;
    
 for(it=v.begin(); it<v.end(); ++it) //错误方式
    cout << *it;

迭代器功能

在这里插入图片描述

已标记关键词 清除标记
相关推荐
<p> <b><span style="background-color:#FFE500;">【超实用课程内容】</span></b> </p> <p> <br /> </p> <p> <br /> </p> <p> 本课程内容包含讲解<span>解读Nginx的基础知识,</span><span>解读Nginx的核心知识、带领学员进行</span>高并发环境下的Nginx性能优化实战,让学生能够快速将所学融合到企业应用中。 </p> <p> <br /> </p> <p style="font-family:Helvetica;color:#3A4151;font-size:14px;background-color:#FFFFFF;"> <b><br /> </b> </p> <p style="font-family:Helvetica;color:#3A4151;font-size:14px;background-color:#FFFFFF;"> <b><span style="background-color:#FFE500;">【课程如何观看?】</span></b> </p> <p style="font-family:Helvetica;color:#3A4151;font-size:14px;background-color:#FFFFFF;"> PC端:<a href="https://edu.csdn.net/course/detail/26277"><span id="__kindeditor_bookmark_start_21__"></span></a><a href="https://edu.csdn.net/course/detail/27216">https://edu.csdn.net/course/detail/27216</a> </p> <p style="font-family:Helvetica;color:#3A4151;font-size:14px;background-color:#FFFFFF;"> 移动端:CSDN 学院APP(注意不是CSDN APP哦) </p> <p style="font-family:Helvetica;color:#3A4151;font-size:14px;background-color:#FFFFFF;"> 本课程为录播课,课程永久有效观看时长,大家可以抓紧时间学习后一起讨论哦~ </p> <p style="font-family:"color:#3A4151;font-size:14px;background-color:#FFFFFF;"> <br /> </p> <p class="ql-long-24357476" style="font-family:"color:#3A4151;font-size:14px;background-color:#FFFFFF;"> <strong><span style="background-color:#FFE500;">【学员专享增值服务】</span></strong> </p> <p class="ql-long-24357476" style="font-family:"color:#3A4151;font-size:14px;background-color:#FFFFFF;"> <b>源码开放</b> </p> <p class="ql-long-24357476" style="font-family:"color:#3A4151;font-size:14px;background-color:#FFFFFF;"> 课件、课程案例代码完全开放给你,你可以根据所学知识,自行修改、优化 </p> <p class="ql-long-24357476" style="font-family:"color:#3A4151;font-size:14px;background-color:#FFFFFF;"> 下载方式:电脑登录<a href="https://edu.csdn.net/course/detail/26277"></a><a href="https://edu.csdn.net/course/detail/27216">https://edu.csdn.net/course/detail/27216</a>,播放页面右侧点击课件进行资料打包下载 </p> <p> <br /> </p> <p> <br /> </p> <p> <br /> </p>
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页