Chris@16
|
1 //
|
Chris@16
|
2 // Boost.Pointer Container
|
Chris@16
|
3 //
|
Chris@16
|
4 // Copyright Thorsten Ottosen 2003-2005. Use, modification and
|
Chris@16
|
5 // distribution is subject to the Boost Software License, Version
|
Chris@16
|
6 // 1.0. (See accompanying file LICENSE_1_0.txt or copy at
|
Chris@16
|
7 // http://www.boost.org/LICENSE_1_0.txt)
|
Chris@16
|
8 //
|
Chris@16
|
9 // For more information, see http://www.boost.org/libs/ptr_container/
|
Chris@16
|
10 //
|
Chris@16
|
11
|
Chris@16
|
12 #ifndef BOOST_PTR_CONTAINER_MAP_ITERATOR_HPP
|
Chris@16
|
13 #define BOOST_PTR_CONTAINER_MAP_ITERATOR_HPP
|
Chris@16
|
14
|
Chris@16
|
15 #if defined(_MSC_VER) && (_MSC_VER >= 1200)
|
Chris@16
|
16 # pragma once
|
Chris@16
|
17 #endif
|
Chris@16
|
18
|
Chris@16
|
19 #include <boost/config.hpp>
|
Chris@16
|
20 #include <boost/iterator/iterator_adaptor.hpp>
|
Chris@16
|
21 #include <boost/utility/compare_pointees.hpp>
|
Chris@16
|
22 #include <utility>
|
Chris@16
|
23
|
Chris@16
|
24 #if defined(BOOST_MSVC)
|
Chris@16
|
25 # pragma warning(push)
|
Chris@16
|
26 # pragma warning(disable:4512) // Assignment operator could not be generated.
|
Chris@16
|
27 #endif
|
Chris@16
|
28
|
Chris@16
|
29 namespace boost
|
Chris@16
|
30 {
|
Chris@16
|
31 namespace ptr_container_detail
|
Chris@16
|
32 {
|
Chris@16
|
33 template< class F, class S >
|
Chris@16
|
34 struct ref_pair
|
Chris@16
|
35 {
|
Chris@16
|
36 typedef F first_type;
|
Chris@16
|
37 typedef S second_type;
|
Chris@16
|
38
|
Chris@16
|
39 const F& first;
|
Chris@16
|
40 S second;
|
Chris@16
|
41
|
Chris@16
|
42 template< class F2, class S2 >
|
Chris@16
|
43 ref_pair( const std::pair<F2,S2>& p )
|
Chris@16
|
44 : first(p.first), second(static_cast<S>(p.second))
|
Chris@16
|
45 { }
|
Chris@16
|
46
|
Chris@16
|
47 template< class RP >
|
Chris@16
|
48 ref_pair( const RP* rp )
|
Chris@16
|
49 : first(rp->first), second(rp->second)
|
Chris@16
|
50 { }
|
Chris@16
|
51
|
Chris@16
|
52 const ref_pair* const operator->() const
|
Chris@16
|
53 {
|
Chris@16
|
54 return this;
|
Chris@16
|
55 }
|
Chris@16
|
56
|
Chris@16
|
57 friend inline bool operator==( ref_pair l, ref_pair r )
|
Chris@16
|
58 {
|
Chris@16
|
59 return l.first == r.first &&
|
Chris@16
|
60 boost::equal_pointees( l.second, r.second );
|
Chris@16
|
61 }
|
Chris@16
|
62
|
Chris@16
|
63 friend inline bool operator!=( ref_pair l, ref_pair r )
|
Chris@16
|
64 {
|
Chris@16
|
65 return !( l == r );
|
Chris@16
|
66 }
|
Chris@16
|
67
|
Chris@16
|
68 friend inline bool operator<( ref_pair l, ref_pair r )
|
Chris@16
|
69 {
|
Chris@16
|
70 if( l.first == r.first )
|
Chris@16
|
71 return boost::less_pointees( l.second, r.second );
|
Chris@16
|
72 else
|
Chris@16
|
73 return l.first < r.first;
|
Chris@16
|
74 }
|
Chris@16
|
75
|
Chris@16
|
76 friend inline bool operator>( ref_pair l, ref_pair r )
|
Chris@16
|
77 {
|
Chris@16
|
78 return r < l;
|
Chris@16
|
79 }
|
Chris@16
|
80
|
Chris@16
|
81 friend inline bool operator<=( ref_pair l, ref_pair r )
|
Chris@16
|
82 {
|
Chris@16
|
83 return !(r < l);
|
Chris@16
|
84 }
|
Chris@16
|
85
|
Chris@16
|
86 friend inline bool operator>=( ref_pair l, ref_pair r )
|
Chris@16
|
87 {
|
Chris@16
|
88 return !(l < r);
|
Chris@16
|
89 }
|
Chris@16
|
90
|
Chris@16
|
91 };
|
Chris@16
|
92 }
|
Chris@16
|
93
|
Chris@16
|
94 template<
|
Chris@16
|
95 class I, // base iterator
|
Chris@16
|
96 class F, // first type, key type
|
Chris@16
|
97 class S // second type, mapped type
|
Chris@16
|
98 >
|
Chris@16
|
99 class ptr_map_iterator :
|
Chris@16
|
100 public boost::iterator_adaptor< ptr_map_iterator<I,F,S>, I,
|
Chris@16
|
101 ptr_container_detail::ref_pair<F,S>,
|
Chris@16
|
102 use_default,
|
Chris@16
|
103 ptr_container_detail::ref_pair<F,S> >
|
Chris@16
|
104 {
|
Chris@16
|
105 typedef boost::iterator_adaptor< ptr_map_iterator<I,F,S>, I,
|
Chris@16
|
106 ptr_container_detail::ref_pair<F,S>,
|
Chris@16
|
107 use_default,
|
Chris@16
|
108 ptr_container_detail::ref_pair<F,S> >
|
Chris@16
|
109 base_type;
|
Chris@16
|
110
|
Chris@16
|
111
|
Chris@16
|
112 public:
|
Chris@16
|
113 ptr_map_iterator() : base_type()
|
Chris@16
|
114 { }
|
Chris@16
|
115
|
Chris@16
|
116 explicit ptr_map_iterator( const I& i ) : base_type(i)
|
Chris@16
|
117 { }
|
Chris@16
|
118
|
Chris@16
|
119 template< class I2, class F2, class S2 >
|
Chris@16
|
120 ptr_map_iterator( const ptr_map_iterator<I2,F2,S2>& r )
|
Chris@16
|
121 : base_type(r.base())
|
Chris@16
|
122 { }
|
Chris@16
|
123
|
Chris@16
|
124 }; // class 'ptr_map_iterator'
|
Chris@16
|
125
|
Chris@16
|
126 }
|
Chris@16
|
127
|
Chris@16
|
128 #if defined(BOOST_MSVC)
|
Chris@16
|
129 # pragma warning(pop)
|
Chris@16
|
130 #endif
|
Chris@16
|
131
|
Chris@16
|
132 #endif
|