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 | |
---|