【C++】初谈迭代器

文章目录

  • 前言
  • 一、什么是迭代器
  • 二、迭代器的分类
  • 三、迭代器的用法
  • 总结


前言

迭代器是一种可以访问和遍历容器中元素的对象,它类似于指针,但是具有更多的功能和灵活性。本文将介绍C++迭代器的基本概念、分类、用法和注意事项。


一、什么是迭代器

迭代器(iterator)是一种抽象的数据类型,它可以指向容器中的某个元素,通过迭代器就可以读写它指向的元素。迭代器相当于容器和操作容器的算法之间的桥梁,使得算法可以适用于不同类型的容器。

迭代器的用法类似于指针,可以使用 * 运算符来解引用迭代器,获取它指向的元素的值或引用。也可以使用 ++ 和 – 运算符来移动迭代器的位置,使其指向容器中的前一个或后一个元素。另外,还可以使用 == 和 != 运算符来比较两个迭代器是否相等或不等,即是否指向同一个元素。

二、迭代器的分类

C++标准库中定义了五种类型的迭代器,它们分别是:

  • 输入迭代器(Input Iterator):只能从容器中读取元素,不能修改元素。只能单向移动,即只能使用 ++ 运算符。
  • 输出迭代器(Output Iterator):只能向容器中写入元素,不能读取元素。只能单向移动,即只能使用 ++ 运算符。
  • 前向迭代器(Forward Iterator):可以读写容器中的元素。可以多次遍历同一容器,即可以重复使用 ++ 运算符。
  • 双向迭代器(Bidirectional Iterator):可以读写容器中的元素。可以双向移动,即可以使用 ++ 和 – 运算符。
  • 随机访问迭代器(Random Access Iterator):可以读写容器中的元素。可以随机访问任意位置的元素,即可以使用 +、-、+=、-=、[] 等运算符。

不同类型的迭代器具有不同的功能和限制,它们之间存在包含关系。例如随机访问迭代器是最强大的一种迭代器,它包含了其他所有类型迭代器的功能。反之,输出迭代器是最弱的一种迭代器,它只能执行最基本的操作。

不同类型的容器提供了不同类型的迭代器,如下表所示:

容器迭代器类型
vector随机访问
deque随机访问
list双向
forward_list前向
set/multiset双向
map/multimap双向
unordered_set/unordered_multiset前向
unordered_map/unordered_multimap前向
stack不支持
queue不支持
priority_queue不支持

从表中可以看出,顺序容器(vector、deque、list、forward_list)提供了随机访问、双向或前向三种类型的迭代器;关联容器(set/multiset、map/multimap)提供了双向类型的迭代器;无序关联容器(unordered_set/unordered_multiset、unordered_map/unordered_multimap)提供了前向类型的迭代器;容器适配器(stack、queue、priority_queue)不支持迭代器。

三、迭代器的用法

要使用一个容器的迭代器,首先需要定义一个迭代器变量,其一般形式为:

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

例如,要定义一个 vector 容器的迭代器,可以写为:

vector<int>::iterator it;

也可以使用 auto 关键字来自动推断迭代器的类型,如:

auto it = v.begin(); // v 是一个 vector 容器

要获取一个容器的迭代器,可以使用容器的成员函数 begin() 和 end(),它们分别返回指向容器第一个元素和最后一个元素之后位置的迭代器。例如:

vector<int> v = {1, 2, 3, 4, 5};
auto it1 = v.begin(); // it1 指向 v 的第一个元素,即 1
auto it2 = v.end(); // it2 指向 v 的最后一个元素之后的位置,即 5 的后面

也可以使用全局函数 std::begin()std::end() 来获取容器的迭代器,它们的功能和成员函数相同。例如:

vector<int> v = {1, 2, 3, 4, 5};
auto it1 = std::begin(v); // it1 指向 v 的第一个元素,即 1
auto it2 = std::end(v); // it2 指向 v 的最后一个元素之后的位置,即 5 的后面

要访问迭代器指向的元素,可以使用 * 运算符来解引用迭代器,获取它指向的元素的值或引用。例如:

vector<int> v = {1, 2, 3, 4, 5};
auto it = v.begin(); // it 指向 v 的第一个元素,即 1
cout << *it << endl; // 输出 1
*it = 10; // 修改 it 指向的元素的值为 10
cout << *it << endl; // 输出 10

要移动迭代器的位置,可以使用 ++ 和 – 运算符来使迭代器指向容器中的前一个或后一个元素。注意,只有双向或随机访问类型的迭代器才支持 – 运算符。例如:

vector<int> v = {1, 2, 3, 4, 5};
auto it = v.begin(); // it 指向 v 的第一个元素,即 1
++it; // it 指向 v 的第二个元素,即 2
--it; // it 指向 v 的第一个元素,即 1
it++; // it 指向 v 的第二个元素,即 2
it--; // it 指向 v 的第一个元素,即 1

要比较两个迭代器是否相等或不等,可以使用 == 和 != 运算符。如果两个迭代器指向同一个容器中的同一个元素,则它们相等;否则,它们不等。例如:

vector<int> v = {1, 2, 3, 4, 5};
auto it1 = v.begin(); // it1 指向 v 的第一个元素,即 1
auto it2 = v.begin(); // it2 指向 v 的第一个元素,即 1
cout << (it1 == it2) << endl; // 输出 true
++it2; // it2 指向 v 的第二个元素,即 2
cout << (it1 == it2) << endl; // 输出 false

对于随机访问类型的迭代器,还可以使用 +、-、+=、-=、[] 等运算符来随机访问任意位置的元素。例如:

vector<int> v = {1, 2, 3, 4, 5};
auto it = v.begin(); // it 指向 v 的第一个元素,即 1
it += 3; // it 指向 v 的第四个元素,即 4

了解了上面的迭代器基本操作后,就可以对容器进行遍历。例如:

vector<int> v = {1, 2, 3, 4, 5};
auto it = v.begin(); // it 指向 v 的第一个元素,即 1
while(it != v.end())
{cout<<*it<<" ";it++;
}
cout<<endl;

总结

本篇文章简要介绍了STL六大组件之一的迭代器(iterator)的基本用法,希望对大家有所帮助。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/55800.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

dig批量域名逆向查询ip

dig批量域名逆向查询ip dig nocmd noall answer -f iplist.txtiplist.txt中内容 效果图&#xff1a; dig其他选项参数&#xff1a; dig www.baidu.com A # 查询A记录&#xff0c;如果域名后面不加任何参数&#xff0c;默认查询A记录 dig www.baidu.com MX # 查询MX记…

云服务器 宝塔(每次更新)

su root 输入密码 使用 root 权限 /etc/init.d/bt default 获取宝塔登录 位置和账号密码。进入宝塔 删除数据库 删除php前端站点 删除PM2后端项目 前端更改完配置打包dist文件 后端更改完配置项目打包 数据库结构导出 导入数据库 配置 PM2 后端 安装依赖

言有三新书出版,《深度学习之图像识别(全彩版)》上市发行,配套超详细的原理讲解与丰富的实战案例!...

各位同学&#xff0c;今天有三来发布新书了&#xff0c;名为《深度学习之图像识别&#xff1a;核心算法与实战案例&#xff08;全彩版&#xff09;》&#xff0c;本次书籍为我写作并出版的第6本书籍。 前言 2019年5月份我写作了《深度学习之图像识别&#xff1a;核心技术与案例…

【Go 基础篇】Go语言循环结构:实现重复执行与迭代控制

介绍 循环结构是编程中的重要概念&#xff0c;它允许我们重复执行一段代码块&#xff0c;或者按照一定的条件进行迭代控制。Go语言提供了多种循环结构&#xff0c;包括for、while和do-while等&#xff0c;用于不同的场景下实现循环操作。本篇博客将深入探讨Go语言中的循环结构…

Spring框架

一.简介 Spring 是 2003 年兴起,通过使用IOC 和 AOP 组成的轻量级的为解决企业级开发的Java开发框架 官网:Spring | Home 特点: 1.轻量级:资源jar包少,运行时框架占用资源少,效率更高 2.IOC(Inversion of Control),由Spring容器来对对象实行管理 3.AOP(面相切面的编程)是…

华为eNSP模拟器中,路由器如何添加serial接口

在ensp模拟器中新建拓扑后&#xff0c;添加2个路由器。 在路由器图标上单击鼠标右键&#xff0c;选择设置选项。 在【视图】选项卡的【eNSP支持的接口卡】窗口查找serial接口卡。 选择2SA接口卡&#xff0c;将其拖动到路由器空置的卡槽位。 如上图所示&#xff0c;已经完成路由…

【C++】map的奇葩用法:和函数结合

2023年8月26日&#xff0c;周六下午 今天才发现map居然还能这样用... #include <iostream> #include <map> #include <functional>void printOne() {std::cout << "已经打印出1" << std::endl; }void printTwo() {std::cout <<…

9. 优化器

9.1 优化器 ① 损失函数调用backward方法&#xff0c;就可以调用损失函数的反向传播方法&#xff0c;就可以求出我们需要调节的梯度&#xff0c;我们就可以利用我们的优化器就可以根据梯度对参数进行调整&#xff0c;达到整体误差降低的目的。 ② 梯度要清零&#xff0c;如果梯…

2023年03月 C/C++(四级)真题解析#中国电子学会#全国青少年软件编程等级考试

第1题:最佳路径 如下所示的由正整数数字构成的三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。 注意:路径上的每一步…

Go语言入门记录:从基础到变量、函数、控制语句、包引用、interface、panic、go协程、Channel、sync下的waitGroup和Once等

程序入口文件的包名必须是main&#xff0c;但主程序文件所在文件夹名称不必须是main&#xff0c;即我们下图hello_world.go在main中&#xff0c;所以感觉package main写顺理成章&#xff0c;但是如果我们把main目录名称改成随便的名字如filename也是可以运行的&#xff0c;所以…

AI创作助手:介绍 TensorFlow 的基本概念和使用场景

目录 背景 环境测试 入门示例 背景 TensorFlow 是一个强大的开源框架&#xff0c;用于实现深度学习和人工智能模型。它最初由 Google 开发&#xff0c;现在已经成为广泛使用的机器学习框架之一。 TensorFlow 简单来说就是一个用于创建和运行机器学习模型的库。它的核心概念…

Vue2向Vue3过度核心技术路由

目录 1 路由介绍1.思考2.路由的介绍3.总结 2 路由的基本使用1.目标2.作用3.说明4.官网5.VueRouter的使用&#xff08;52&#xff09;6.代码示例7.两个核心步骤8.总结 3 组件的存放目录问题1.组件分类2.存放目录3.总结 4 路由的封装抽离5 Vue路由-重定向1.问题2.解决方案3.语法4…

(vue)el-table 怎么把表格列中相同的数据 合并为一行

(vue)el-table 怎么把表格列中相同的数据 合并为一行 效果&#xff1a; 文档解释&#xff1a; 写法&#xff1a; <el-table:data"tableData"size"mini"class"table-class"borderstyle"width:100%"max-height"760":span-…

【集合学习ConcurrentHashMap】ConcurrentHashMap集合学习

ConcurrentHashMap集合学习 一、JDK1.7 和 1.8 版本ConcurrenHashMap对比分析 JDK 1.7版本 在JDK 1.7版本ConcurrentHashMap使用了分段锁的方式&#xff08;对Segment进行加锁&#xff09;&#xff0c;其实际结构为&#xff1a;Segment数组 HashEntry数组 链表。由很多个 …

Shiro认证框架

目录 概述 认证授权及鉴权 Shiro框架的核心组件 基本流程 spring bootshiromybatisPlus...实现用户登录 step1:准备工作 (1)坐标 (2)连接数据库 (3)JavaBean (4)dao数据访问层 (5)密码工具类 DigestsUtil (6)配置类 step2&#xff1a;认证功能 step3:授权鉴权 概述…

一文1500字从0到1搭建 Jenkins 自动化测试平台

Jenkins 自动化测试平台的作用 自动化构建平台的执行流程&#xff08;目标&#xff09;是&#xff1a; 我们将代码提交到代码托管工具上&#xff0c;如github、gitlab、gitee等。 1、Jenkins要能够检测到我们的提交。 2、Jenkins检测到提交后&#xff0c;要自动拉取代码&#x…

Uniapp笔记(七)uniapp打包

一、项目打包 1、h5打包 登录dcloud账户&#xff0c;在manifest.json的基础配置选项中&#xff0c;点击重新获取uniapp应用标识APPID 在manifest.json的Web配置选项的运行的基础路径中输入./ 在菜单栏的发行栏目&#xff0c;点击网站-PC或手机H5 输入网站标题和网站域名&am…

leetcode.105 从前序和中序遍历序列构造二叉树

题目描述&#xff1a; 给定两个整数数组 preorder 和 inorder &#xff0c;其中 preorder 是二叉树的先序遍历&#xff0c; inorder 是同一 棵树的中序遍历&#xff0c;请构造二叉树并返回其根节点。 题目要求&#xff1a; 1 < preorder.length < 3000inorder.length…

软件工程(十四) 设计模式之结构型模式(二)

1、组合模式 简要说明 将对象组合成树形结构以表示“整体-部分”的层次结构,使得用户对单个对象和组合对象的使用具有一致性。 速记关键字 树形目录结构 类图如下 由类图其实可以看出,组合模式就是将具有父子关系的结构,组装形成一棵树,并且根据规范,树干节点和叶子节…

javaee spring依赖注入之spel方式

spring依赖注入之spel方式 <dependency><groupId>org.springframework</groupId><artifactId>spring-expression</artifactId><version>4.3.18.RELEASE</version></dependency>package com.test.pojo;import java.util.List; …