2. list iterator的使用

begin与end为正向迭代器，对迭代器执行++操作，迭代器向后移动。
rbegin(end)与rend(begin)为反向迭代器，对迭代器执行++操作，迭代器向前移动。

#include using namespace std;#include void print_list(const list& l){    // 注意这里调用的是list的 begin() const，返回list的const_iterator对象    for (list::const_iterator it = l.begin(); it != l.end(); ++it)    {        cout << *it << " ";        // *it = 10; 编译不通过    }    cout << endl;}int main(){    int array[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };    list l(array, array + sizeof(array) / sizeof(array[0]));    // 使用正向迭代器正向list中的元素    for (list::iterator it = l.begin(); it != l.end(); ++it)        cout << *it << " ";    cout << endl;    // 使用反向迭代器逆向打印list中的元素    for (list::reverse_iterator it = l.rbegin(); it != l.rend(); ++it)        cout << *it << " ";    cout << endl;    return 0;}

3.list capacity的使用

4.list element access

5.list modifiers

6. list的迭代器失效

此处可将迭代器暂时理解成类似于指针，迭代器失效即迭代器所指向的节点的无效，即该节点被删除了。因为list的底层结构为带头结点的双向循环链表，因此在list中进行插入时是不会导致list的迭代器失效的，只有在删除时才会失效，并且失效的只是指向被删除节点的迭代器，其他迭代器不会受到影响。

三、list与vector的对比

四、list的模拟实现

 list的模拟实现十分有趣，这里需要注意，list本身和list的节点是不同的结构，所以需要分开设计。成员都是只需浅拷贝，所以拷贝构造，析构 ，重载 = 都可以使用默认。

list iterator也需要多带带设计，因为原生指针已经无法满足迭代器需求，所以需要封装，让它像一个指针一样完成访问操作。

通过template 区别T&，*T。

#include #include #include #include #include #include using namespace std;namespace Zht{  template     struct _list_node     //list本身和list的节点是不同的结构，所以需要分开设计，这里是list节点的结构  {      T val;              //数据      _list_node* _next;       //下一个节点指针      _list_node* _prev;       //上一个            _list_node(const T& val = T())      //构造节点        :val(val)                         //传的参        ,_prev(nullptr)        ,_next(nullptr)      {                }  };  template   struct _list_iterator   {    typedef _list_node node;    typedef _list_iterator self;    node* _pnode;      //迭代器本质上是指针    _list_iterator(node* pnode)     //构造函数      :_pnode(pnode)    {    }    //这里，成员都是只需浅拷贝，所以拷贝构造，析构 ，重载 = 都可以使用默认       Ref operator*()       //重载*,通过Ref灵活的调整const和普通。    {      return _pnode->val;    }    bool operator!=(const self& s) const     {      return _pnode != s._pnode;    }    bool operator==(const self& s) const     {      return _pnode == s._pnode;    }    self& operator++()            //++就是指向下一个节点    {      _pnode = _pnode->_next;      return *this;    }    self operator++(int)          //C++规定后缀调用需要有一个int型参数作为区分前缀与后缀调用的区别    {      self tmp (*this);      ++*this;      return tmp;                 //*this++后++    }    self& operator--()    {      _pnode = _pnode->_prev;      return *this;    }    self operator--(int)    {      self tmp (*this);      --*this;      return tmp;    }    Ptr operator->()    {      return &(operator*());          }  };  template   class list  {      typedef _list_node node;  public:      typedef _list_iterator iterator;      typedef _list_iterator const_iterator;      list()      //构造函数，构造哨兵位      {          _head = new node;           //开一个节点          _head->_next = _head;       //初始化节点          _head->_prev = _head;      }      template       list(Iterator first, Iterator last)      {        _head = new node;        _head->_next = _head;        _head->_prev = _head;        while(first != last)        {          push_back(*first);          first++;        }      }      list(const list& It)      {        _head = new node;                   //构造哨兵节点        _head->_next = _head;             _head->_prev = _head;        for(const auto& e : It)             //逐个尾插        {          push_back(e);        }      }      list& operator=(list It)      {        swap(_head, It._head);        return *this;      }      ~list()      {        clear();        delete _head;        _head = nullptr;      }      iterator begin()      {        return iterator(_head->_next);      }      const_iterator begin() const            //调用const的迭代器，返回一个用_head->next构造的迭代器对象      {        return const_iterator(_head->_next);       }      iterator end()                                {        return iterator(_head);      }      const_iterator end() const       {        return const_iterator(_head);      }      void push_back(const T& x)        //只有哨兵位的也可以通用      {         /* node* newnode = new node(x);    //创建新节点          node* tail = _head->_prev;      //当前的最后一个节点          tail->_next = newnode;          newnode->_next = _head;          newnode->_prev = tail;          _head->_prev = newnode;*/        insert(iterator(end()), x);     //前一个就是尾      }            void push_front(const T& x)      {        insert(iterator(begin),x);      }      void pop_back()      {        erase(iterator(--end()));      }      void pop_front()      {        erase(iterator(begin()));      }            iterator insert(iterator pos, const T& val)       //pos位置前插入      {        node* newnode = new node(val);        node* tail = pos._pnode;        newnode->_next = tail;        newnode->_prev = tail->_prev;        newnode->_prev->_next = newnode;              //还要让前一个指向自己        pos._pnode->_prev = newnode;        return iterator(newnode);                     //需要返回迭代器；      }      iterator erase(iterator pos)    //删除pos位置              {        assert(pos._pnode);        assert(pos != end());        node* tail = pos._pnode;        node* ret = tail->_next;        tail->_prev->_next = tail->_next;        tail->_next->_prev = tail->_prev;        delete tail;        return iterator(ret);       //返回下一个      }      bool empty()      {        return begin() == end();      }      size_t size()      {        size_t sz = 0;        iterator it = begin();        while(it != end())        {          sz++;          it++;        }        return sz;      }      void clear()      {        iterator it = begin();        while(it != end())        {          erase(it);          it++;        }      }        private:      node* _head;  };    void PrintList(const list& It)  {    list::const_iterator it = It.begin();    while(it != It.end())    {      cout << *it < lt;		lt.push_back(1);		lt.push_back(2);		lt.push_back(3);		lt.push_back(4);		list::iterator it = lt.begin();		while (it != lt.end())		{			*it += 1;			cout << *it << " ";			++it;		}		cout << endl;		for (auto e : lt)		{			cout << e << " ";		}		cout << endl;		PrintList(lt);  }}