浅谈C++反向迭代器的设计

//第一个模板参数传递 正向迭代器，第二个传递 迭代器的引用 第三个传递 迭代器的地址
 template<class Iterator, class Ref, class Ptr>
 //用struct定义类，因为我们想要公开我们的接口
 struct _reverse_iterator
 {
     //对自己进行typedef方便使用
     typedef _reverse_iterator<Iterator, Ref, Ptr> self;
    //成员变量 是一个正向迭代器
    Iterator _current;
    //构造函数   用一个正向迭代器进行初始化反向迭代器对象
    _reverse_iterator(Iterator it)
        :_current(it)
    {}
    //*运算符重载
    Ref operator*();
    //前置++运算符重载
    self& operator++();
    //后置++运算符重载
    self operator++(int)
    //前置--运算符重载
    self& operator--()
    //后置--运算符
    self operator--(int)
    //->操作符
    Ptr operator->()
    //关系运算符
    bool operator!=(const self& s);
    bool operator==(const self& s);
 }

//类内使用反向迭代器
class myclass
{
     //此类内要配套有一个正向迭代器iterator，然后传给外面的反向迭代器
     //将反向迭代器进行typedef方便使用
     typedef _reverse_iterator<iterator, T&, T*> reverse_iterator;
      //反向迭代器
     typedef _reverse_iterator<iterator, const T&, const T*> const_reverse_iterator;
     //反向迭代器
     reverse_iterator rbegin()
     {
        return reverse_iterator(end());
     }
     reverse_iterator rend()
     {
         return reverse_iterator(begin());
     }
     //const反向迭代器
     const_reverse_iterator rbegin() const
     {
         return const_reverse_iterator(end());
     }
     const_reverse_iterator rend() const
     {
        return const_reverse_iterator(begin());
     }
};

//*运算符重载
Ref operator*()
{
    //这里是不用写拷贝构造的，默认的拷贝构造会对内置类型进行值拷贝，对自定义类型调用它的拷贝构造
    Iterator tmp = _current;
    --tmp;
    return *tmp;
}

//前置++运算符重载
self& operator++()
{
    --_current;
    return(*this);
}
//后置++运算符重载
self operator++(int)
{
    //保存当前对象
    self tmp(*this);
    --_current;
    //返回--之前的对象
    return tmp;
}
//前置--运算符重载
self& operator--()
{
    ++_current;
    return (*this);
}
//后置--运算符
self operator--(int)
{
    self tmp(*this);
    ++_current;
    return tmp;
}

Ptr operator->()
{
    return &(operator*());
}

//关系运算符
bool operator!=(const self& s)
{
    return _current != s._current;
}
bool operator==(const self& s)
{
    return _current == s._current;
}

template<class T>
class vector
{
public:
    //正向迭代器
    typedef  T* iterator;
    //反向迭代器   将正向迭代器进行传递给反向迭代器
    typedef _reverse_iterator<iterator, T&, T*> reverse_iterator;
    typedef _reverse_iterator<iterator, const T&, const T*> const_reverse_iterator;
    //普通迭代器  ------------------------------------------------
    iterator begin();
    iterator end();
    //const迭代器
    typedef const T* const_iterator;
    const_iterator begin() const;
    const_iterator end() const;
    //反向迭代器
    reverse_iterator rbegin()
    {
        return reverse_iterator(end());
    }
    reverse_iterator rend()
    {
        return reverse_iterator(begin());
    }
    //const反向迭代器
    const_reverse_iterator rbegin() const
    {
        return const_reverse_iterator(end());
    }
    const_reverse_iterator rend() const
    {
        return const_reverse_iterator(begin());
    }
    ...... 
    ...... 
    ...... 
};