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

Question

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

作为 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()。