C++ 反向迭代器的设计与实现

在本文开始之前，先明晰几个 关键词 的含义（T : 模板参数）：

• Ref : T& / const T&
• Ptr : T* / const T*

一、反向迭代器设计的上帝视角

我们希望将 反向迭代器 设计成一种适配器——传 list::iterator 得到 list 的反向迭代器，传 vector::iterator 得到 vector 的反向迭代器。

template<class Iterator>
struct ReverseIterator
{
   
	Iterator cur;
    
    ReverseIterator(const Iterator& it)
        :cur(it)
    {
   }
};

STL 中，（正向）迭代器和反向迭代器是一种对称设计——rend() == begin() ，rbegin() == end() ：

对于反向迭代器重载++ / – ，我们只需要复用正向迭代器的 – / ++ 即可。

不过，需要注意的是，反向迭代器调用 it.operator*() 应取到 it 的前一个位置的数据（取数据时，不改变 it 的位置）。

二、运算符重载细节介绍

为了使我们的反向迭代器能快速用起来，优先实现 ++ , * , -> , != 等功能，其余以此类推。

• 重载 ++

template<class Iterator>
struct ReverseIterator
{
   
    ReverseIterator<Iterator>& operator++()
    {
   
        --cur;
        return *this;
	}
    
    ReverseIterator<Iterator> operator++