目录

二，全部代码

三，设计思路

1. 讨论

2. 关于迭代器文档一个小细节

结语

一，前言

如果有小伙伴还未学习普通迭代器，请参考这篇文章中的普通迭代器实现。

【STL】list用法&试做_底层实现_花果山~~程序猿的博客-CSDN博客

参考list源码，这里直接说结果，发现源码通过借用普通迭代器来构造反向迭代器。

二，全部代码

namespace my_list{template struct list_node{list_node(const T& data = T()): _data(data), _next(nullptr), _prv(nullptr){}T _data;list_node* _next;list_node* _prv;};template struct list_iterator{typedef list_node Node;typedef list_iterator iterator;Node* _node;list_iterator(Node* node): _node(node){}bool operator!= (const iterator& it){return _node != it._node;}bool operator==(const iterator& it){return _node == it._node;}iterator& operator++(){_node = _node->_next;return *this;}iterator& operator--(){_node = _node->_prv;return *this;}iterator operator++(int){iterator tmp(*this);_node = _node->_next;return *tmp;}Ptr operator*(){return _node->_data;}Ref operator->(){return &(operator*());}};template struct _reverse_iterator{typedef _reverse_iteratorreverse_iterator;Iterator _cur;_reverse_iterator(const Iterator& cur): _cur(cur){}reverse_iterator& operator++(){--_cur;return *this;}reverse_iterator operator++(int){reverse_iterator temp(*this);--_cur;return temp;}reverse_iterator& operator--(){++_cur;return _cur;}reverse_iterator operator--(int){reverse_iterator temp(*this);++_cur;return temp;}// != bool operator!=(const reverse_iterator& end){return _cur != end._cur;}bool operator==(const reverse_iterator&end){return _cur == end._cur;}// * Ptr operator*() {auto tmp = _cur;--tmp;return *tmp;}// ->Ref operator->(){return &(operator*());}};template class list{typedef list_node Node;public:typedef list_iteratoriterator;typedef list_iterator const_iterator;typedef _reverse_iterator reverse_iterator;typedef _reverse_iterator const_reverse_iterator;reverse_iterator rbegin(){return reverse_iterator(end());}const_reverse_iterator rbegin() const{return const_reverse_iterator(end());}reverse_iterator rend(){return reverse_iterator(begin());}const_reverse_iterator rend() const{return const_reverse_iterator(begin());}iterator begin(){return iterator(_head->_next);}iterator end(){return iterator(_head);}const_iterator begin() const{return const_iterator(_head->_next);}const_iterator end() const{return const_iterator(_head);}..... //list其他成员函数这里就不再赘述了

三，设计思路

设计思路比较简单，本质上是复用普通迭代器的函数，其他重载函数思想跟普通函数差不多。

但这里也有一个比较艺术性的设计：

1. 讨论

那这里我们来讨论一下，这个反向迭代器是否能给vector使用？？ 答案是肯定的

看图：

结论：反向迭代器：迭代器的适配器。

2. 关于迭代器文档一个小细节

那是不是所有的容器都合适呢？

不一定，因为容器的普通迭代器最起码要支持++，–接口（比如：foward_list就不支持–，所以其没有反向迭代器）

这里补充一些关于[STL]文档的使用，从迭代器功能角度分为三类：

1. forward_iterator (单向迭代器) 支持——> ++比如： foward_list等等

2.bidirectional_iterator（双向迭代器） ——> ++ –比如： list等

3. radom_access_iterator （随机迭起器） ——> ++ — + – 比如：vector, deque等， 第三中迭代器继承1，2种

那意义又是什么？？

意义：就是提示在使用迭代器时，接口会提示你合适的的迭代器类型。

结语

本小节就到这里了，感谢小伙伴的浏览，如果有什么建议，欢迎在评论区评论，如果给小伙伴带来一些收获请留下你的小赞，你的点赞和关注将会成为博主创作的动力。