当前位置：首页 > news >正文

【C++】反向迭代器精讲（以lIst为例）

news 2025/9/3 22:45:14

二，全部代码

三，设计思路

1. 讨论

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

结语

一，前言

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

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

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

二，全部代码

namespace my_list
{template <class T>struct list_node{list_node(const T& data = T()): _data(data), _next(nullptr), _prv(nullptr){}T _data;list_node* _next;list_node* _prv;};template <class T, class Ref, class Ptr>struct list_iterator{typedef list_node<T> Node;typedef list_iterator< T, Ref, Ptr> 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 <class Iterator, class Ref, class Ptr>struct _reverse_iterator{typedef _reverse_iterator<Iterator, Ref, Ptr>  reverse_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 T>class list{typedef list_node<T> Node;public:typedef list_iterator<T, T*, T&>  iterator;typedef list_iterator<T, const T*, const T&> const_iterator;typedef _reverse_iterator<iterator, T*, T&> reverse_iterator;typedef _reverse_iterator<const_iterator, const T*, const T&> 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种

那意义又是什么？？

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