C++STL初阶(10):list的简易实现(下)

ops/2024/10/9 11:19:38/

在上一文中我们完成了链表的多数基本接口,本文主要围绕构造函数进行补充

1. 链表的拷贝

在前文中我们没有手动实现拷贝构造,所以使用的就是编译器自动生成的浅拷贝

先使用一下编译器自动生成的浅拷贝:

我们在打印li2之前给li1加入一个数据:

现在还是完全的浅拷贝,拷贝构造过程中相当于只是将一个_head拷贝给另一个。两个链表有相同的_head。

插入一个会影响另外一个。

并且目前我们还没有实现析构函数,否则析构一个还会让另一个也无法使用。


 1.1 clear

传统方法是一个一个释放节点。在实现析构之前我们来实现一个clear

每一个容器都有clear,也就是保留大的框架,但是删除里面的数据。

类比到链表中,就是删除数据节点,留下头结点。

请问这样写正确吗:

                            

不对,it已经失效了。

复习:

在vector中,insert和erase都会让迭代器失效;

在list中,insert不会出现迭代器失效并且会返回插入的第一个节点,但是erase还是会迭代器失效的,返回的是被删除元素的下一个元素。

再次修改: 

                      

不对,it已经失效了,再++就加多了

正确写法:

void clear() {//iterator it(_head->_next);iterator it = begin();while (it != end()) {it = erase(it);}

 1.2 析构 

析构直接复用clear

                           

析构和clear的区别就是前者会将大结构也清理干净。


 1.3 拷贝构造(拷贝构造必须传引用)

综上所述,我们需要自己实现拷贝构造:

在创建一个全新的链表之后,一个一个的将被拷贝链表的内容全部push_back进去

                           

但是给_head赋值这一段其实就是默认构造,我们希望在一开始就调用这个默认构造中的内容。

直接调用默认构造显然是不可以的,我们将里面的内容独立出来。

                                   

为什么要将empty_init单独提取出来?

因为拷贝构造在一开始需要使用默认构造中“建立头结点”的功能。

                               

一般的范围for中,for后面都是(auto e: li)

为了应对T是较大的自定义类型的情况,我们将范围for中也传引用。

                  


2. 赋值运算符的重载

               

因为我们已经实现好了拷贝构造,所以直接传值传参。


3.initializer_list

在initializer_list参与下实现的花括号构造:

实现和拷贝构造非常相似。

因为initializer_list的逻辑就是从initializer_list一个一个拷贝出来。

                         ​​​​​​​

1、initializer_list不需要传引用传参,其本质就是两个指针,可以直接拷贝,代价不大

2、谨慎使用for循环,建议将auto都写成const auto&


小结

链表部分最重要的就是iterator

VS下的vector和string也没有用原生指针,而是封装过的,里面可能包含有标志等变量(比如erase之后不管是否真的失效都通过标志来表现该迭代器已经失效),但是只要观察早期版本,vector和string就是原生指针或者用原生指针换了个名字。


http://www.ppmy.cn/ops/94907.html

相关文章

在 Spring Boot 中使用工厂模式实现灵活的通知服务

在现代软件开发中,特别是在构建可扩展和易于维护的应用程序时,设计模式扮演着至关重要的角色。其中之一是工厂模式,它允许我们在运行时根据特定条件创建对象,而无需硬编码具体的类名。本篇文章将通过一个具体例子来展示如何在Spri…

实战|uniapp模仿微信实现发送位置消息,解决滚动页面地图层级冲突

前言 在即时通讯应用中,虽然发送位置信息不是核心功能,但在特定场景下,这个功能仍然非常有用。 本文将介绍如何在 uniapp 中实现位置信息的发送和展示,特别是在遇到地图层级问题时的解决方案。 以下内容均基于 uniapp 打包 App …

javaEE WebServlet、SpringWebMVC、SpringBoot实现跨域访问的4种方式及优先级,nginx配置跨域

文章目录 1. 前置知识2. 原理和解决方案总结2.1. 跨域不通过原理流程图2.2. 实现原理:添加以下http响应头2.3. 四种跨域实现方式及优先级(从高到低) 3. 具体实现代码3.1. 跨域全局配置方式-Filter(全适用)3.2. 跨域全局配置方式-SpringMvc3.3…

Vue3使用el-table实现多级表头合并列

不难发现&#xff0c;需要多级表头的列只需要在外面包一层el-table-column起名字即可 <el-table :data"tableData" style"width: 100%"><el-table-column type"index" label"序号" width"100" align"center&q…

高级java每日一道面试题-2024年8月14日-设计模式篇-你对观察者设计模式了解多少?

如果有遗漏,评论区告诉我进行补充 面试官: 你对观察者设计模式了解多少? 我回答: 在Java高级面试中&#xff0c;对观察者设计模式&#xff08;Observer Pattern&#xff09;的理解是一个重要的考察点。观察者模式是一种基于发布-订阅机制的行为型设计模式&#xff0c;它用于…

flume系列之:查询多个flume agent组是否有topic重复接入情况

flume系列之:查询多个flume agent组是否有topic重复接入情况 一、查询zk节点下的flume agent组二、获取采集的topic三、获取重复接入的topic,支持设置重复接入白名单四、执行流程五、完整代码一、查询zk节点下的flume agent组 def get_flumeAgent_zkPath(zkRootPaths):for z…

SQL进阶技巧:如何不使用union all进行行转列?【三种方法实现】

目录 0 前言 1 需求描述 2 数据准备 3 数据分析 3.1 lateral view explode(array()) 方法 3.2 使用stack()方法 3.3 lateral view inline(array(struct<>)) 4 小结 0 前言 行转列一直是SQL开发常见的数据结构转换方式,一般最普遍的方法就是采用union all的形…

酒店行业如何利用XML进行营销短信

随着信息社会的到来&#xff0c;消费者获得会所的服务也从单纯的电话方式&#xff0c;逐渐转变为电话、互联网、传真&#xff0c;群发短信等多种媒体并行的方式。今天着重介绍下酒店行业如何利用短信平台进行营销。 群发短信业务对酒店起到的效率&#xff1a;根据新产品或服务向…