2. list iterator的使用

begin與end為正向迭代器，對(duì)迭代器執(zhí)行++操作，迭代器向后移動(dòng)。
rbegin(end)與rend(begin)為反向迭代器，對(duì)迭代器執(zhí)行++操作，迭代器向前移動(dòng)。

?

#include using namespace std;#include void print_list(const list& l){    // 注意這里調(diào)用的是list的 begin() const，返回list的const_iterator對(duì)象    for (list::const_iterator it = l.begin(); it != l.end(); ++it)    {        cout << *it << " ";        // *it = 10; 編譯不通過(guò)    }    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的迭代器失效

此處可將迭代器暫時(shí)理解成類似于指針，迭代器失效即迭代器所指向的節(jié)點(diǎn)的無(wú)效，即該節(jié)點(diǎn)被刪除了。因?yàn)閘ist的底層結(jié)構(gòu)為帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表，因此在list中進(jìn)行插入時(shí)是不會(huì)導(dǎo)致list的迭代器失效的，只有在刪除時(shí)才會(huì)失效，并且失效的只是指向被刪除節(jié)點(diǎn)的迭代器，其他迭代器不會(huì)受到影響。

三、list與vector的對(duì)比

四、list的模擬實(shí)現(xiàn)

?list的模擬實(shí)現(xiàn)十分有趣，這里需要注意，list本身和list的節(jié)點(diǎn)是不同的結(jié)構(gòu)，所以需要分開(kāi)設(shè)計(jì)。成員都是只需淺拷貝，所以拷貝構(gòu)造，析構(gòu) ，重載 = 都可以使用默認(rèn)。

list?iterator也需要多帶帶設(shè)計(jì)，因?yàn)樵羔樢呀?jīng)無(wú)法滿足迭代器需求，所以需要封裝，讓它像一個(gè)指針一樣完成訪問(wèn)操作。

通過(guò)template 區(qū)別T&，*T。

#include #include #include #include #include #include using namespace std;namespace Zht{  template     struct _list_node     //list本身和list的節(jié)點(diǎn)是不同的結(jié)構(gòu)，所以需要分開(kāi)設(shè)計(jì)，這里是list節(jié)點(diǎn)的結(jié)構(gòu)  {      T val;              //數(shù)據(jù)      _list_node* _next;       //下一個(gè)節(jié)點(diǎn)指針      _list_node* _prev;       //上一個(gè)            _list_node(const T& val = T())      //構(gòu)造節(jié)點(diǎn)        :val(val)                         //傳的參        ,_prev(nullptr)        ,_next(nullptr)      {                }  };  template   struct _list_iterator   {    typedef _list_node node;    typedef _list_iterator self;    node* _pnode;      //迭代器本質(zhì)上是指針    _list_iterator(node* pnode)     //構(gòu)造函數(shù)      :_pnode(pnode)    {    }    //這里，成員都是只需淺拷貝，所以拷貝構(gòu)造，析構(gòu) ，重載 = 都可以使用默認(rèn)       Ref operator*()       //重載*,通過(guò)Ref靈活的調(diào)整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++()            //++就是指向下一個(gè)節(jié)點(diǎn)    {      _pnode = _pnode->_next;      return *this;    }    self operator++(int)          //C++規(guī)定后綴調(diào)用需要有一個(gè)int型參數(shù)作為區(qū)分前綴與后綴調(diào)用的區(qū)別    {      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()      //構(gòu)造函數(shù)，構(gòu)造哨兵位      {          _head = new node;           //開(kāi)一個(gè)節(jié)點(diǎn)          _head->_next = _head;       //初始化節(jié)點(diǎn)          _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;                   //構(gòu)造哨兵節(jié)點(diǎn)        _head->_next = _head;             _head->_prev = _head;        for(const auto& e : It)             //逐個(gè)尾插        {          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            //調(diào)用const的迭代器，返回一個(gè)用_head->next構(gòu)造的迭代器對(duì)象      {        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);    //創(chuàng)建新節(jié)點(diǎn)          node* tail = _head->_prev;      //當(dāng)前的最后一個(gè)節(jié)點(diǎn)          tail->_next = newnode;          newnode->_next = _head;          newnode->_prev = tail;          _head->_prev = newnode;*/        insert(iterator(end()), x);     //前一個(gè)就是尾      }            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;              //還要讓前一個(gè)指向自己        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);       //返回下一個(gè)      }      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);  }}

?