C++学习/复习18----迭代器/反向迭代器及在list/vector中的应用、list与vector模拟实现复习

迭代器是一个对象,可以循环访问 C++ 标准库容器中的元素,并提供对各个元素的访问。 C++ 标准库容器全都提供迭代器,以便算法可以采用标准方式访问其元素,而不必考虑用于存储元素的容器类型。

一、反向迭代器类

基于普通迭代器构建反向迭代器

基本功能:*   ->  ++  --   !=  构造函数

注意事项:迭代器返回值不同需要的模板参数不同

二、List中的应用

节点类

节点是组成链表的基本单位

基本参数:节点类型前后指针、存储的数据

基本功能:构造函数

注意事项1:指针类型为节点类型

注意事项2:数据类型为T,T可能为一个较大的自定义类型,传参时调用其构造函数构造一个匿名对象作为默认的缺省参数,此处认为内置类型也有构造/拷贝构函数,T为内置类型时也可以使用。

List迭代器类

基本功能:*  ->   前后置++   前后置--  !=  ==   构造函数

基本参数:节点类型指针(迭代器本质可看为一个指针)

注意事项1:成员函数基于链表中的节点指针实现

注意事项2:前置是加加/减减再返回改变的迭代器、后置是返回原来的迭代器再加加/减减,局部变量不可引用返回,函数参数不同才可引起重载

注意事项3:此处模板化可解决返回值类型不同(值返回/地址返回、const/非const的问题)

List类

基本参数:节点类对象

基本功能1:正反迭代器(begin,end,rbegin,rend)

注意事项:_head为头节点非第一个存储数据节点,作为带头双向链表的尾节点

基本功能2:构造函数与初始化函数与new

基本功能3:拷贝构造函数、赋值函数与swap函数 

注意事项:值传递是把对象的拷贝而不是本身传递给函数,函数中对参数对象的任何修改都不会影响调用该函数的对象本身;

注意事项:重载的赋值函数有引用类型返回值是为了=操作符可以连续使用

基本功能4:析构函数与clear函数、delete

基本功能5:链表头插尾插、头删尾删

基本功能6:insert与erase

注意事项:要返回新节点或删除节点后的迭代器防止迭代器失效,对于链表型数据结构,比如list,使用了不连续分配的内存,删除运算使指向删除位置的迭代器失效,但是不会失效其他迭代器

功能7:输出链表,依据迭代器实现

测试1:改变链表中的数据 

测试2:自定义类型链表

测试3:强化for()循环

测试4:insert

测试5:erase

测试6:拷贝构造与赋值

测试7:反向迭代器

三、vector中的应用

基本功能1:反向迭代器(rebegin=end,rend=begin)

基本功能2:构造函数

基本功能3:拷贝构造函数与swap与赋值函数

注意事项:T可能为自定义数据类型,缺省函数传参时以T()形式调用构造函数创建匿名对象作为默认参数

注意事项:对于vector容器要考虑reserve扩容

注意事项:重载的赋值函数有引用类型返回值是为了=操作符可以连续使用

基本功能4:析构函数与delete

基本功能5:size与capacity

注意事项:指针相减得到的是两个指针之间相隔的元素个数

注意事项:size是有效数据个数,capacity是vector当前可用的总容积

注意事项:扩容时用for循环的方式将原区域的数据复制到新空间

注意事项:resize在扩容基础上还会在空白区域初始化填上默认数据

基本功能6:尾插尾删

基本功能7:随机存取

注意事项:vector支持随机存取,此处const修饰this指针实现只读与读写模式

基本功能8:insert与erase

注意事项:vector的insert考虑位置是否合理,考虑是否需要扩容

注意事项:erase要考虑位置是否合理

注意事项:要返回迭代器防止迭代器失效

基本参数:三个iterator对象维护数组的数据开头数据结尾以及空间结尾

测试1:数组数据读取

测试2:insert

测试3:insert

测试4:erase

测试5:vector与string与拷贝构造

测试6:vector与char

测试7:vector实现杨辉三角

测试8:反向迭代器

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

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

相关文章

使用gitlab的CI/CD实现logseq笔记自动发布为单页应用

使用gitlab的CI/CD实现logseq笔记自动发布为单页应用 使用gitlab的CI/CD实现logseq笔记自动发布为单页应用如何实现将logseq的笔记发布成网站使用 logseq-publish-docker 实现手动发布使用gitlab的CI/CD实现自动发布过程中的问题及解决参考资料 使用gitlab的CI/CD实现logseq笔记…

[AIGC] 常用的OLAP数据库:为数据分析提供强大的支持

导语:在大数据时代,数据分析成为了企业决策的重要依据。为了高效地处理和分析海量的数据,OLAP数据库应运而生。本文将介绍几种常用的OLAP数据库,为数据分析提供强大的支持。 一、Snowflake Snowflake是一种云原生的OLAP数据库&a…

win10和mac之间如何共享文件夹

我用的mac版本是 macOS Ventura ,其他版本的操作可能略有不同 在 macOS Ventura 上设置共享文件夹 打开“系统设置”:点击屏幕左上角的苹果菜单 () > 系统设置。选择“通用”:在左侧边栏中找到并点击“通用”。选择“共享”&#xff1…

第二届重庆国际渔业博览会

The 2th Chongqing International Fisheries & Seafood Expo 时间:2024年10月25-27日 地点:重庆国际博览中心 同期举办:第十六届中国(重庆)火锅美食文化节暨第九届中国(重庆)国际火锅产业博览会 展会规模: 展出…

利用Java的`java.util.concurrent`包优化多线程性能

利用Java的java.util.concurrent包优化多线程性能 一、引言 在Java的多线程编程中,性能优化是一个永恒的话题。随着多核CPU的普及和计算任务的日益复杂,多线程编程已经成为提高应用程序性能的重要手段。然而,多线程编程也带来了一系列的问题…

(论文版)深度学习 | 基于 VGG16-UNet 语义分割模型的猫狗图像提取研究

Hi,大家好,我是半亩花海。本实验本项目基于 VGG16-UNet 架构,利用 Labelme 标注数据和迁移学习,构建高效准确的猫狗图像分割模型。通过编码器-解码器结构(特征提取-上采样)提升分割精度,适应不同…

VBA数据库解决方案第十二讲:如何判断数据库中数据表是否存在

《VBA数据库解决方案》教程(版权10090845)是我推出的第二套教程,目前已经是第二版修订了。这套教程定位于中级,是学完字典后的另一个专题讲解。数据库是数据处理的利器,教程中详细介绍了利用ADO连接ACCDB和EXCEL的方法…

第11章 规划过程组(11.6规划进度管理)

第11章 规划过程组(二)11.6规划进度管理,在第三版教材第385页;#软考中级##中级系统集成项目管理师# 文字图片音频方式 第一个知识点:主要输出 1、进度管理计划 准确度 定义活动持续时间估算的可接受区间&#xff0…

第二周:计算机网络概述(下)

一、计算机网络性能指标(速率、带宽、延迟) 1、速率 2、带宽 3、延迟/时延 前面讲分组交换的时候介绍了,有一种延迟叫“传输延迟”,即发送一个报文,从第一个分组的发送,到最后一个分组的发送完成的这段时…

机器学习算法 —— 决策树

🌟欢迎来到 我的博客 —— 探索技术的无限可能! 🌟博客的简介(文章目录) 目录 背景描述数据说明数据来源决策树的介绍和应用决策树的介绍决策树的优点决策树的缺点决策树的应用实战演示导入模块训练模型数据和模型可视化(需要用到graphviz可视化库)模型预测基于pengui…

[Spring Boot]Rest服务调用远程Post请求

文章目录 pomconfig类业务类-Post方法调用 pom <dependency><groupId>org.apache.httpcomponents</groupId><artifactId>httpclient</artifactId><version>4.5.13</version> </dependency> <dependency><groupId>…

医疗AI革命,为何多模态大模型难以突破?

在人工智能的浪潮中&#xff0c;多模态大模型以其强大的数据处理能力和深度学习算法&#xff0c;被寄予厚望于医疗影像分析、辅助诊断等领域。然而&#xff0c;现实情况却远非如此乐观。本文将带您深入了解多模态大模型在医疗辅助诊断领域的潜力与局限&#xff0c;揭示其面临的…

ue5导航网格设置

AI使用导航网格进行移动&#xff0c;所以&#xff0c;先设置导航网格边界体积 2&#xff0c;使导航网格边界体积覆盖AI所需要的场景&#xff08;绿色区域&#xff09;&#xff0c;x,y&#xff0c;z在这里都扩大到原来的10倍 3&#xff0c;打开actor的“启用tick并开始” 4&…

PHP和phpSpider:如何应对网站反爬虫的JS挑战?

php和phpspider&#xff1a;如何应对网站反爬虫的js挑战&#xff1f; 随着互联网技术的发展&#xff0c;网站对于爬虫脚本的防御也越来越强大。网站常常通过使用Javascript技术来进行反爬虫&#xff0c;因为Javascript可以动态生成页面内容&#xff0c;使得简单的爬虫脚本很难…

MathType8.0最新官方免费版 功能强大的数学公式编辑器

MathType 是款功能强大的数学公式编辑器&#xff0c;可以让用户轻松地在各种文档中插入复杂的数学公式和符号。它支持手写输入公式&#xff0c;方便用户直接通过鼠标或触摸屏操作来创建公式。MathType 的符号丰富&#xff0c;几乎涵盖了所有数学、物理和化学等领域所需的符号。…

128陷阱详解

人不走空 &#x1f308;个人主页&#xff1a;人不走空 &#x1f496;系列专栏&#xff1a;算法专题 ⏰诗词歌赋&#xff1a;斯是陋室&#xff0c;惟吾德馨 目录 &#x1f308;个人主页&#xff1a;人不走空 &#x1f496;系列专栏&#xff1a;算法专题 ⏰诗词歌…

windows下启动redisSentinel

如果已经安装redis的就继续往下看&#xff0c;还没安装redis&#xff0c;先安装一下redis 安装完redis之后&#xff0c;打开redis的目录。 新建一个sentinel.conf文件 # 端口号 port 26379# Sentinel 监控的主节点信息&#xff0c;格式为 <master-name> <ip> &l…

球形气膜:现代娱乐场馆的最佳选择—轻空间

随着科技的发展和人们对高品质生活的追求&#xff0c;娱乐场馆的建设迎来了新的变革。球形气膜结构凭借其独特的优势&#xff0c;逐渐成为现代娱乐场馆建设的最佳选择。轻空间将介绍球形气膜的优势&#xff0c;并探讨其在不同应用场景中的广泛应用。 球形气膜的优势 1. 独特的建…

Nuxt:父传子,将字段作为v-model异常

我们有个需求需要通过父级改变状态&#xff0c;来控制子组件的隐藏/显示。 一开始我们使用Nuxt子父传值参考&#xff1a; 但是在将传过来的值作为 v-model 时候&#xff0c;报错 v-model cannot be used on a prop, because local prop bindings are not writable。 这个错…

Spark性能优化(第22天)

一、Spark性能优化概述 二、Spark性能优化策略 三、理论分析 四、实践案例分析 五、监控与诊断 六、持续优化与改进 文章目录 引言一、Spark性能优化概述二、Spark性能优化策略1.1 开发调优2.1资源调优3.1 数据倾斜调优4.1 Shuffle调优 三、理论分析四、实践案例分析五、监控与…