C++ 抽象基类后缀运算符

Question

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

作为 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 }
}

问题出在后缀运算符上……它们试图创建一个抽象类型的对象，然后返回它。对解决方法或结构更改有何建议？

Answer 1

使用 CRTP idiom使基类知道最终类。例如:

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::load作为static_cast<T&>(*this).load() .