c++ - 在自定义反向 vector 迭代器中，看不到第一个元素

Question

前几天，我想尝试为 vector 编写自己的迭代器，这当然是最原始的示例，因为c++标准中有很多令人困惑的代码。因此， vector 在正向方向上的常规迭代器可以正常工作，但是反向迭代器存在问题。我完全将其构建在基础迭代器上，只有我更改/反转了专门用于反向迭代器的运算符。

template<typename Vector>
class VectorRevIterator : public VectorIterator<Vector> //This is normal (work) vector iterator
{
public:
    using Base = VectorIterator<Vector>;

    VectorRevIterator(PointerType ptr) noexcept : Base(ptr) {};

    VectorRevIterator(const VectorRevIterator& other) : Base(other) { *this = other; };

    VectorRevIterator& operator++()
    {
        Base::operator--(); //--ptr;
        return *this;
    }

    VectorRevIterator operator++(int)
    {
        VectorRevIterator itr = *this;
        Base::operator--(); //--*this;
        return itr;
    }

    VectorRevIterator& operator--()
    {
        Base::operator++(); //++ptr;
        return *this;
    }

    VectorRevIterator operator--(int)
    {
        VectorRevIterator itr = *this;
        Base::operator++(); //++*this;
        return itr;
    }

    VectorRevIterator& operator+=(const PointerType otherPtr)
    {
        Base::operator-=(otherPtr); //ptr -= otherPtr;
        return *this;
    }

    VectorRevIterator operator+(const PointerType otherPtr)
    {
        VectorRevIterator itr = *this;
        Base::operator-(otherPtr); // itr -= otherPtr
        return *this;
    }

    VectorRevIterator& operator-=(const PointerType otherPtr) { return Base::operator+=(otherPtr); }
    VectorRevIterator operator-(const PointerType otherPtr) { Base::operator+(otherPtr); }
    ReferenceType operator*() const { return *ptr; }
    PointerType operator->() const { return std::_Const_cast(Base::operator->()); }
};

从Vector访问迭代器:

template<typename T>
class Vector
{
public:
        using ValueType = T;
        using PointerType = ValueType*;
        using ReferenceType = ValueType&;
        
        using ReverseIterator = VectorRevIterator<Vector<T>>;
public:
       T* data;
       size_t size;
       size_t capacity;
...

// construct/destructor
// custom allocator
// index operators

...

ReverseIterator rBegin() { return ReverseIterator(data + size); }
ReverseIterator rEnd() { return ReverseIterator(data); }

};

问题本身就是当我尝试以相反的方向 VectorRevIterator遍历所有元素时。当尝试将所有这些输出到控制台时，似乎向前移动了一个元素，并且看不到/无法读取第一个元素的字符。但是，然后输出所有元素，仅不包含最后一个元素。
这里有个例子:

Vector<String> values;
values.emplaceBack("1");
values.emplaceBack("2");
values.emplaceBack("3");
values.emplaceBack("4");
values.emplaceBack("5");

Vector<String>::ReverseIterator revIt = values.rBegin();

// output with spdlog
for (revIt; revIt != values.rEnd(); ++revIt)
        INFO(*revIt); // error on first iteration, but print only 1, 2, 3, 4

// ouput with std::cout
for (revIt; revIt != values.rEnd(); ++revIt)
        std::cout << *revIt << std::endl; // doesn't print anything

如何解决这个问题？要进行反向迭代，只需要还原运算符 ++ -- += -=和 rBegin rEnd函数。还是我忘了一些东西？

Answer 1

rBegin()将迭代器返回到第一个元素:

ReverseIterator rBegin() { return ReverseIterator(data + size); }

但是它指向了一个超出终点的元素，因此无法取消引用。您需要先取消引用元素。
因此，您可以在 VectorRevIterator版本中调整解除引用运算符:

ReferenceType operator*() const { return *std::prev(ptr); }