end(){return

iterator(_head);}//const_iteratorconst_iterator

begin()

const_iterator(_head);}模板里面放多个参数在传模板时候如上图右边框起来上面是普通的迭代器下面有const用哪种就会自动传过去,同时Self也是对应的迭代器;

运用场合

在pos位置插入这个pos是一个迭代器插入后这个节点以及前后节点的_next和_prev要注意怎么赋值;

//insert//现在要的是列表里面的那两个指针next\prev;//迭代器里面就有_node存的是Node*类型;void

insert(iterator

pos._node;//pos是迭代器所以调用他的成员函数用点符号.虽然类似指针但是不能-,这个是指针用的Node*

prev

newnode;}写完insertpush_back和push_front就可以直接用insert的

//头插void

newnode;//再pos是end()的时候插入end()表示最后一个元素的后一个位置所以插入这个位置就是尾插insert(end(),

x);}erase

end()的意思是最后一个元素的后一个位置,那就是_head,这个头节点

//erase,erase是要返回删除的位置的后一个位置的Node*

erase(iterator

pos){//cur里面存现在的地址//prev是cur上一个地址assert(pos

end());

cur;//delete[]必须是数组,所以要注意return

//尾删void

pop_back(){//erase(iterator(_head-_prev));erase(--end());}//头删除void

pop_front(){erase(begin());}析构函数

void

head-prev;//重新关联起来双向带头循环列表}//析构~list(){clear();detete

_head;_head

nullptr;}clear的作用是清空这个链表里面的内容,_head这个头节点是没有data的所以是不用动的;

赋值和拷贝构造

问string为什么这边写了要先置位nullptr然而这边的list没有呢

拷贝构造l1(l2),l1首先要初始化、至少里面是个nullptr,因为他还没有被创建出来

l2,首先你这个l1是不是已经是先定义出来的所以不用初始化的;

拷贝构造不能写那个swap,为什么

//拷贝函数l1(l2)//首先l1是没有创建出来的所以要初始化list(const

listT

lt){//先初始化list里面成员函数是什么_head,_head里面的内容Node*

_head;_head-_next

_head;//往里面插入后面的值就行了//方法一/*const_iterator

lt.begin();while

it.end()){push_back(*it);//运算符重载过*it了传过去的是_node-_datait;}*///方法二for

(auto

lt)//本质调用的迭代器{push_back(e);}}在string和vector里面是这样的,for循环本质使用的是迭代器有迭代器就有for循环e理论上就是*it

面试问题

优点:支持随机访问operator[],排序、二分查找、堆算法等等可用到;

优点任意位置插入效率高o(1);

T//struct__list_node,两个_这种取名方式一般表示一会这个会在别的里面用在这里就表示list类里面直接用的类外面定义的struct

_next;

_data;//列表需要构造函数来初始化__list_node(const

T())//这个T(),指的是没有传值过来那就直接为0:_data(x),_next(nullptr)

,_prev(nullptr){}};//struct迭代器__list_iteratortemplateclass

class

_node;//构造函数struct怎么写构造函数、就是看这个里面成员函数有哪些__list_iterator(Node*

node):_node(node){}//构造传的是里面的成员函数、拷贝是传的类或者说这个结构体//浅拷贝这个是默认函数、不用写的__list_iterator(const

Self

operator*读_node中的data,data的类型是T,所以函数返回值类型是TRef

operator*(){return

//后置里面就放个int这是设计出来的伪参数用来区分前后置用的{__list_iteratorT

tmp(*this);

//直接拷贝函数、这个不用写、因为是浅拷贝深拷贝才要写_node

_node-_next;

//后置里面就放个int这是设计出来的伪参数用来区分前后置用的{Self

tmp(*this);

//直接拷贝函数、这个不用写、因为是浅拷贝深拷贝才要写//node

tmp;}//!,两个迭代器之间不相等、迭代器里面的成员函数是_node,比的是这两个就是他指向一个列表的地址看这两个地址一样吗bool

operator!(const

_node-_data;//返回这个地址//指向这个地址调用时第一个-返回其地址、第二个-返回地址上的值迭代器做了优化调用只需要一个-}};templateclass

Tclass

放public里面不然外面动不了T就是用不了模板私有的不能用typedef

T,const

const_iterator;//const迭代器//迭代器用节点的指针就行了iterator

begin(){return

iterator(_head-_next);//注意这里返回的是迭代器不是_head头部指针、这个是list类里面的成员变量//现在是把头部指针_head传过去然后迭代器调用他的拷贝函数;//这里面就是构造函数、因为传过去的是Node类型;}iterator

end(){return

iterator(_head);}//const_iteratorconst_iterator

begin()

const_iterator(_head);}//构造函数list(){_head

new

//这里面不用写成Node[]是因为[]是数组用的这个就里面就开辟一个指针指向的地址空间[]是一个数组的空间_head-_next

_head;_head-_prev

_head;}//insert//现在要的是列表里面的那两个指针next\prev;//迭代器里面就有_node存的是Node*类型;void

insert(iterator

pos._node;//pos是迭代器所以调用他的成员函数用点符号.虽然类似指针但是不能-,这个是指针用的Node*

prev

newnode;//再pos是end()的时候插入end()表示最后一个元素的后一个位置所以插入这个位置就是尾插insert(end(),

x);}//erase,erase是要返回删除的位置的后一个位置的Node*

erase(iterator

pos){//cur里面存现在的地址//prev是cur上一个地址assert(pos

end());

cur;//delete[]必须是数组,所以要注意return

next;}//尾删void

pop_back(){//erase(iterator(_head-_prev));erase(--end());}//头删除void

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

clear(){Node*

head-prev;//重新关联起来双向带头循环列表}//析构~list(){clear();detete

_head;_head

nullptr;}//拷贝函数l1(l2)//首先l1是没有创建出来的所以要初始化list(const

listT

lt){//先初始化list里面成员函数是什么_head,_head里面的内容Node*

_head;_head-_next

_head;//往里面插入后面的值就行了//方法一/*const_iterator

lt.begin();while

it.end()){push_back(*it);//运算符重载过*it了传过去的是_node-_datait;}*///方法二for

(auto

lt)//本质调用的迭代器{push_back(e);}}//赋值运算l1

l2//方法一listT

lt)//用地址来比较{clear();//看clear函数clear结束后就是初始化后的_head,所以也不用再写一遍_head的初始话for

(auto

lt)push_back(e);//就一行不用写{}了}return

*this;//*this,解引用this迭代器就是这个list类的对象了l1}//方法二listT

operator(listT

lt)//这里传参用到拷贝构造lt是临时对象{swap(_head,

lt._head)return

*this;//*this,解引用this迭代器就是这个list类的对象了l1}private:Node*

_head;};void

lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);listint::iterator

lt.begin();while

lt;lt.push_back(Date());lt.push_back(Date());listDate::iterator

lt.begin();//调用data因为现在模板T就是date传参传过去date是可以的while

(it

lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);print_list(lt);lt.pop_front();lt.pop_back();print_list(lt);}