Chris@16
|
1 // (C) Copyright Jeremy Siek, 2001.
|
Chris@16
|
2 // Distributed under the Boost Software License, Version 1.0. (See
|
Chris@16
|
3 // accompanying file LICENSE_1_0.txt or copy at
|
Chris@16
|
4 // http://www.boost.org/LICENSE_1_0.txt)
|
Chris@16
|
5
|
Chris@16
|
6 // See http://www.boost.org/libs/property_map for documentation.
|
Chris@16
|
7
|
Chris@16
|
8 #ifndef BOOST_PROPERTY_MAP_ITERATOR_HPP
|
Chris@16
|
9 #define BOOST_PROPERTY_MAP_ITERATOR_HPP
|
Chris@16
|
10
|
Chris@16
|
11 #include <boost/property_map/property_map.hpp>
|
Chris@16
|
12 #include <boost/iterator/iterator_adaptor.hpp>
|
Chris@16
|
13 #include <boost/mpl/if.hpp>
|
Chris@16
|
14 #include <boost/type_traits/is_same.hpp>
|
Chris@16
|
15
|
Chris@16
|
16 namespace boost {
|
Chris@16
|
17
|
Chris@16
|
18 //======================================================================
|
Chris@16
|
19 // property iterator, generalized from ideas by Francois Faure
|
Chris@16
|
20
|
Chris@16
|
21 namespace detail {
|
Chris@16
|
22
|
Chris@16
|
23 template <class Iterator, class LvaluePropertyMap>
|
Chris@16
|
24 class lvalue_pmap_iter
|
Chris@16
|
25 : public iterator_adaptor< lvalue_pmap_iter< Iterator, LvaluePropertyMap >,
|
Chris@16
|
26 Iterator,
|
Chris@16
|
27 typename property_traits<LvaluePropertyMap>::value_type,
|
Chris@16
|
28 use_default,
|
Chris@16
|
29 typename property_traits<LvaluePropertyMap>::reference>
|
Chris@16
|
30 {
|
Chris@16
|
31 friend class boost::iterator_core_access;
|
Chris@16
|
32
|
Chris@16
|
33 typedef iterator_adaptor< lvalue_pmap_iter< Iterator, LvaluePropertyMap >,
|
Chris@16
|
34 Iterator,
|
Chris@16
|
35 typename property_traits<LvaluePropertyMap>::value_type,
|
Chris@16
|
36 use_default,
|
Chris@16
|
37 typename property_traits<LvaluePropertyMap>::reference> super_t;
|
Chris@16
|
38
|
Chris@16
|
39 public:
|
Chris@16
|
40 lvalue_pmap_iter() { }
|
Chris@16
|
41 lvalue_pmap_iter(Iterator const& it,
|
Chris@16
|
42 LvaluePropertyMap m)
|
Chris@16
|
43 : super_t(it),
|
Chris@16
|
44 m_map(m) {}
|
Chris@16
|
45
|
Chris@16
|
46 private:
|
Chris@16
|
47 typename super_t::reference
|
Chris@16
|
48 dereference() const
|
Chris@16
|
49 {
|
Chris@16
|
50 return m_map[*(this->base_reference())];
|
Chris@16
|
51 }
|
Chris@16
|
52
|
Chris@16
|
53 LvaluePropertyMap m_map;
|
Chris@16
|
54 };
|
Chris@16
|
55
|
Chris@16
|
56 template <class Iterator, class ReadablePropertyMap>
|
Chris@16
|
57 class readable_pmap_iter :
|
Chris@16
|
58 public iterator_adaptor< readable_pmap_iter< Iterator, ReadablePropertyMap >,
|
Chris@16
|
59 Iterator,
|
Chris@16
|
60 typename property_traits<ReadablePropertyMap>::value_type,
|
Chris@16
|
61 use_default,
|
Chris@16
|
62 typename property_traits<ReadablePropertyMap>::value_type>
|
Chris@16
|
63
|
Chris@16
|
64
|
Chris@16
|
65 {
|
Chris@16
|
66 friend class boost::iterator_core_access;
|
Chris@16
|
67
|
Chris@16
|
68 typedef iterator_adaptor< readable_pmap_iter< Iterator, ReadablePropertyMap >,
|
Chris@16
|
69 Iterator,
|
Chris@16
|
70 typename property_traits<ReadablePropertyMap>::value_type,
|
Chris@16
|
71 use_default,
|
Chris@16
|
72 typename property_traits<ReadablePropertyMap>::value_type> super_t;
|
Chris@16
|
73
|
Chris@16
|
74 public:
|
Chris@16
|
75 readable_pmap_iter() { }
|
Chris@16
|
76 readable_pmap_iter(Iterator const& it,
|
Chris@16
|
77 ReadablePropertyMap m)
|
Chris@16
|
78 : super_t(it),
|
Chris@16
|
79 m_map(m) {}
|
Chris@16
|
80
|
Chris@16
|
81 private:
|
Chris@16
|
82 typename super_t::reference
|
Chris@16
|
83 dereference() const
|
Chris@16
|
84 {
|
Chris@16
|
85 return get(m_map, *(this->base_reference()));
|
Chris@16
|
86 }
|
Chris@16
|
87
|
Chris@16
|
88 ReadablePropertyMap m_map;
|
Chris@16
|
89 };
|
Chris@16
|
90
|
Chris@16
|
91
|
Chris@16
|
92 } // namespace detail
|
Chris@16
|
93
|
Chris@16
|
94 template <class PropertyMap, class Iterator>
|
Chris@16
|
95 struct property_map_iterator_generator :
|
Chris@16
|
96 mpl::if_< is_same< typename property_traits<PropertyMap>::category, lvalue_property_map_tag>,
|
Chris@16
|
97 detail::lvalue_pmap_iter<Iterator, PropertyMap>,
|
Chris@16
|
98 detail::readable_pmap_iter<Iterator, PropertyMap> >
|
Chris@16
|
99 {};
|
Chris@16
|
100
|
Chris@16
|
101 template <class PropertyMap, class Iterator>
|
Chris@16
|
102 typename property_map_iterator_generator<PropertyMap, Iterator>::type
|
Chris@16
|
103 make_property_map_iterator(PropertyMap pmap, Iterator iter)
|
Chris@16
|
104 {
|
Chris@16
|
105 typedef typename property_map_iterator_generator<PropertyMap,
|
Chris@16
|
106 Iterator>::type Iter;
|
Chris@16
|
107 return Iter(iter, pmap);
|
Chris@16
|
108 }
|
Chris@16
|
109
|
Chris@16
|
110 } // namespace boost
|
Chris@16
|
111
|
Chris@16
|
112 #endif // BOOST_PROPERTY_MAP_ITERATOR_HPP
|
Chris@16
|
113
|