Chris@16
|
1 //////////////////////////////////////////////////////////////////////////////
|
Chris@16
|
2 //
|
Chris@101
|
3 // (C) Copyright Ion Gaztanaga 2005-2015.
|
Chris@16
|
4 // (C) Copyright Gennaro Prota 2003 - 2004.
|
Chris@16
|
5 //
|
Chris@16
|
6 // Distributed under the Boost Software License, Version 1.0.
|
Chris@16
|
7 // (See accompanying file LICENSE_1_0.txt or copy at
|
Chris@16
|
8 // http://www.boost.org/LICENSE_1_0.txt)
|
Chris@16
|
9 //
|
Chris@16
|
10 // See http://www.boost.org/libs/interprocess for documentation.
|
Chris@16
|
11 //
|
Chris@16
|
12 //////////////////////////////////////////////////////////////////////////////
|
Chris@16
|
13
|
Chris@16
|
14 #ifndef BOOST_INTERPROCESS_DETAIL_TRANSFORM_ITERATORS_HPP
|
Chris@16
|
15 #define BOOST_INTERPROCESS_DETAIL_TRANSFORM_ITERATORS_HPP
|
Chris@16
|
16
|
Chris@101
|
17 #ifndef BOOST_CONFIG_HPP
|
Chris@101
|
18 # include <boost/config.hpp>
|
Chris@101
|
19 #endif
|
Chris@101
|
20 #
|
Chris@101
|
21 #if defined(BOOST_HAS_PRAGMA_ONCE)
|
Chris@16
|
22 # pragma once
|
Chris@16
|
23 #endif
|
Chris@16
|
24
|
Chris@16
|
25 #include <boost/interprocess/detail/config_begin.hpp>
|
Chris@16
|
26 #include <boost/interprocess/detail/workaround.hpp>
|
Chris@16
|
27
|
Chris@101
|
28 // interprocess
|
Chris@16
|
29 #include <boost/interprocess/interprocess_fwd.hpp>
|
Chris@101
|
30 // interprocess/detail
|
Chris@16
|
31 #include <boost/interprocess/detail/type_traits.hpp>
|
Chris@101
|
32 // move/detail
|
Chris@101
|
33 #include <boost/container/detail/iterator.hpp>
|
Chris@16
|
34
|
Chris@16
|
35 namespace boost {
|
Chris@16
|
36 namespace interprocess {
|
Chris@16
|
37
|
Chris@16
|
38 template <class PseudoReference>
|
Chris@16
|
39 struct operator_arrow_proxy
|
Chris@16
|
40 {
|
Chris@16
|
41 operator_arrow_proxy(const PseudoReference &px)
|
Chris@16
|
42 : m_value(px)
|
Chris@16
|
43 {}
|
Chris@16
|
44
|
Chris@16
|
45 PseudoReference* operator->() const { return &m_value; }
|
Chris@16
|
46 // This function is needed for MWCW and BCC, which won't call operator->
|
Chris@16
|
47 // again automatically per 13.3.1.2 para 8
|
Chris@16
|
48 // operator T*() const { return &m_value; }
|
Chris@16
|
49 mutable PseudoReference m_value;
|
Chris@16
|
50 };
|
Chris@16
|
51
|
Chris@16
|
52 template <class T>
|
Chris@16
|
53 struct operator_arrow_proxy<T&>
|
Chris@16
|
54 {
|
Chris@16
|
55 operator_arrow_proxy(T &px)
|
Chris@16
|
56 : m_value(px)
|
Chris@16
|
57 {}
|
Chris@16
|
58
|
Chris@16
|
59 T* operator->() const { return const_cast<T*>(&m_value); }
|
Chris@16
|
60 // This function is needed for MWCW and BCC, which won't call operator->
|
Chris@16
|
61 // again automatically per 13.3.1.2 para 8
|
Chris@16
|
62 // operator T*() const { return &m_value; }
|
Chris@16
|
63 T &m_value;
|
Chris@16
|
64 };
|
Chris@16
|
65
|
Chris@16
|
66 template <class Iterator, class UnaryFunction>
|
Chris@16
|
67 class transform_iterator
|
Chris@16
|
68 : public UnaryFunction
|
Chris@16
|
69 {
|
Chris@16
|
70 public:
|
Chris@101
|
71 typedef typename ::boost::container::iterator_traits<Iterator>::iterator_category iterator_category;
|
Chris@101
|
72 typedef typename ipcdetail::remove_reference<typename UnaryFunction::result_type>::type value_type;
|
Chris@101
|
73 typedef typename ::boost::container::iterator_traits<Iterator>::difference_type difference_type;
|
Chris@101
|
74 typedef operator_arrow_proxy<typename UnaryFunction::result_type> pointer;
|
Chris@101
|
75 typedef typename UnaryFunction::result_type reference;
|
Chris@101
|
76
|
Chris@16
|
77 explicit transform_iterator(const Iterator &it, const UnaryFunction &f = UnaryFunction())
|
Chris@16
|
78 : UnaryFunction(f), m_it(it)
|
Chris@16
|
79 {}
|
Chris@16
|
80
|
Chris@16
|
81 explicit transform_iterator()
|
Chris@16
|
82 : UnaryFunction(), m_it()
|
Chris@16
|
83 {}
|
Chris@16
|
84
|
Chris@16
|
85 //Constructors
|
Chris@16
|
86 transform_iterator& operator++()
|
Chris@16
|
87 { increment(); return *this; }
|
Chris@16
|
88
|
Chris@16
|
89 transform_iterator operator++(int)
|
Chris@16
|
90 {
|
Chris@16
|
91 transform_iterator result (*this);
|
Chris@16
|
92 increment();
|
Chris@16
|
93 return result;
|
Chris@16
|
94 }
|
Chris@16
|
95
|
Chris@16
|
96 transform_iterator& operator--()
|
Chris@16
|
97 { decrement(); return *this; }
|
Chris@16
|
98
|
Chris@16
|
99 transform_iterator operator--(int)
|
Chris@16
|
100 {
|
Chris@16
|
101 transform_iterator result (*this);
|
Chris@16
|
102 decrement();
|
Chris@16
|
103 return result;
|
Chris@16
|
104 }
|
Chris@16
|
105
|
Chris@16
|
106 friend bool operator== (const transform_iterator& i, const transform_iterator& i2)
|
Chris@16
|
107 { return i.equal(i2); }
|
Chris@16
|
108
|
Chris@16
|
109 friend bool operator!= (const transform_iterator& i, const transform_iterator& i2)
|
Chris@16
|
110 { return !(i == i2); }
|
Chris@16
|
111
|
Chris@16
|
112 friend bool operator< (const transform_iterator& i, const transform_iterator& i2)
|
Chris@16
|
113 { return i < i2; }
|
Chris@16
|
114
|
Chris@16
|
115 friend bool operator> (const transform_iterator& i, const transform_iterator& i2)
|
Chris@16
|
116 { return i2 < i; }
|
Chris@16
|
117
|
Chris@16
|
118 friend bool operator<= (const transform_iterator& i, const transform_iterator& i2)
|
Chris@16
|
119 { return !(i > i2); }
|
Chris@16
|
120
|
Chris@16
|
121 friend bool operator>= (const transform_iterator& i, const transform_iterator& i2)
|
Chris@16
|
122 { return !(i < i2); }
|
Chris@16
|
123
|
Chris@101
|
124 friend difference_type operator- (const transform_iterator& i, const transform_iterator& i2)
|
Chris@16
|
125 { return i2.distance_to(i); }
|
Chris@16
|
126
|
Chris@16
|
127 //Arithmetic
|
Chris@101
|
128 transform_iterator& operator+=(difference_type off)
|
Chris@16
|
129 { this->advance(off); return *this; }
|
Chris@16
|
130
|
Chris@101
|
131 transform_iterator operator+(difference_type off) const
|
Chris@16
|
132 {
|
Chris@16
|
133 transform_iterator other(*this);
|
Chris@16
|
134 other.advance(off);
|
Chris@16
|
135 return other;
|
Chris@16
|
136 }
|
Chris@16
|
137
|
Chris@101
|
138 friend transform_iterator operator+(difference_type off, const transform_iterator& right)
|
Chris@16
|
139 { return right + off; }
|
Chris@16
|
140
|
Chris@101
|
141 transform_iterator& operator-=(difference_type off)
|
Chris@16
|
142 { this->advance(-off); return *this; }
|
Chris@16
|
143
|
Chris@101
|
144 transform_iterator operator-(difference_type off) const
|
Chris@16
|
145 { return *this + (-off); }
|
Chris@16
|
146
|
Chris@16
|
147 typename UnaryFunction::result_type operator*() const
|
Chris@16
|
148 { return dereference(); }
|
Chris@16
|
149
|
Chris@101
|
150 typename UnaryFunction::result_type operator[](difference_type off) const
|
Chris@16
|
151 { return UnaryFunction::operator()(m_it[off]); }
|
Chris@16
|
152
|
Chris@16
|
153 operator_arrow_proxy<typename UnaryFunction::result_type>
|
Chris@16
|
154 operator->() const
|
Chris@16
|
155 { return operator_arrow_proxy<typename UnaryFunction::result_type>(dereference()); }
|
Chris@16
|
156
|
Chris@16
|
157 Iterator & base()
|
Chris@16
|
158 { return m_it; }
|
Chris@16
|
159
|
Chris@16
|
160 const Iterator & base() const
|
Chris@16
|
161 { return m_it; }
|
Chris@16
|
162
|
Chris@16
|
163 private:
|
Chris@16
|
164 Iterator m_it;
|
Chris@16
|
165
|
Chris@16
|
166 void increment()
|
Chris@16
|
167 { ++m_it; }
|
Chris@16
|
168
|
Chris@16
|
169 void decrement()
|
Chris@16
|
170 { --m_it; }
|
Chris@16
|
171
|
Chris@16
|
172 bool equal(const transform_iterator &other) const
|
Chris@16
|
173 { return m_it == other.m_it; }
|
Chris@16
|
174
|
Chris@16
|
175 bool less(const transform_iterator &other) const
|
Chris@16
|
176 { return other.m_it < m_it; }
|
Chris@16
|
177
|
Chris@16
|
178 typename UnaryFunction::result_type dereference() const
|
Chris@16
|
179 { return UnaryFunction::operator()(*m_it); }
|
Chris@16
|
180
|
Chris@101
|
181 void advance(difference_type n)
|
Chris@101
|
182 { ::boost::container::iterator_advance(m_it, n); }
|
Chris@16
|
183
|
Chris@101
|
184 difference_type distance_to(const transform_iterator &other)const
|
Chris@101
|
185 { return ::boost::container::iterator_distance(other.m_it, m_it); }
|
Chris@16
|
186 };
|
Chris@16
|
187
|
Chris@16
|
188 template <class Iterator, class UnaryFunc>
|
Chris@16
|
189 transform_iterator<Iterator, UnaryFunc>
|
Chris@16
|
190 make_transform_iterator(Iterator it, UnaryFunc fun)
|
Chris@16
|
191 {
|
Chris@16
|
192 return transform_iterator<Iterator, UnaryFunc>(it, fun);
|
Chris@16
|
193 }
|
Chris@16
|
194
|
Chris@16
|
195 } //namespace interprocess {
|
Chris@16
|
196 } //namespace boost {
|
Chris@16
|
197
|
Chris@16
|
198 #include <boost/interprocess/detail/config_end.hpp>
|
Chris@16
|
199
|
Chris@16
|
200 #endif //#ifndef BOOST_INTERPROCESS_DETAIL_TRANSFORM_ITERATORS_HPP
|