if (itr != container.end() ) 未能捕获和元素

Question

我有一个 Iterator 类，我想在没有容器信息的情况下在该类中实现控件（我知道这很奇怪，但我正在做作业）。所以我找到了一个技巧，将容器保持为成员变量。

这是我的头模板迭代器类

template <class E, class C= vector<E> >
  class Iterator {
  public:
    Iterator(C c);
    Iterator();
    bool hasNext()noexcept;
    typename C::iterator& next()noexcept;
    void remove()noexcept;
    E& operator *()throw(domain_error);
  private:
    typename C::iterator itr;
    C container;
  };

这里是我初始化成员变量的迭代器构造函数。

  template<class E, class C>
  Iterator<E, C>::Iterator(C c) {
    container =c;
    itr= c.begin();
  }

这是我的问题函数Iterator<E,C>::hasNext

  template<class E, class C>
  bool
  Iterator<E,C>::hasNext()noexcept {
     return (itr != container.end()); //can not catch end element
  }

由于Iterator::hasNext 函数未能捕获端点，hashSet::addAll 函数中出现无限循环。 （这是另一个使用 Iterator 类作为辅助类的类）

  template<class E, class C>
  void
  HashSet<E, C>::addAll(C &c)noexcept {
    Iterator<E,C> itr = Iterator<E,C>(c);
    while(itr.hasNext()){
      add(*itr);
      itr.next();
    }
  }

hashSet::add(E e) 函数

 template<class E, class C>
  void
  HashSet<E, C>::add(E e)noexcept {
    if(contains(e)!=true){
      // cerr<<"hashSet::add "<< e <<endl;
      container.insert(container.end(),e);
    }
  }

Answer 1

template<class E, class C> Iterator<E, C>::Iterator(C c) 和属性 C container; : 你在 C 的副本上工作

所以你必须将它们更改为template<class E, class C> Iterator<E, C>::Iterator(C & c) 属性C & container;

你来自Java你必须小心，在Java中一个对象是由地址给出的，在C++中没有修饰符'&'一个对象是由值给出的（复制）