Question

我已经创建了一个DynamicArray类并为它实现了一个迭代器。我的一个.cpp文件采用n长度的DynamicArray填充随机值，并且应该使用STL排序对其进行排序。但是，我试图用begin（）和end（）作为参数运行sort时，我已经修改了几个小时并且总是遇到这个错误：

no type named 'value_type' in 'struct std::iterator_traits<DynamicArray<double>::iterator>'

我将提供我的DynamicArray原型供参考：

template<class T>
class DynamicArray {
public:
  static T dummy;
  class iterator { // iterator for begin() and end() functions
  private:
    T* ptr;
  public:
    iterator() { ptr = NULL; } // constructor, sets pointer to NULL
    iterator( T* p ) { ptr = p; } // parameterized constructor, sets pointer to data in DynamicArray
    const T& operator*() const { return *ptr; } // pointer operator, returns pointer
    void operator++() { if( ptr ) ptr++; } // pre-increment operator, increments pointer
    void operator++( int ) { if( ptr ) ptr++; } // post-increment operator, increments pointer
    bool operator!=( const iterator & other ) { return ptr != other.ptr; } // does not equal operator
  };
private:
  T* data;
  bool* inUse;
  unsigned int size;
  unsigned int capacity;
public:
  DynamicArray();
  DynamicArray( const DynamicArray<T> & );
  virtual ~DynamicArray();
  DynamicArray<T> & operator=( const DynamicArray<T> & );
  T operator[]( unsigned int index ) const;
  T& operator[]( unsigned int index );
  unsigned int getSize() const;
  unsigned int getCapacity() const;
  bool containsKey( unsigned int index ) const;
  void deleteKey( unsigned int index );
  iterator begin() const { return iterator( data ); }
  iterator end() const { return iterator( data + size ); }
  vector<unsigned int> keys() const;
  void clear();
private:
  void copy( const DynamicArray<T> & );
  void deleteIt();
  void setCapacity( unsigned int newCap = 10 );
};

这个错误是什么意思？我该如何解决？提前谢谢。

Answer 1

您的迭代器不符合迭代器的C ++库要求。它并不像简单地命名iterator那样简单，以便创建迭代器。迭代器的要求超过30页，采用C ++标准。

几乎在所有情况下，实现自定义迭代器的最简单方法是从std::iterator模板继承。该模板需要两个必需参数和三个可选参数，以便合成自定义迭代器的所有必需属性。

简要查看迭代器的代码，我觉得你几乎可以支持前向迭代器的要求，所以尝试从std::iterator<std::forward_iterator_tag,T>继承你的迭代器类。

我说“差不多”的原因是因为您的operator++运营商已被破坏。它们的返回值是错误的，后增量版本也是错误的。这可能会阻止您的迭代器使用C ++库中的某些算法正常工作，直到您解决此问题。但是你最大的问题是缺乏所需迭代器特性的实现。

我正在尝试为DynamicArray类创建一个迭代器。为什么STL不能与我的迭代器一起工作？

1 个答案: