]>
Commit | Line | Data |
---|---|---|
7c673cae FG |
1 | // Boost.Bimap |
2 | // | |
3 | // Copyright (c) 2006-2007 Matias Capeletto | |
4 | // | |
5 | // Distributed under the Boost Software License, Version 1.0. | |
6 | // (See accompanying file LICENSE_1_0.txt or copy at | |
7 | // http://www.boost.org/LICENSE_1_0.txt) | |
8 | ||
9 | /// \file container_adaptor/list_adaptor.hpp | |
10 | /// \brief Container adaptor to easily build a std::list signature compatible container. | |
11 | ||
12 | #ifndef BOOST_BIMAP_CONTAINER_ADAPTOR_LIST_ADAPTOR_HPP | |
13 | #define BOOST_BIMAP_CONTAINER_ADAPTOR_LIST_ADAPTOR_HPP | |
14 | ||
15 | #if defined(_MSC_VER) | |
16 | #pragma once | |
17 | #endif | |
18 | ||
19 | #include <boost/config.hpp> | |
20 | ||
21 | #include <boost/bimap/container_adaptor/sequence_container_adaptor.hpp> | |
22 | #include <boost/bimap/container_adaptor/detail/comparison_adaptor.hpp> | |
23 | #include <boost/mpl/aux_/na.hpp> | |
24 | #include <boost/mpl/vector.hpp> | |
25 | #include <boost/call_traits.hpp> | |
26 | #include <functional> | |
27 | ||
28 | namespace boost { | |
29 | namespace bimaps { | |
30 | namespace container_adaptor { | |
31 | ||
32 | /// \brief Container adaptor to easily build a std::list signature compatible container. | |
33 | ||
34 | template | |
35 | < | |
36 | class Base, | |
37 | ||
38 | class Iterator, | |
39 | class ConstIterator, | |
40 | class ReverseIterator, | |
41 | class ConstReverseIterator, | |
42 | ||
43 | class IteratorToBaseConverter = ::boost::mpl::na, | |
44 | class IteratorFromBaseConverter = ::boost::mpl::na, | |
45 | class ReverseIteratorFromBaseConverter = ::boost::mpl::na, | |
46 | class ValueToBaseConverter = ::boost::mpl::na, | |
47 | class ValueFromBaseConverter = ::boost::mpl::na, | |
48 | ||
49 | class FunctorsFromDerivedClasses = mpl::vector<> | |
50 | > | |
51 | class list_adaptor : | |
52 | ||
53 | public ::boost::bimaps::container_adaptor::sequence_container_adaptor | |
54 | < | |
55 | Base, Iterator, ConstIterator, ReverseIterator, ConstReverseIterator, | |
56 | IteratorToBaseConverter, IteratorFromBaseConverter, | |
57 | ReverseIteratorFromBaseConverter, | |
58 | ValueToBaseConverter, ValueFromBaseConverter, | |
59 | FunctorsFromDerivedClasses | |
60 | > | |
61 | { | |
62 | typedef ::boost::bimaps::container_adaptor::sequence_container_adaptor | |
63 | < | |
64 | Base, Iterator, ConstIterator, ReverseIterator, ConstReverseIterator, | |
65 | IteratorToBaseConverter, IteratorFromBaseConverter, | |
66 | ReverseIteratorFromBaseConverter, | |
67 | ValueToBaseConverter, ValueFromBaseConverter, | |
68 | FunctorsFromDerivedClasses | |
69 | ||
70 | > base_; | |
71 | ||
72 | // Access ----------------------------------------------------------------- | |
73 | ||
74 | public: | |
75 | ||
76 | explicit list_adaptor(Base & c) : | |
77 | base_(c) {} | |
78 | ||
79 | protected: | |
80 | ||
81 | typedef list_adaptor list_adaptor_; | |
82 | ||
83 | // Interface ------------------------------------------------------------- | |
84 | ||
85 | public: | |
86 | ||
87 | void splice(Iterator position, list_adaptor & x) | |
88 | { | |
89 | this->base().splice( | |
90 | this->template functor<BOOST_DEDUCED_TYPENAME base_::iterator_to_base>() | |
91 | (position), | |
92 | x.base() | |
93 | ); | |
94 | } | |
95 | ||
96 | void splice(Iterator position, list_adaptor & x, Iterator i) | |
97 | { | |
98 | this->base().splice( | |
99 | this->template functor<BOOST_DEDUCED_TYPENAME base_::iterator_to_base>() | |
100 | (position), | |
101 | x.base(), | |
102 | this->template functor<BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(i) | |
103 | ); | |
104 | } | |
105 | ||
106 | void splice(Iterator position, list_adaptor & x, | |
107 | Iterator first, Iterator last) | |
108 | { | |
109 | this->base().splice( | |
110 | this->template functor<BOOST_DEDUCED_TYPENAME base_::iterator_to_base>() | |
111 | (position), | |
112 | x.base(), | |
113 | this->template functor<BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(first), | |
114 | this->template functor<BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(last) | |
115 | ); | |
116 | } | |
117 | ||
118 | void remove( | |
119 | BOOST_DEDUCED_TYPENAME ::boost::call_traits< | |
120 | BOOST_DEDUCED_TYPENAME base_::value_type | |
121 | >::param_type value | |
122 | ) | |
123 | { | |
124 | this->base().remove( | |
125 | this->template functor<BOOST_DEDUCED_TYPENAME base_::value_to_base>()(value) | |
126 | ); | |
127 | } | |
128 | ||
129 | template< class Predicate > | |
130 | void remove_if(Predicate pred) | |
131 | { | |
132 | this->base().remove_if( | |
133 | ::boost::bimaps::container_adaptor::detail::unary_check_adaptor | |
134 | < | |
135 | Predicate, | |
136 | BOOST_DEDUCED_TYPENAME Base::value_type, | |
137 | BOOST_DEDUCED_TYPENAME base_::value_from_base | |
138 | ||
139 | >( pred, this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>() ) | |
140 | ); | |
141 | } | |
142 | ||
143 | void unique() | |
144 | { | |
145 | this->base().unique( | |
146 | ::boost::bimaps::container_adaptor::detail::comparison_adaptor | |
147 | < | |
148 | std::equal_to<BOOST_DEDUCED_TYPENAME base_::value_type>, | |
149 | BOOST_DEDUCED_TYPENAME Base::value_type, | |
150 | BOOST_DEDUCED_TYPENAME base_::value_from_base | |
151 | ||
152 | >( | |
153 | std::equal_to<BOOST_DEDUCED_TYPENAME base_::value_type>(), | |
154 | this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>() | |
155 | ) | |
156 | ); | |
157 | } | |
158 | ||
159 | template< class BinaryPredicate > | |
160 | void unique(BinaryPredicate binary_pred) | |
161 | { | |
162 | this->base().unique( | |
163 | ::boost::bimaps::container_adaptor::detail::comparison_adaptor | |
164 | < | |
165 | BinaryPredicate, | |
166 | BOOST_DEDUCED_TYPENAME Base::value_type, | |
167 | BOOST_DEDUCED_TYPENAME base_::value_from_base | |
168 | ||
169 | >( binary_pred, | |
170 | this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>() ) | |
171 | ); | |
172 | } | |
173 | ||
174 | void merge(list_adaptor & x) | |
175 | { | |
176 | this->base().merge(x.base(), | |
177 | ::boost::bimaps::container_adaptor::detail::comparison_adaptor | |
178 | < | |
179 | std::less<BOOST_DEDUCED_TYPENAME base_::value_type>, | |
180 | BOOST_DEDUCED_TYPENAME Base::value_type, | |
181 | BOOST_DEDUCED_TYPENAME base_::value_from_base | |
182 | ||
183 | >( | |
184 | std::less<BOOST_DEDUCED_TYPENAME base_::value_type>(), | |
185 | this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>() | |
186 | ) | |
187 | ); | |
188 | } | |
189 | ||
190 | template< class Compare > | |
191 | void merge(list_adaptor & x, Compare comp) | |
192 | { | |
193 | this->base().merge(x.base(), | |
194 | ::boost::bimaps::container_adaptor::detail::comparison_adaptor | |
195 | < | |
196 | Compare, | |
197 | BOOST_DEDUCED_TYPENAME Base::value_type, | |
198 | BOOST_DEDUCED_TYPENAME base_::value_from_base | |
199 | ||
200 | >( comp, this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>() ) | |
201 | ); | |
202 | } | |
203 | ||
204 | void sort() | |
205 | { | |
206 | this->base().sort( | |
207 | ::boost::bimaps::container_adaptor::detail::comparison_adaptor | |
208 | < | |
209 | std::less<BOOST_DEDUCED_TYPENAME base_::value_type>, | |
210 | BOOST_DEDUCED_TYPENAME Base::value_type, | |
211 | BOOST_DEDUCED_TYPENAME base_::value_from_base | |
212 | ||
213 | >( | |
214 | std::less<BOOST_DEDUCED_TYPENAME base_::value_type>(), | |
215 | this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>() | |
216 | ) | |
217 | ); | |
218 | } | |
219 | ||
220 | template< class Compare > | |
221 | void sort(Compare comp) | |
222 | { | |
223 | this->base().sort( | |
224 | ::boost::bimaps::container_adaptor::detail::comparison_adaptor | |
225 | < | |
226 | Compare, | |
227 | BOOST_DEDUCED_TYPENAME Base::value_type, | |
228 | BOOST_DEDUCED_TYPENAME base_::value_from_base | |
229 | ||
230 | >( comp, this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>() ) | |
231 | ); | |
232 | } | |
233 | ||
234 | void reverse() | |
235 | { | |
236 | this->base().reverse(); | |
237 | } | |
238 | ||
239 | }; | |
240 | ||
241 | ||
242 | } // namespace container_adaptor | |
243 | } // namespace bimaps | |
244 | } // namespace boost | |
245 | ||
246 | ||
247 | #endif // BOOST_BIMAP_CONTAINER_ADAPTOR_SET_ADAPTOR_HPP | |
248 | ||
249 |