6

我有一个关于实现共享迭代器接口的问题。

作为 postix 运算符的常见做法,该函数可能如下所示:

IteratorClass operator ++(int) {
  IteratorClass temp = *this;

  //increment stuff

  return temp
}

大多数时候这很好。就我而言,我正在尝试为一个类实现 3 个迭代器。每个迭代器都会加载一个带有数据的本地集合类,但每个派生的迭代器都会以不同的方式加载它。因为集合类是相同的,并且运算符的所有代码(后缀/前缀 ++/--,*)都是相同的,所以我认为实现它的一个好方法是继承:

struct iterator {
  protected:
  Collection collection;
  public:
  operator++(int);
  operator++;
  operator--(int);
  operator--;

  virtual load() = 0;

}

struct iterator1 : public iterator {
  virtual load() { custom load function }
}

struct iterator2 : public iterator {
  virtual load() { custom load function }
}

问题是后缀运算符......他们试图创建一个抽象类型的对象,然后返回它。有关解决方法或结构更改的任何建议?

4

1 回答 1

10

使用CRTP 习惯用法使基类知道最终类。例如:

template<typename T>
struct iterator_base {
  public:
  T operator++(int) {
    T temp = static_cast<T&>(*this);
    ++*this;
    return temp;
  }
  T& operator++() {
    // ++ mutation goes here
    return *this;
  }
  // ... likewise for --, etc.
};

struct iterator1: public iterator_base<iterator1> {
  // ... custom load function
};

这种方法称为静态多态性,并且允许您(在某些情况下)完全避开virtual并因此使您的对象更小。您可以省略load基类中的声明并调用T::loadas static_cast<T&>(*this).load()

于 2013-08-11T14:22:19.253 回答