【C++ STL】string类-----迭代器(什么是迭代器?迭代器分哪几类?迭代器的接口如何使用?)

目录

一、前言

二、什么是迭代器 

 三、迭代器的分类与接口

💦迭代器的分类 

 💦迭代器的接口

  💦迭代器与接口之间的关联

 四、string类中迭代器的应用

💦 定义string类----迭代器 

 💦string类中迭代器进行遍历

✨begin+end 正向(可读可修改)迭代器 

 ✨begin+end 正向(只读)迭代器 

 ✨rbegin+rend 反向(可读可修改)迭代器 

 ✨rbegin+rend 反向(只读)迭代器 

 💦string 类中迭代器在算法上的应用

 ✨【reverse】函数

 ✨【sort】函数

五、共勉 


一、前言

       在C++中,标准模板库(Standard Template Library,STL)是一组强大的通用模板类和函数,它为我们提供了很多供使用的数据结构和算法。其中,string类是STL中一个非常有用的类,用于处理字符串。在使用string类时,我们经常需要遍历字符串的每个字符或者进行某些特定的操作。而实现遍历和操作的关键就是使用string迭代器。本文将详细介绍string迭代器的使用方法及其在处理字符串时的重要作用。

二、什么是迭代器 

       当我们需要遍历一个集合(比如数组、列表或字符串)中的元素时,就像是访问看每个元素,这时候迭代器就派上用场了。迭代器就像是一个指针,它可以帮助我们在集合中逐个地获取其中的元素,并且可以根据需要进行修改。你可以把迭代器想象成一个遥控器,可以让我们在集合中前进、后退,或者指向特定的元素。使用迭代器,我们不需要关心集合内部的具体实现细节,只需要专注于每个元素的访问和操作。

       迭代器提供了一种抽象的方法来处理集合中的元素,它可以让我们在遍历过程中轻松访问每个元素,而不必担心底层数据结构是什么样的。迭代器分为不同的类型,每种类型有着特定的目的和功能。例如,我们可以使用迭代器来读取集合元素的值,也可以使用迭代器来修改元素的值,甚至可以删除或添加元素。


       总的来说,迭代器是一种工具,帮助我们在集合中按照一定的顺序遍历和操作每个元素,使得我们能够更方便地处理集合中的数据使用迭代器,我们可以以一种统一的方式处理不同类型的集合,提高了代码的可复用性和灵活性。

      所以本次博客将以string类为例,来详细的讲解迭代器!!
 

 三、迭代器的分类与接口

💦迭代器的分类 

         迭代器总共有四种:正向迭代器(iterator)、反向迭代器(reverse_iterator)、只读迭代器(const_iterator)、只读反向迭代器(const_reverse_iterator);


      当我们有针对const修饰的对象时,则必须使用只读迭代器const_iterator



        迭代器是一个变量,相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素,通过迭代器就可以读写它指向的元素。从这一点上看,迭代器和指针类似。

       不同容器底层数据结构不一样,每一种容器都有自己的迭代器,迭代器按照定义方式分成以下四种:
1.正向迭代器,定义方法如下:

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

2.常量正向迭代器,定义方法如下:

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

3. 反向迭代器,定义方法如下:

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

4.常量反向迭代器,定义方法如下:

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

 💦迭代器的接口

        迭代器的接口总共有8种,但是最常用的是4种,所以本次博客来讲解最常用的4种接口的用法


常用接口的用法描述:

函数名称功能说明
1. begin正向迭代器返回容器 c 的第一个元素
2. end正向迭代器返回容器 c 的最后一个元素的后一个位置
3. rbegin返回一个逆序迭代器,它指向容器 c 的最后一个元素
4. rend返回一个逆序迭代器,它指向容器 c 的第一个元素的前面位置

  💦迭代器与接口之间的关联

1. 接口 begin 和 end 属于正向迭代器的接口

2.接口 rbegin 和 rend 属于反向迭代器的接口

 

 四、string类中迭代器的应用

💦 定义string类----迭代器 

string::iterator ite;

为什么要这样定义呢?

这一点我们需要深入考虑迭代器的底层原理,迭代器是如何被设计的,看如下代码:

typedef char* iterator;
typedef const char* const_iterator;
iterator begin()
{return _str;
}iterator end()
{return _str + _size;
}

从上述代码中我们发现,迭代器 iterator 其实是在string 类中 的 char*  字符指针  类型  的别名 所以定义的 ite 就是一个字符指针。


观察代码我们发现迭代器的用法和地址很像,上面也说了可以看成指针,所有迭代器是指针吗?

迭代器不完全是指针

某些类的迭代器底层是指针,如string,但是有些类的迭代器底层并不是指针,但在理解上可以看成指针。

 💦string类中迭代器进行遍历

理解

当我们说到迭代器时,可以将其想象为一个类似于指针的对象,它允许我们在容器(例如字符串)中按顺序访问元素或字符。

对于字符串(std::string),我们可以使用迭代器来遍历其中的字符。迭代器可以帮助我们逐个访问字符串中的每个字符,从头到尾,或者反向从尾到头。

想象一下,你有一串字母,比如 “Hello”,可以将迭代器看作是一根指向字符的手指。开始时,指向字符串的开头,即 ‘H’。然后,你可以通过移动指针(迭代器)来访问下一个字符,指向 ‘e’,再移动指针指向 ‘l’,以此类推,直到访问到最后一个字符 ‘o’。

✨begin+end 正向(可读可修改)迭代器 

 使用迭代器,去遍历一个字符串,代码如下:

int main()
{string s("hello");string::iterator ite;for (ite = s.begin(); ite != s.end(); ite++){(*ite)++;cout << *ite << " ";}cout << endl;return 0;
}



⚡ 细节解析:

        begin是返回字符串第一个字符的迭代器,而end则是返回一个指向字符串后一个字符的迭代器。注意,end返回的是指向字符的下一个字符的迭代器。C++中的迭代器一般是左闭右开区间。

 ✨begin+end 正向(只读)迭代器 

 使用迭代器,去遍历一个字符串,代码如下:

void Func(const string& s)
{string::iterator ite = s.begin();while (ite != s.end()){cout << *ite << " ";ite++;}cout << endl;
}int main()
{string s("hello");Func(s);return 0;
}


     原因就是在于对象s是属于const对象,那么它在调用【begin】的时候返回的就是const迭代器,是【只读】那此时我们若是使用普通迭代去接收的话就是【可读可写】,也算是一个权限放大的问题

代码修改:

void Func(const string& s)
{string::const_iterator ite = s.begin();while (ite != s.end()){cout << *ite << " ";ite++;}cout << endl;
}int main()
{string s("hello");Func(s);return 0;
}

 ✨rbegin+rend 反向(可读可修改)迭代器 

  使用迭代器,去遍历一个字符串并反向输出,代码如下:

int main()
{string s("hello");cout << s << endl << endl;string::reverse_iterator rit;for (rit = s.rbegin(); rit != s.rend(); rit++){(*rit)++;cout << *rit << " ";}cout << endl;return 0;
}

⚡ 细节解析:
        我们发现,反向迭代器输出的是正向迭代器相反的结果。在反向迭代器中,rbegin指向字符串的最后一个字符(即字符串的反向开头)。rend返回一个反向迭代器,指向字符串第一个字符(被认为是字符串的反向端)前面的理论元素。正向迭代器与反向迭代器的不同还在于,正向迭代器的++是向尾部走的,而反向迭代器则向头部走。

 

 ✨rbegin+rend 反向(只读)迭代器 

  使用迭代器,去遍历一个字符串并反向输出,代码如下:

void Func(const string& s)
{string::const_reverse_iterator ite = s.rbegin();while (ite != s.rend()){cout << *ite << " ";ite++;}cout << endl;
}int main()
{string s("hello");Func(s);return 0;
}

 💦string 类中迭代器在算法上的应用

 ✨【reverse】函数

  • 首先就是我们使用到最多的【reverse】函数,字面意思:颠倒元素

  • 观察其参数我们可以发现,传入两个迭代器即可,那刚好就是我们前面所学的【begin】和【end】
reverse(s.begin(), s.end());
  • 一起来看一下结果就可以发现确实string字符串内的字符都发生了一个翻转,但是有一个头文件#include <algorithm>可不要忘记了哦
int main()
{string s("abcdef");string::iterator it = s.begin();while (it != s.end()){cout << *it << " ";it++;}cout << endl;reverse(s.begin(), s.end());it = s.begin();while (it != s.end()){cout << *it << " ";it++;}cout << endl;}

 ✨【sort】函数

  • 再来说一个【sort】,也很明了,就是对区间内的元素去做一个排序的操作,此时我们可以看到两个重载形式,第一个就是正常传入区间迭代器,而第二个重载形式则是可以传递【仿函数】,它也是STL的六大组件之一,我们在后续也会进行学习,这里先提一句。

  • 立马,我们来看看如何去进行使用,也是传递【begin】和【end】即可
sort(s.begin(), s.end());
  • 通过运行结果我们可以看到再 通过sort进行排序后原本的乱串变成了有序串
int main()
{string s("acdfbe");cout << "原型字符串:";string::iterator it = s.begin();while (it != s.end()){cout << *it << " ";it++;}cout << endl;reverse(s.begin(), s.end());cout << "反转字符串:";it = s.begin();while (it != s.end()){cout << *it << " ";it++;}cout << endl;sort(s.begin(), s.end());cout << "排序字符串:";it = s.begin();while (it != s.end()){cout << *it << " ";it++;}cout << endl;}

五、共勉 

      以下就是我对【C++ STL】string类-----迭代器的理解,如果有不懂和发现问题的小伙伴,请在评论区说出来哦,同时我还会继续更新对C++STL库的理解,请持续关注我哦!!!    

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

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

相关文章

Python---数据序列类型之间的相互转换---list()方法:转化为列表。tuple() 方法转化为元组。set()方法:转换成集合。

list()方法&#xff1a;把某个序列类型的数据转化为列表 ------列表本身英文就是list 序列 &#xff1a;包括 字符串、列表、元组、集合以及字典。 # 1、定义 元组类型 的序列 tuple1 (10, 20, 30) print(list(tuple1))# 2、定义一个 集合类型的序列 set1 {a, b, c, d}…

NewStarCTF2023 Reverse Week3 EzDLL WP

分析 这里调用了z3h.dll中的encrypt函数。 用ida64载入z3h.dll 直接搜索encrypt 找到了一个XTEA加密。接着回去找key和密文。 发现key 这里用了个调试状态来判断是否正确&#xff0c;v71&#xff0c;要v7&#xff1d;1才会输出Right&#xff0c;即程序要处于飞调试状态。 可…

php-cli

//运行index.php ./php index.php//启动php内置服务器 ./php -S 0.0.0.0:8080//启动内置服务在后台运行&#xff0c;日志输出到本目录下的server.log nohup ./php -S 0.0.0.0:8080 -t . > server.log 2>&1 &# 查找 PHP 进程 ps aux | grep "php -S 0.0.0.0:…

趣学python编程 (五、常用IDE环境推荐)

Python环境指的是在计算机上安装Python解释器和相关的库&#xff0c;它是运行Python代码所必需的。那么开始Python编程前&#xff0c;准备安装好开发环境是前提。 默认的电脑上只是让人办公使用的&#xff0c;不带python编程开发环境。只有安装python环境&#xff0c;才可以编写…

记录下学的性能优化

一、性能优化的指标和工具 1.1 谷歌浏览器 拿淘宝网站为例,可以看到当前网页的加载信息 这个是瀑布图,瀑布图有横向和纵向 横向是具体的加载数据,悬浮看详情列表,可以看出下载时最后一个步骤,在这之前会先排队,浏览器会对优先级进行安排,它会对高优先级的请求优先请求.然后通…

Spring+Mybatis解析

源码执行流程 通过MapperScan导入MapperScannerRegistrar类MapperScannerRegistrar类实现了ImportBeanDefinitionRegistrar接口&#xff0c;Spring启动会调MapperScannerRegistrar类中的registerBeanDefinitions方法在registerBeanDefinitions方法中注册一个MapperScannerConf…

GFS分布式系统

GFS分布式文件系统 gfs glusterFS 开源的分布式的文件系统 存储服务器 客户端 以及网络&#xff08;NFS/samba&#xff09;网关 传统式&#xff08;老的&#xff09;分布式元服务系统&#xff0c;元服务器保存存储节点的目录树信息 一旦元服务器故障&#xff0c;所有的存储节点…

【C/PTA】函数专项练习(二)

本文结合PTA专项练习带领读者掌握函数&#xff0c;刷题为主注释为辅&#xff0c;在代码中理解思路&#xff0c;其它不做过多叙述。 目录 6-1 符号函数6-2 求排列数6-3 求一个大于10的n位整数w的后n-1位的数&#xff0c;并作为函数值返回。6-4 其右上三角&#xff08;含主对角线…

视频转码方法:多种格式视频批量转FLV视频的技巧

随着互联网的发展&#xff0c;视频已成为日常生活中不可或缺的一部分。然而&#xff0c;不同的视频格式可能适用于不同的设备和平台&#xff0c;因此需要进行转码。在转码之前&#xff0c;要了解各种视频格式的特点和适用场景。常见的视频格式包括MP4、AVI、MKV、FLV等。其中&a…

Java编程技巧:将图片导出成pdf文件

目录 一、pom依赖二、代码三、测试链接四、结果展示 一、pom依赖 <!-- pdf插件 start --> <dependency><groupId>com.itextpdf</groupId><artifactId>itextpdf</artifactId><version>5.5.3</version> </dependency> &l…

【计算机网络笔记】DHCP协议

系列文章目录 什么是计算机网络&#xff1f; 什么是网络协议&#xff1f; 计算机网络的结构 数据交换之电路交换 数据交换之报文交换和分组交换 分组交换 vs 电路交换 计算机网络性能&#xff08;1&#xff09;——速率、带宽、延迟 计算机网络性能&#xff08;2&#xff09;…

信息机房监控系统(动环辅助监控系统)

信息机房监控系统是一个综合性的系统&#xff0c;用于对机房的所有设备及其环境进行集中监控和管理。这种系统主要针对机房的各个子系统进行监控&#xff0c;包括动力系统、环境系统、消防系统、保安系统、网络系统等。 依托电易云-智慧电力物联网&#xff0c;以下是信息机房监…

037、目标检测-算法速览

之——常用算法速览 目录 之——常用算法速览 杂谈 正文 1.区域卷积神经网络 - R-CNN 2.单发多框检测SSD&#xff0c;single shot detection 3.yolo 杂谈 快速过一下目标检测的各类算法。 正文 1.区域卷积神经网络 - R-CNN region_based CNN&#xff0c;奠基性的工作。…

AI自动写代码:GitHub copilot插件在Idea的安装和使用教程

GitHub Copilot 是微软与OpenAI共同推出的一款AI编程工具&#xff0c;基于GitHub及其他网站的源代码&#xff0c;根据上文提示为程序员自动编写下文代码&#xff0c;可以极大地提高编写代码的效率。 先看看ChatGpt是怎么回答Copilot的功能特点&#xff1a; 给大家简单提取一…

什么是缓存雪崩、击穿、穿透?

背景 数据一般是存储于数据库中&#xff0c;数据库中的数据都是存在磁盘上的&#xff0c;磁盘读写的速度相较于内存或者CPU中的寄存器来说是非常慢的了。 如果用户的请求都直接访问数据库的话&#xff0c;请求数量一上来&#xff0c;数据库很容易就崩溃了&#xff0c;所以为了…

Visio免费版!Visio国产平替软件,终于被我找到啦!

作为一个职场人士&#xff0c;我经常需要绘制各种流程图和图表&#xff0c;而Visio一直是我使用的首选工具。但是&#xff0c;随着公司的发展和工作的需要&#xff0c;我逐渐发现了Visio的优点和不足。 首先&#xff0c;让我们来看看Visio的优点。Visio是一个专业的流程图和图…

注册表单mvc 含源代码

总结 jsp给我们的ControllerServlet.java,ControllerServlet.java获取参数,信息封装给RegisterFormBean.java的对象看是否符合格式,符合格式再信息封装给UserBean对象,调用Dbutil插入方法查重.]]要创建一个user集合成功跳哪个界面,打印信息注意什么时候要加getsession失败跳哪…

VS+Qt+C++ Yolov8物体识别窗体程序onnx模型

程序示例精选 VSQtC Yolov8物体识别窗体程序onnx模型 如需安装运行环境或远程调试&#xff0c;见文章底部个人QQ名片&#xff0c;由专业技术人员远程协助&#xff01; 前言 这篇博客针对《VSQtC Yolov8物体识别窗体程序onnx模型》编写代码&#xff0c;代码整洁&#xff0c;规…

Linux远程工具专家推荐(二)

8. Apache Guacamole Apache Guacamole 是一款免费开源的无客户端远程桌面网关&#xff0c;支持 VNC、RDP 和 SSH 等标准协议。无需插件或客户端软件&#xff1b;只需使用 HTML5 Web 应用程序&#xff08;例如 Web 浏览器&#xff09;即可。 这意味着您的计算机的使用不受任何一…

【开源】基于Vue和SpringBoot的民宿预定管理系统

项目编号&#xff1a; S 058 &#xff0c;文末获取源码。 \color{red}{项目编号&#xff1a;S058&#xff0c;文末获取源码。} 项目编号&#xff1a;S058&#xff0c;文末获取源码。 目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 用例设计2.2 功能设计2.2.1 租客角色…