问题描述
前几天,我想尝试为向量编写自己的迭代器,当然,这是最原始的示例,因为c ++标准中有很多令人困惑的代码。因此,向量在正向方向上的常规迭代器可以正常工作,但是反向迭代器存在问题。我完全将其构建在基础迭代器上,只有我更改/反转了专门用于反向迭代器的运算符。
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
函数即可。还是我忘了一些东西?
解决方法
rBegin()
返回第一个元素的迭代器:
ReverseIterator rBegin() { return ReverseIterator(data + size); }
但是它指向一个超出结尾的元素,因此无法取消引用。您需要先取消引用元素。
因此,您可以在VectorRevIterator
版本中调整取消引用运算符:
ReferenceType operator*() const { return *std::prev(ptr); }