В пользовательском итераторе обратного вектора не отображается первый элемент

На днях я хотел попробовать написать свои собственные итераторы для вектора, конечно, самый примитивный пример, так как в стандартах С ++ много запутанного кода. Таким образом, обычный итератор для вектора в прямом направлении работает нормально, но возникла проблема с обратным итератором. У меня он полностью построен на базовом итераторе, только я поменял / инвертировал операторы специально для обратного итератора.

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->()); }
};

Доступ к итератору из вектора:

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 функции. А может я о чем-то забыл?


person Kenny Tutorials    schedule 01.11.2020    source источник
comment
Я начал догадываться, в чем проблема, но в обычном итераторе его конец - это следующий элемент в памяти (идеи которого не существует, те, что находятся за границей вектора (data + size)). И когда я делаю ту же схему в VectorRevIterator только в обратном порядке, тогда для нее начало становится (data + size), которое выходит за его пределы в памяти (этот элемент перед началом самого итератора). То есть как получить следующий элемент (data + size)?   -  person Kenny Tutorials    schedule 01.11.2020


Ответы (1)


rBegin() возвращает итератор к первому элементу:

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

Но он указывает на один элемент за конец и не может быть разыменован. Вам нужно разыменовать элемент перед ним.

Поэтому вы можете настроить оператор разыменования в версии VectorRevIterator:

ReferenceType operator*() const { return *std::prev(ptr); }
person Ted Lyngmo    schedule 01.11.2020
comment
@KennyTutorials Другой вариант - конечно использовать std::reverse_iterator - person Ted Lyngmo; 01.11.2020
comment
Да, но я просто хочу понять, как работает сам std :: reverse_iterator, поэтому я создаю свой собственный. - person Kenny Tutorials; 01.11.2020