关注我带你学习C

node;_head-_next_head;_head-_prev_head;}

private:node*

emptyinit()//创建并初始化哨兵位的头节点,方便给构造和拷贝构造复用{_head

new

last){push_back(*first);first;}

void

lt.end());//用lt1的迭代器区间去构造一下tmp::swap(_head,

tmp._head);

nnode):_node(nnode){}由于初始化列表会调用node的构造函数

前置/-

iterator(_head-_next);//使用了匿名对象

iterator

iterator(_head-_next);//使用了匿名对象

const_iterator

目录vectorlist底层结构顺序表,空间连续带头双向循环链表随机访问支持随机访问,访问效率为O(1)不支持随机访问,访问效率为O(N)插入和删除任一位置插入删除效率低,还需扩容任一位置插入效率高空间利用率空间,缓存利用率高不连续空间,容易造成内存碎片迭代器原生态的指针对原生指针的封装迭代器失效插入和删除都会导致只有删除会导致使用场景高效存储支持随机访问有大量插入和删除操作不关心随机访问

注:这个表格不能死记硬背,要理解记忆