生成器迭代器适配器

定义在头文件 boost/iterator/generator_iterator.hpp 中

生成器迭代器适配器可以更容易地从 0 元函数和函数对象创建自定义输入迭代器。该适配器接受一个 Generator 并创建一个 Input Iterator 模型。每次递增都会从生成器中检索一个项，并通过解引用使其可供检索。此迭代器的动机在于，某些概念可以更自然地表示为生成器，而大多数 STL 算法则期望迭代器。例如 随机数 库。

提要

namespace boost {
namespace iterators {
  template <class Generator>
  class generator_iterator_generator;

  template <class Generator>
  typename generator_iterator_generator<Generator>::type
  make_generator_iterator(Generator & gen);
}
}

生成器迭代器生成器类

类 generator_iterator_generator 是一个辅助类，其目的是构造一个生成器迭代器类型。该类的模板参数是要包装的生成器函数对象类型。生成器迭代器适配器仅持有对函数对象的引用（或指针），因此函数对象必须比从中构造的生成器迭代器适配器具有更长的生命周期。

template <class Generator>
class generator_iterator_generator
{
public:
  using type = unspecified; // the resulting generator iterator type
};

模板参数

Parameter	描述
Generator	要包装的生成器（0 元函数对象）类型。函数的返回类型是从其自动推导的operator()。函数对象必须是 Generator 的模型。

概念模型

生成器迭代器类是 Input Iterator 的模型。

成员

生成器迭代器实现了 Input Iterator 概念所需成员函数和运算符。

---

生成器迭代器对象生成器

该make_generator_iterator()函数提供了一种便捷的方式来创建生成器迭代器对象。该函数可以省去用户显式编写迭代器类型的麻烦。

template <class Generator>
typename generator_iterator_generator<Generator>::type
make_generator_iterator(Generator & gen);

---

示例

以下程序展示了 generator_iterator 如何将生成器转换为输入迭代器。

#include <iostream>
#include <boost/iterators/generator_iterator.hpp>

class my_generator
{
public:
  using result_type = int;
  my_generator() : state(0) { }
  result_type operator()() { return ++state; }
private:
  int state;
};

int main()
{
  my_generator gen;
  auto it = boost::iterators::make_generator_iterator(gen);
  for(int i = 0; i < 10; ++i, ++it)
    std::cout << *it << std::endl;
}

---

修订2006 年 12 月 05 日

版权所有 © 2001 Jens Maurer

根据 Boost 软件许可 1.0 版分发。（请参阅附带文件 LICENSE_1_0.txt 或在 https://boost.ac.cn/LICENSE_1_0.txt 复制）