实现1、list.h1关于整个list的搭建①节点②迭代器③接口

2自定义类型实例化

T()):_data(x),_prev(nullptr),_next(nullptr){}};templateclass

T,class

iterator(_head-_next);}iterator

end(){return

iterator(_head);}const_iterator

begin()

const_iterator(_head-_next);}const_iterator

end()

0;}list(){Init_empty();}list(const

listT

pop_back(){erase(--end());}void

push_front(const

pop_front(){erase(begin());}iterator

insert(iterator

节点是一个struct封装的类由数据、指向前一个位置的指针、指向后一个位置的指针、构造函数共同构成创建的是一个独立的节点初始化指针都为空

②迭代器

迭代器是一个struct封装的类由构造函数、自增自减、解引用、判断相等接口构成其中Ptr接受指针Ref接受引用

其中operator*

很简单返回的是该节点的值data也就是解引用的作用然后operator-为了增加代码的可读性其实是省略了一个-当A-_data时其实是A.operator-()-_data然后这里的A.operator-()返回的是A的指针然后通过间接访问符-访问_data

在list中迭代器的三个模版参数分别为T、T、T*也就是说这个迭代器有该类型该类型的引用和该类型的指针三个模版参数这里就是将有关于迭代器的功能全部封装在里边因为在以前的学习中包括string和vector它们的迭代器都是原生态指针这里对于迭代器的要求更加复杂因为对于string和vector来说它们的存储空间是连续的而list是不连续的

③接口

接口就是常规的接口包括构造、拷贝构造、析构、增删查改函数增删查改的接口直接复用的insert和erase对于构造函数和拷贝构造函数我们封装了一个Init_empty函数用来生成头结点

2自定义类型实例化

std::endl;}如果是自定义类型的话访问其中的元素就需要访问操作符来进行访问这里有三种方式进行访问都是通过被封装的迭代器进行的

2、test.cpp

lt1;lt1.push_back(1);lt1.push_back(2);lt1.push_back(3);lt1.push_back(4);lt1.push_back(5);listint

lt2(lt1);for

lt1;lt1.push_back(1);lt1.push_back(2);lt1.push_back(3);lt1.push_back(4);lt1.push_back(5);lt1.insert(lt1.begin(),

7);for

std::endl;lt1.erase(lt1.begin());lt1.erase(--lt1.end());for

(auto

}这里解释一下insert是插入指定位置前面一个元素也就是说6插入到了2前面7插入到了5前面

erase是删除指定位置的元素也就是第二个元素以及头结点前一个元素分别是6和5

五、额外小知识

int(1);//上面和这句结果是相同的过程不同一个是在构造后进行赋值一个是初始化列表赋初值

AA*

}前面的文章提到过这件事因为它套用了模版模版当然也要兼容内置类型所以内置类型在构造时可以使用类似自定义类型构造的形式这样也会类似于调用模版函数

今日分享到这里~