c++迭代器iterator遍历map_iterator迭代器原理

c++迭代器iterator遍历map_iterator迭代器原理什么是迭代器迭代器是一种可以遍历容器元素的数据类型。迭代器是一个变量,相当于容器和操纵容器的算法之间的中介。C++更趋向于使用迭代器而不是数组下标操作,因为标准库为每一种标准容器(如vector、map和list等)定义了一种迭代器类型,而只有少数容器(如vector)支持数组下标操作访问容器元素。可以通过迭代器指向你想访问容器的元素地址,通过*x打印出元素值。这和我们所熟知的指针极其类似。C语言有指针,指针用起来十分灵活高效。C++语言有迭代器,迭代器相对于指针而言功能更为丰富。vector,是数

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全家桶1年46,售后保障稳定

什么是迭代器(iterator)

迭代器(iterator)是一种可以遍历容器元素的数据类型。迭代器是一个变量,相当于容器和操纵容器的算法之间的中介。C++更趋向于使用迭代器而不是数组下标操作,因为标准库为每一种标准容器(如vector、map和list等)定义了一种迭代器类型,而只有少数容器(如vector)支持数组下标操作访问容器元素。可以通过迭代器指向你想访问容器的元素地址,通过*x打印出元素值。这和我们所熟知的指针极其类似。

C语言有指针,指针用起来十分灵活高效。
C++语言有迭代器,迭代器相对于指针而言功能更为丰富。

vector,是数组实现的,也就是说,只要知道数组的首地址,就能访问到后面的元素。所以,我们可以通过访问vector的迭代器来遍历vector容器元素。
List,是链表实现的,我们知道,链表的元素都存储在一段不是连续的地址空间中。我们需要通过next指针来访问下一个元素。那么,我们也可以通过访问list的迭代器来实现遍历list容器元素。

由此可见,迭代器和容器是密不可分的、紧密相连的的关系。不同的容器,它们的迭代器也是不同的,但是它们的迭代器功能是一样的。假如没有迭代器,由于vector和list容器的存储特点,你需要两种算法去实现遍历vector和list容器的功能,复杂且低效。有了迭代器,遍历容器的效率会大大提高。

迭代器(iterator)的使用

容器都有成员begin和end,其中begin成员复制返回指向第一个元素的迭代器(用*迭代器打印出元素值),而end成员返回指向容器尾元素的下一个位置的迭代器,它是一个不存在的元素位置。

所以如果你想遍历容器(vector)元素的话,一般这样写

for( it = vector.begin(); it != vector.end(); it++ )
	cout<<*it<<endl;

Jetbrains全家桶1年46,售后保障稳定

vector容器的迭代器定义

std::vector<int> ::iterator it;     //it能读写vector<int>的元素
std::vector<int>::const_iterator it;//it只能读vector<int>的元素,不可以修改vector<int>中的元素

当然,也可以逆序迭代!

 for( std::vector<int>::reverse_iterator it = v.rbegin(); it!=v.rend();it++ )
    cout<<*it<<endl;

在这里插入图片描述
std::也可以没有,因为前面应经给出来了

using namespace std;

其他容器用法类似!


下面是以vector容器为例的C++代码,仅供参考

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{ 

//要使用的vector容器应该位于所有定义容器语句的最后一句,应在1而不是2 
vector<int> c;      //1
vector<int> vector;
//2
vector.push_back(1);//插入尾部 
vector.push_back(9);
vector.push_back(5); 
sort(vector.begin(),vector.end());
for( int i=0; i<vector.size(); i++ )
cout<<"sort_result: "<<vector[i]<<endl;
cout<<"头部元素为:"<<vector.front()<<endl;//头部元素 
cout<<"尾部元素为:"<<vector.back()<<endl;//尾部元素
cout<<"容器尺寸大小为:"<<vector.size()<<endl;//容器尺寸大小
vector.front()=11;//修改容器头部元素值 
vector.back()= 15;//修改容器尾部元素值
cout<<"修改后头部元素为:"<<vector.front()<<endl;//头部元素
vector.pop_back();//删除尾部元素
cout<<"修改+删除后尾部元素为:"<<vector.back()<<endl;//尾部元素
vector.push_back(16);
for( int i=0; i<vector.size(); i++ )
cout<<"用数组输出vector["<<i<<"]:"<<vector[i]<<endl;
std::vector<int>::const_iterator it;
for( it = vector.begin(); it != vector.end(); it++ )
cout<<"用迭代器输出:"<<*it<<endl;
vector.insert(vector.begin(),100);//插入开始位置 
for( int i=0; i<vector.size(); i++ )
cout<<"insert_result:"<<vector[i]<<endl;
cout<<"头部元素为:"<<vector.front()<<endl;
return 0;
}

运行结果

sort_result: 1
sort_result: 5
sort_result: 9
头部元素为:1
尾部元素为:9
容器尺寸大小为:3
修改后头部元素为:11
修改+删除后尾部元素为:5
用数组输出vector[0]11
用数组输出vector[1]5
用数组输出vector[2]16
用迭代器输出:11
用迭代器输出:5
用迭代器输出:16
insert_result:100
insert_result:11
insert_result:5
insert_result:16
头部元素为:100
--------------------------------
Process exited after 0.02426 seconds with return value 0
请按任意键继续. . .

不同容器的迭代器(iterator)的功能

vector  				随机访问
deque	    			随机访问
list					双向
set / multiset			双向
map / multimap			双向
stack					不支持迭代器
queue					不支持迭代器
priority_queue			不支持迭代器
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/223002.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • 解决‘E: 无法获得锁 /var/lib/dpkg/lock-frontend – open (11: 资源暂时不可用) ’ 问题[通俗易懂]

    解决‘E: 无法获得锁 /var/lib/dpkg/lock-frontend – open (11: 资源暂时不可用) ’ 问题[通俗易懂]报错无法获得锁/var/lib/dpkg/lock-frontend-open(11:资源暂时不可用)首先查看下ls/var/lib/dpkg/lock-frontend然后删除sudo-r-f/var/lib/dpkg/lock-frontend如果依然报错无法获得锁/var/lib/dpkg/lock-open(11:资源暂时不可用)’删…

  • java贪吃蛇源码

    java贪吃蛇源码java是一种面向对象的语言,有着其中不用质疑的优点。学习java将近三个月了,一直在琢磨着“万物皆对象”的意义,却总是只知其表不知其意,做完这个java贪吃蛇后才有了那么一点的理解。直接上效果图。游戏分为了六个类,分别为:Node类:蛇身都是由一个一个节点组成,所以首先将节点抽象为一个类。Snake类:此类是一条蛇抽象出来的一个类。一种包含了存储节点的LinkedList类型…

  • 计算机网络教学常用哪些软件,仿真软件在计算机网络教学中的应用

    仿真软件的出现和计算机技术的发展具有密切的关系,它进一步拓展了计算机的应用范围,并且促进了科学技术的进步。仿真软件具有比较强大的功能,其中设置了不同的模块,能够满足教师教学的需要,对于教学和科研具有重要的帮助。在计算机网络教学的过程中应当充分地发挥认真软件的价值,提高课堂教学效率,加深学生的理解。一、仿真软件简介为了实现对现实客观世界的模拟和分析,研发了相应的仿真软件,仿真软件的出现大大地提高了教…

  • 罗森伯格参加2012中国绿色数据中心技术大会

    罗森伯格参加2012中国绿色数据中心技术大会

  • idea解决jar包版本冲突_idea版本和maven版本

    idea解决jar包版本冲突_idea版本和maven版本2019独角兽企业重金招聘Python工程师标准>>>…

  • 构建LAMP架构_lamp和lnmp区别

    构建LAMP架构_lamp和lnmp区别LAMP架构LAMP架构简介Apache简介编译安装Apache编译安装Mysql编译安装PHP编译安装phpMyadminLAMP架构简介LAMP架构是目前成熟的企业网站应用模式之一,指的是协同工作的一整套系统和相关软件,能够提供动态Web站点服务及其应用开发环境。LAMP是一个缩写词,具体包括Linux操作系统、Apache网站服务器、MySQL数据库服务器、PHP(或Perl、Python)网页编程语言。Apache简介ApacheHTTPServer是开源软件项目的杰出

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号