C++学习/复习14--list的模拟实现(节点类/迭代器封装成类/list类/测试)

news2024/11/24 20:53:51

一、节点类

1.匿名对象

**在C++中,匿名对象主要是通过构造函数直接生成的未命名对象实例,通常产生于以下三种情况:将对象作为值传递给函数、进行类型转换以及在函数需要返回一个对象时**。以下是对这三种情况的详细介绍:

1. **传参产生匿名对象**
 在C++中,当以值的方式传递对象给函数时,会直接通过构造函数创建一个临时的匿名对象。这个匿名对象在函数调用结束后就会被销毁。例如,`Cat();` 生成了一个匿名对象,执行完 `Cat( )` 代码后,此匿名对象就此消失。

2. **类型转换产生匿名对象**
  在需要进行类型转换的时候,C++也会创建匿名对象。例如,当把一个类型的对象转换为另一个类型,但又不能直接转换时,就会通过构造函数创建一个匿名对象来完成这一过程。
   - **具体应用案例**:在示例中,`A a = 11;` 实际上就发生了一次类型转换,这里的 `A(11)` 就是一个匿名对象。

3. **返回值产生匿名对象**
 当函数需要返回一个类的对象实例时,也会生成一个匿名对象。这个匿名对象通常是函数内部创建的对象的副本,其生命周期取决于主调函数如何处理返回值

- **函数返回值为对象时**:当函数返回值是一个对象(非引用)的时候,会产生一个匿名对象。 
- **控制台输出时**:在某些情况下,为了方便输出或操作,可以直接创建匿名对象并调用其成员函数。例如,`Student(12, 170).printfInfo();`  

 匿名对象在C++中主要通过构造函数直接生成,且不需要显式指定名称。匿名对象的生命周期通常仅限于创建它的语句执行期间,语句执行完毕后,这些对象会自动销毁。虽然匿名对象为编程带来了便利,但也需要注意其生命周期和作用范围,避免在需要长时间存在的对象上使用匿名对象,以免造成不必要的麻烦或错误。

2.类成员变量与构造函数

T( )是匿名对象,自动调用构造函数生成,在此处作为缺省参数默认值。因为不清楚节点存储的是内置类型还是自定义类型,缺省值不可以随便填0或'0 ',此处用匿名函数值传参会产生一个与要求节点类型相符合的临时变量作为缺省值。

二、迭代器类

 1.常量指针与指针常量

1. **定义**
   - **常量指针**:常量指针主要指的是指针所指向的值是不可变的。例如,`const int *p = &a;` 表明 `p` 是一个指向整型常量的指针,意味着无法通过指针 `p` 来修改 `a` 的值。
   - **指针常量**:指针常量指的是指针本身的值(即指向的地址)是不可变的。例如,`int * const p = &a;` 表明 `p` 是一个指向整型的指针常量,这意味着 `p` 始终指向 `a`,但是可以通过 `p` 修改 `a` 的值。

 2. **语法形式**
   - **常量指针**:`const int *p;` 或 `int const *p;` 都是声明一个指向整型常量的指针。
   - **指针常量**:`int * const p;` 声明一个指向整型的指针常量。

3. **函数传参**
   - **常量指针**:常作为函数参数传递,以确保函数内部不会修改传入的指针指向的值,从而保证数据的完整性。
   - **指针常量**:一般不会用作函数参数传递,因为函数内部通常不需要固定指针的指向地址。

4. **内存管理**
   - **常量指针**:需要注意指向的内存是否可写,以避免写入只读内存导致程序崩溃。
   - **指针常量**:需要确保指向的内存地址在整个生命周期内都有效,避免悬空指针的问题

5. **注意事项**
   - **常量指针**:需要确保不将非const指针赋值给const指针,这会引发编译错误。
   - **指针常量**:初始化后不能再指向其他地址,所以初始化时要特别小心。

针对上述分析,可以考虑以下几点建议:

- 当您需要通过函数传递指针,但又不希望函数内部修改原始数据时,可以使用常量指针。
- 如果某个指针需要始终指向同一个对象,且该对象的值需要能够被不同部分的代码修改,那么使用指针常量可能更合适。

此处用常量指针传参,const控制指向的数据不能改变,此处将const与非const参数均用类模板封装成一个参数Ref和Ptr

2.类成员变量与构造函数

3.访问节点操作

4.节点比较操作

三、list类

1.迭代器与成员变量

2.构造函数

3.拷贝构造与重载=

4.析构函数与链表清除插入函数

注意erase函数后的迭代器失效问题(指针指向被释放的空间)

四、测试

1.输出函数与遍历链表类

2.头尾插入删除

3.定点插入

4.拷贝构造与重载=

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

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

相关文章

全链路性能测试:Nginx 负载均衡的性能分析和调优

为什么性能测试很多同学觉得是一个比较难以自学上岸的测试领域,是因为真正做全链路的性能测试是比较难的。所谓的全链路就是在项目的整个链路上任何一环节都有可能存在性能测试瓶颈,我们都需要能够通过分析性能的监控指标找到对应的问题。 我们今天要讲的Nginx负载均衡就是…

基于协同过滤推荐的在线课程选修系统

基于协同过滤推荐的在线课程选修系统 demo 网站查看 http://course.qsxbc.com/all_course/ 点我查看 效果 功能 登录注册、点赞收藏、评分评论,课程推荐,热门课程,个人中心,可视化,后台管理,课程选修 …

【设计模式】JAVA Design Patterns——Servant(服务模式)

🔍目的 仆人类被用于向一组类提供一些行为,区别于在每个类定义行为-或者当我们无法排除 公共父类中的这种行为,这些行为在仆人类被定义一次 🔍解释 真实世界例子 国王、王后和其他宫廷皇室成员需要仆人为他们提供饮食、准备饮料等…

semaphore | 使用web界面的ansible来批量运维 linux、windows主机

Ansible 的现代化 UI ,可以轻松管理和运行 Ansible playbook,功能强大,操作简单,支持中文。 文章目录 一、系统功能说明二、系统安装2.1 直接安装2.2 docker 安装 三、系统使用3.1 建立存储库3.2 编写代码3.3 建立主机配置3.3 建立…

Qt Window Dialog 无标题栏 ,无边框,可拖动

1.效果: 2. 主要实现步骤: 设置窗口 flag: this->setWindowFlags(Qt::FramelessWindowHint | Qt::WindowStaysOnTopHint); 创建变量存储位置 QPoint m_dragPosition; 对鼠标左键按下和移动事件做处理 void DraggableDialog::mousePre…

R语言探索与分析18-基于时间序列的汇率预测

一、研究背景与意义 汇率是指两个国家之间的货币兑换比率,而且在国家与国家的经济交流有着举足轻重的作用。随着经济全球化的不断深入,在整个全球经济体中,汇率还是一个评估国家与国家之间的经济状况和发展水平的一个风向标。汇率的变动会对…

嵌入式Linux系统编程 — 3.3 chown、fchown 和 lchown 函数更改文件属主

目录 1 文件属主 1.1 文件属主概念 1.2 如何查看文件属主 1.3 有效用户 ID 和有效组 ID 2 chown 函数 2.1 chown命令 2.2 chown函数 2.3 getuid 和 getgid函数 3 fchown函数 3.1 fchown函数简介 3.2 示例代码 4 lchown函数 1 文件属主 1.1 文件属主概念 Linux…

“中新美”三重身份,能帮SHEIN解决上市问题吗?

一家公司的海外上市之路能有多复杂?辗转多地的SHEIN,可能是当前最有话语权回答这个问题的公司。最近,它又有了新消息。 在上市信息多次更改后,伦敦正在成为SHEIN最有可能的“着陆”点。巴伦周刊援引英国天空新闻报道称&#xff0…

可以抛弃纸质礼金簿了,以后登记礼金可以用这款小程序

可以抛弃纸质礼金簿了,以后登记礼金可以用这款小程序 小程序介绍使用主要技术代码来源项目演示首页和我的关于和设置收礼功能送礼功能我的家庭和数据统计 总结 大家好,这里是程序猿代码之路,先说说为什么想搞这一个小程序呢,主要是…

Unity 编辑器扩展 一键替换指定物体下的所有材质球

先看效果 实现方案 1:创建几个用于测试的Cube 2:创建一个脚本 3:编写脚本内容 主要是这部分的逻辑 附上完整代码 using System.Collections; using System.Collections.Generic; using UnityEditor; using UnityEngine;public class Tool {[MenuItem(…

计算机基础(8)——音频数字化(模电与数电)

💗计算机基础系列文章💗 👉🍀计算机基础(1)——计算机的发展史🍀👉🍀计算机基础(2)——冯诺依曼体系结构🍀👉&#x1f34…

vscode输出控制台中文显示乱码最有效解决办法

当VSCode的输出控制台中文显示乱码时,一个有效的解决办法是通过设置环境变量来确保编码的正确性。以下是解决方式: 首先,设置环境变量以修正乱码问题: 如果上述方法没有解决乱码问题,请继续以下步骤: 右键…

JSON 格式说明

文章目录 一、关于 JSON二、JSON 常见格式1、对象2、数组3、值4、字符串5、数值6、空白 三、各语言对 Json 的支持 官网:https://www.json.org/json-en.html (本文翻译自此) 一、关于 JSON JSON(JavaScript Object Notation)是一种轻量级的数…

【CS.CN】深入探讨下HTTP的Connection头:通过keep-alive实现高效网络连接

文章目录 0 序言0.1 由来0.2 使用场景0.3 现在还需要吗? 1 Connection: keep-alive的机制2 语法 && 通过设置Connection: keep-alive优化性能3 验证与性能提升4 总结References 0 序言 0.1 由来 Connection头部字段在HTTP/1.1中被引入,主要用于…

Linux安装RocketMQ教程【带图文命令巨详细】

巨详细Linux安装Nacos教程RocketMQ教程 1、检查残留版本2、上传压缩包至服务器2.1压缩包获取2.2创建相关目录 3、安装RocketMQ4、配置RocketMQ4.1修改runserver.sh和runbroker.sh启动脚本4.2新增broker.conf配置信息4.3启动关闭rocketmq4.4配置开机自启动(扩展项&am…

Vxe UI vue 使用 VxeUI.previewImage() 图片预览方法

Vxe UI vue 使用 VxeUI.previewImage() 图片预览方法的调用 查看 github 代码 调用全局方法 VxeUI.previewImage() 参数说明: urlList:图片列表,支持传字符串,也可以传对象数组 [{url: xx’l}] activeIndex:指定默…

力扣经典面试题-旋转链表(Java)

1.题目描述:给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。 示例 1: 输入:head [1,2,3,4,5], k 2 输出:[4,5,1,2,3] 示例 2: 输入:head [0,1,2], k …

stanfordcorenlp+python做中文nlp任务,得到的结果中全是空字符串,而不是中文字符串

问题描述 代码: from stanfordcorenlp import StanfordCoreNLP import logging#中文中的应用,一定记得下载中文jar包,并标志lang‘zh’ nlp_zh StanfordCoreNLP(rD:\stanford-corenlp-full-2016-10-31, port8094, langzh,quietFalse,logg…

基于YOLOv8的海面石油泄露检测实例分割完整含数据集

需要收集包含海面石油泄漏的图像数据集,并进行标注以指示泄漏区域。接下来,可以使用深度学习框架如PyTorch或TensorFlow,基于YOLO(You Only Look Once)系列的目标检测模型结构,进行训练。YOLO系列的模型具有…

电压模式 R-2R DAC 的工作原理和特性

在本文中,我们将探索什么是 R-2R DAC 以及如何实现它们。 首先,我们将简要回顾一下开尔文分频器 DAC。这种结构很简单,但需要大量电阻和开关来实现高分辨率 DAC。此问题的一种解决方案是称为 R-2R DAC 的 DAC 结构。这些结构巧妙地利用梯形网…