反向迭代器在实现上其实是复用了正向迭代器的代码，即利用正向迭代器进行适配，能适配的原因：有很多功能都是重合的，如 *，->，++，--等，正反迭代器唯一的区别就是方向相反。

如图

那么如何用正向迭代器进行适配呢？

定义模板 

这个正向迭代器可以传任何容器，如 vector、list等

反向迭代器的各种接口可以直接或间接复用正向迭代器 _it 的，Iterator 是传过来的容器模板类型，_it 是实例化的正向迭代器对象

以list举例：在list 中typedef 重命名为 reverse_iterator，同一命名。

 

正向迭代器和反向迭代器的恰好对称再加上解引用时的 “先 - - ，再解引用”，恰好完美符合正向和反向迭代遍历！

迭代器内部代码：

template<class Iterator, class Ref, class Ptr>class Reverse_Iterator{public:typedef Reverse_Iterator<Iterator, Ref, Ptr> self;Reverse_Iterator(Iterator it):_it(it){}self& operator++(){--_it;return *this;}self& operator--(){++_it;return *this;}Ref operator*(){Iterator tmp = _it;return *(--tmp);}Ptr operator->(){return &(operator*());}bool operator!=(const self& it){return _it != it._it;}private:Iterator _it;};

 list中需要额外添加的代码来调用迭代器：

typedef Reverse_Iterator<iterator, T&, T*> reverse_iterator;
reverse_iterator rbegin()
{return reverse_iterator(end());
}
reverse_iterator rend()
{return reverse_iterator(begin());
}

const_reverse_iterator的迭代器也是复用普通迭代器，只需要在list中添加如下代码来调用：

typedef ReverseIterator<const_iterator, const T&, const T*> const_reverse_iterator;
const_reverse_iterator rbegin() const
{return const_reverse_iterator(end());
}
const_reverse_iterator rend() const
{return const_reverse_iterator(begin());
}