boost - boost迭代器外观和dereference()函数

Question

我正在尝试创建一个迭代器，它只能取消引用实际值类型，而不是引用。这是否可以使用boost::iterator_facade，或者它是否需要我拥有可以由地址\引用返回的值。

更具体地说，我的迭代器返回一个std::pair引用，这意味着我的迭代器value_type没有存储在任何地方，而是在取消引用时动态创建（如std::map::iterator）。

Answer 1

是的，你想要的都是可能的。请看一下boost/iterator_facade.hpp（示例是 1.49.0 版本的 Boost lib，但它的新发行版也可以）：

  template <
    class Derived
  , class Value
  , class CategoryOrTraversal
  , class Reference   = Value&
  , class Difference  = std::ptrdiff_t
>
class iterator_facade

模板参数Reference是关键。您应该只指定Reference从boost::iterator_facade. 例如，您的代码可能如下所示：

template<typename value_type>
class custom_iterator
    :    public boost::iterator_facade<
             custom_iterator<value_type>,
             value_type,
             boost::forward_traversal_tag,
             value_type
         >
{
    ...
    value_type dereference() const{ return value_type(...); }
    ...
};