问如何将DRY原则应用于C++中的迭代器？(迭代器、const_iterator、reverse_iterator、const_reverse_iterator)

EN

有时，全面应用所谓的DRY规则(对于那些不熟悉的人来说是Don't Repeat Yourself)并不是最好的方法。特别是如果你是语言(C++和迭代器)和OOP本身(方法论)的新手，那么现在尽量减少你需要编写的代码量是没有什么好处的。

我将使用适当的代码来实现这两个迭代器。也许在您对语言、工具和技术有了更多的经验之后，再回头看看是否可以通过分解公共代码来减少代码量。

这实际上非常简单。

首先，看看Boost.Iterator库。

其次:您需要声明一个基类(在示例中已经很好地解释了如何继续)，它将类似于这个基类。

template <class Value>
class BaseIterator: boost::iterator_adaptor< ... > {};

你实现了在那里移动指针的操作。请注意，因为它是对现有迭代器的改编，所以您只需几个笔画就可以实现它。这真的很令人印象深刻。

第三，您只需使用const和非const版本来定义它：

typedef BaseIterator<Value> iterator;
typedef BaseIterator<const Value> const_iterator;

该库明确地向您展示了如何从iterator版本构建const_iterator版本。

第四，与之相反的是，有一个特殊的reverse_iterator对象，它构建在常规迭代器上并向后移动:)

总而言之，这是一种在自定义类上定义迭代器的非常优雅且功能齐全的方法。

我经常编写自己的容器适配器，与其说是干，不如说是省去了一些打字工作！

使迭代器从const_iterator派生，而不是反过来派生。适当地使用const_cast (作为实现细节，不向用户公开)。这在“迭代器直接是const_iterators”的简单情况和模型中工作得很好。

当这开始需要代码中的澄清注释时，请编写单独的类。您可以使用本地化的宏为您生成类似的代码，以避免重复逻辑：

struct Container {
#define G(This) \
This& operator++() { ++_internal_member; return *this; } \
This operator++(int) { This copy (*this); ++*this; return copy; }

  struct iterator {
    G(iterator)
  };
  struct const_iterator {
    G(const_iterator)
    const_iterator(iterator); // and other const_iterator specific code
  };
#undef G
};

宏的作用域/本地化很重要，当然，只有在它确实对您有帮助的情况下才使用它-如果它导致代码的可读性较差，请显式地键入它。

关于反向迭代器:在许多情况下，您可以使用std::reverse_iterator包装您的“常规”迭代器，而不是重写它们。

struct Container {
  struct iterator {/*...*/};
  struct const_iterator {/*...*/};

  typedef std::reverse_iterator<iterator> reverse_iterator;
  typedef std::reverse_iterator<const_iterator> const_reverse_iterator;
};