Vector的迭代器-测试结束

Question

我正在使用数组实现一个向量数据结构。自然，向量类对数据数组、其容量和大小有私有变量。

我想要一个迭代器作为内部类。迭代器被实现为一个简单的int。运算符必须检查它是否已到达数组的末尾。它是怎么做到的？如果数据结构是一个链表，那么只需检查指向下一个节点的指针==NULL。

我想到了两种解决方案，列表中的sentinel对象或指向数组大小的指针，作为迭代器内部类的私有变量。这两种解决方案似乎都不令人满意。我的问题是这通常是如何做到的？

class Vector
{
  public
   ...
private:
   int size;
   int capacity;
   <T> array[];
  class iterator
 { 
        public
   bool isLast()
private:
       int position
   }



}

Answer 1

迭代器构造函数将向量大小作为其参数，并对照它检查其当前位置。

你的代码样本不是有效的C。如果这不是练习，请考虑使用STD：：向量

Answer 2

我的问题是这通常是如何做到的？

通常的做法与你的做法完全不同。

在C标准向量类中，这通常是通过一个简单的指针来完成的。通过将它与向量的末端迭代器进行比较来检查它是否在末端，后者也包含（或是）一个指针。如果没有另一个迭代器来比较自身，迭代器将无法检查其位置。

if (it == v.end())

如果迭代器不仅仅是指针的typedef，迭代器的重载比较运算符只会将操作转发到底层指针，除非它包含某种用于调试的代码。比较不同向量的迭代器会导致未定义的行为。

如果你想要一个迭代器，可以在没有其他迭代器帮助的情况下验证自己的位置，那么你的问题不应该是它通常是如何完成的，因为它通常是如何完成的，不允许这个特性。一个选择是存储一个指向拥有向量的指针，以及整数位置。然后你可以检查它是否在最后：

if (position == vector_ptr->size())