是否有标准的包装类提供迭代器和反向迭代器的统一接口？

Question

我需要实现一个类，该类能够按照参数指定的方向迭代容器到类的构造函数。假设该参数称为方向。

我的班级将有方法，有时会根据与此问题无关的其他条件增加迭代器。

所以我的想法是声明 X 类型的成员字段，它可以包含容器的 begin() 或 rbegin() 方法的返回值。该成员文件将在构造函数中初始化。

但问题是 X 的类型是什么。我想我可以实现通过虚函数提供通用接口的包装类。但也许标准库或Boost中有标准实现？

更新：我的设置与@Rabbid76 在他的回答中提供的代码非常匹配。我无法更改struct Iterator 的接口或删除此类。所以我的问题是是否可以用标准库中的东西替换IteratorBase/IteratorImpl。

Answer 1

那又怎样：

template < typename T >
struct IteratorBase
{
    using value_type = typename T::value_type;
    virtual value_type& val() = 0;
    virtual void next() = 0;
    virtual bool end( T &container ) = 0;
};

template < typename T, bool reverse = false >
struct IteratorTempl    : IteratorBase< T >
{
    IteratorTempl( T &container ) : m_it( container.begin() ) {}
    value_type& val() override { return *m_it; }
    void next() override { m_it ++; }
    bool end( T &container ) override { return m_it == container.end(); }
    typename T::iterator m_it;
};

template < typename T >
struct IteratorTempl< T, true > : IteratorBase< T >
{
    IteratorTempl( T &container ) : m_it( container.rbegin() ) {}
    value_type& val() override { return *m_it; }
    void next() override { m_it ++; }
    bool end( T &container ) override { return m_it == container.rend(); }
    typename T::reverse_iterator m_it;
};

template < typename T >
struct Iterator
{
    using value_type = typename T::value_type;
    Iterator( T &container,  bool reverse ) 
    {
        if ( reverse )
            m_it = new IteratorTempl<T, true>( container );
        else
            m_it = new IteratorTempl<T, false>( container );
    }
    ~Iterator(){ delete m_it; }
    value_type& val() { return m_it->val(); }
    void next() { m_it->next(); }
    bool end( T &container ) { return m_it->end( container ); }
    IteratorBase<T> *m_it;
};

#include <vector>

int main()
{
    std::vector<int> v{ 1,2,3,4,5 };

    for ( int i = 0; i < 2; i ++ )
    {
        Iterator< std::vector<int> > it( v, i!=0 );
        while ( !it.end(v) )
        {
            cout << it.val() << " ";
            it.next();
        }
    }
    return 0;
}