| 1 | // (C) Copyright Jens Maurer 2001. | 
|---|
| 2 | // Distributed under the Boost Software License, Version 1.0. (See | 
|---|
| 3 | // accompanying file LICENSE_1_0.txt or copy at | 
|---|
| 4 | // http://www.boost.org/LICENSE_1_0.txt) | 
|---|
| 5 | // | 
|---|
| 6 | // Revision History: | 
|---|
| 7 |  | 
|---|
| 8 | // 15 Nov 2001   Jens Maurer | 
|---|
| 9 | //      created. | 
|---|
| 10 |  | 
|---|
| 11 | //  See http://www.boost.org/libs/utility/iterator_adaptors.htm for documentation. | 
|---|
| 12 |  | 
|---|
| 13 | #ifndef BOOST_ITERATOR_ADAPTOR_GENERATOR_ITERATOR_HPP | 
|---|
| 14 | #define BOOST_ITERATOR_ADAPTOR_GENERATOR_ITERATOR_HPP | 
|---|
| 15 |  | 
|---|
| 16 | #include <boost/iterator/iterator_facade.hpp> | 
|---|
| 17 | #include <boost/ref.hpp> | 
|---|
| 18 |  | 
|---|
| 19 | namespace boost { | 
|---|
| 20 |  | 
|---|
| 21 | template<class Generator> | 
|---|
| 22 | class generator_iterator | 
|---|
| 23 |   : public iterator_facade< | 
|---|
| 24 |         generator_iterator<Generator> | 
|---|
| 25 |       , typename Generator::result_type | 
|---|
| 26 |       , single_pass_traversal_tag | 
|---|
| 27 |       , typename Generator::result_type const& | 
|---|
| 28 |     > | 
|---|
| 29 | { | 
|---|
| 30 |     typedef iterator_facade< | 
|---|
| 31 |         generator_iterator<Generator> | 
|---|
| 32 |       , typename Generator::result_type | 
|---|
| 33 |       , single_pass_traversal_tag | 
|---|
| 34 |       , typename Generator::result_type const& | 
|---|
| 35 |     > super_t; | 
|---|
| 36 |      | 
|---|
| 37 |  public: | 
|---|
| 38 |     generator_iterator() {} | 
|---|
| 39 |     generator_iterator(Generator* g) : m_g(g), m_value((*m_g)()) {} | 
|---|
| 40 |  | 
|---|
| 41 |     void increment() | 
|---|
| 42 |     { | 
|---|
| 43 |         m_value = (*m_g)(); | 
|---|
| 44 |     } | 
|---|
| 45 |  | 
|---|
| 46 |     const typename Generator::result_type& | 
|---|
| 47 |     dereference() const | 
|---|
| 48 |     { | 
|---|
| 49 |         return m_value; | 
|---|
| 50 |     } | 
|---|
| 51 |  | 
|---|
| 52 |     bool equal(generator_iterator const& y) const | 
|---|
| 53 |     { | 
|---|
| 54 |         return this->m_g == y.m_g && this->m_value == y.m_value; | 
|---|
| 55 |     } | 
|---|
| 56 |  | 
|---|
| 57 |  private: | 
|---|
| 58 |     Generator* m_g; | 
|---|
| 59 |     typename Generator::result_type m_value; | 
|---|
| 60 | }; | 
|---|
| 61 |  | 
|---|
| 62 | template<class Generator> | 
|---|
| 63 | struct generator_iterator_generator | 
|---|
| 64 | { | 
|---|
| 65 |   typedef generator_iterator<Generator> type; | 
|---|
| 66 | }; | 
|---|
| 67 |  | 
|---|
| 68 | template <class Generator> | 
|---|
| 69 | inline generator_iterator<Generator> | 
|---|
| 70 | make_generator_iterator(Generator & gen) | 
|---|
| 71 | { | 
|---|
| 72 |   typedef generator_iterator<Generator> result_t; | 
|---|
| 73 |   return result_t(&gen); | 
|---|
| 74 | } | 
|---|
| 75 |  | 
|---|
| 76 | } // namespace boost | 
|---|
| 77 |  | 
|---|
| 78 |  | 
|---|
| 79 | #endif // BOOST_ITERATOR_ADAPTOR_GENERATOR_ITERATOR_HPP | 
|---|
| 80 |  | 
|---|