一.基本框架

_pre…前言这篇文章我们继续进行C容器类的分享——list也就是数据结构中的链表而且是带头双向循环链表。

一.基本框架

,_prev(nullptr),_data(x){}};templateclass

Tclass

由于要满足存储任意类型的数据所以我们必须要使用模版来进行定义。

迭代器

因为迭代器的原理即为指针对于string和vector这种创建的对象的物理空间是连续的类来说我们可以直接对迭代器进行“”、“--”等数学运算。

而对于本质为链表的list来说由于每个节点的物理空间都是随机创建各个节点的地址并不连续所以我们没法直接进行迭代器的数学运算而需要对迭代器的各种功能进行重新定义所以我们创建一个专门为迭代器服务的类

//迭代器templateclass

随后在list类中将该类名重定义为iterator便可正常使用迭代器了

typedef

这里值得注意的是因为是带头双向循环链表所以链表的开始即哨兵位的下一个而结尾就是哨兵位。

但是现在的迭代器是存在问题的它并不能实现对const修饰的数据的操作所以我们还需要一个const迭代器。

因为我们的普通迭代器就是用模版来实现的所以这里可以直接通过模版来实现const迭代器

//迭代器templateclass

这里有一个细节因为T同时还要服务于Node类所以不能直接对其进行修改而是另用一个模版参数。

因为const对象与非const对象最大的不同之处在于对数据的访问所以定义一个名为Ref引用的模版参数来对解引用运算符重载函数进行改造。

二.常用操作

这里有一个小细节如果我们插入的位置是第一个节点之前由于it迭代器的指向并未改变所以如果进行遍历他就不会遍历出我们新插入的数据所以需要更新一下it。

//尾插void

pop_front(){erase(begin());}//尾删void

3.拷贝

和string和vector一样list的拷贝也需要使用深拷贝那么它的拷贝构造函数该怎么写

同样是要开辟新的空间需要一个自己的头结点随后按照被拷贝的链表的数据进行尾插即可

//拷贝构造list(const

这里仍然是巧妙的运用swap函数因为lt是一个临时拷贝有自己的空间和地址所以直接让两者进行交换lt在退出函数时即被销毁而拷贝者则继承了它的地址空间测试如下

因为与string和vector都存在很多相似之处所以建议将这三者放在一起学习。

喜欢本篇文章记得一键三连下期再见