3 // Copyright (c) 2006-2007 Matias Capeletto
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)
9 /// \file container_adaptor/list_adaptor.hpp
10 /// \brief Container adaptor to easily build a std::list signature compatible container.
12 #ifndef BOOST_BIMAP_CONTAINER_ADAPTOR_LIST_ADAPTOR_HPP
13 #define BOOST_BIMAP_CONTAINER_ADAPTOR_LIST_ADAPTOR_HPP
15 #if defined(_MSC_VER) && (_MSC_VER>=1200)
19 #include <boost/config.hpp>
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>
30 namespace container_adaptor {
32 /// \brief Container adaptor to easily build a std::list signature compatible container.
40 class ReverseIterator,
41 class ConstReverseIterator,
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,
49 class FunctorsFromDerivedClasses = mpl::vector<>
53 public ::boost::bimaps::container_adaptor::sequence_container_adaptor
55 Base, Iterator, ConstIterator, ReverseIterator, ConstReverseIterator,
56 IteratorToBaseConverter, IteratorFromBaseConverter,
57 ReverseIteratorFromBaseConverter,
58 ValueToBaseConverter, ValueFromBaseConverter,
59 FunctorsFromDerivedClasses
62 typedef ::boost::bimaps::container_adaptor::sequence_container_adaptor
64 Base, Iterator, ConstIterator, ReverseIterator, ConstReverseIterator,
65 IteratorToBaseConverter, IteratorFromBaseConverter,
66 ReverseIteratorFromBaseConverter,
67 ValueToBaseConverter, ValueFromBaseConverter,
68 FunctorsFromDerivedClasses
72 // Access -----------------------------------------------------------------
76 explicit list_adaptor(Base & c) :
81 typedef list_adaptor list_adaptor_;
83 // Interface -------------------------------------------------------------
87 void splice(Iterator position, list_adaptor & x)
90 this->template functor<BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()
96 void splice(Iterator position, list_adaptor & x, Iterator i)
99 this->template functor<BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()
102 this->template functor<BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(i)
106 void splice(Iterator position, list_adaptor & x,
107 Iterator first, Iterator last)
110 this->template functor<BOOST_DEDUCED_TYPENAME base_::iterator_to_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)
119 BOOST_DEDUCED_TYPENAME ::boost::call_traits<
120 BOOST_DEDUCED_TYPENAME base_::value_type
125 this->template functor<BOOST_DEDUCED_TYPENAME base_::value_to_base>()(value)
129 template< class Predicate >
130 void remove_if(Predicate pred)
132 this->base().remove_if(
133 ::boost::bimaps::container_adaptor::detail::unary_check_adaptor
136 BOOST_DEDUCED_TYPENAME Base::value_type,
137 BOOST_DEDUCED_TYPENAME base_::value_from_base
139 >( pred, this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>() )
146 ::boost::bimaps::container_adaptor::detail::comparison_adaptor
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
153 std::equal_to<BOOST_DEDUCED_TYPENAME base_::value_type>(),
154 this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>()
159 template< class BinaryPredicate >
160 void unique(BinaryPredicate binary_pred)
163 ::boost::bimaps::container_adaptor::detail::comparison_adaptor
166 BOOST_DEDUCED_TYPENAME Base::value_type,
167 BOOST_DEDUCED_TYPENAME base_::value_from_base
170 this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>() )
174 void merge(list_adaptor & x)
176 this->base().merge(x.base(),
177 ::boost::bimaps::container_adaptor::detail::comparison_adaptor
179 std::less<BOOST_DEDUCED_TYPENAME base_::value_type>,
180 BOOST_DEDUCED_TYPENAME Base::value_type,
181 BOOST_DEDUCED_TYPENAME base_::value_from_base
184 std::less<BOOST_DEDUCED_TYPENAME base_::value_type>(),
185 this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>()
190 template< class Compare >
191 void merge(list_adaptor & x, Compare comp)
193 this->base().merge(x.base(),
194 ::boost::bimaps::container_adaptor::detail::comparison_adaptor
197 BOOST_DEDUCED_TYPENAME Base::value_type,
198 BOOST_DEDUCED_TYPENAME base_::value_from_base
200 >( comp, this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>() )
207 ::boost::bimaps::container_adaptor::detail::comparison_adaptor
209 std::less<BOOST_DEDUCED_TYPENAME base_::value_type>,
210 BOOST_DEDUCED_TYPENAME Base::value_type,
211 BOOST_DEDUCED_TYPENAME base_::value_from_base
214 std::less<BOOST_DEDUCED_TYPENAME base_::value_type>(),
215 this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>()
220 template< class Compare >
221 void sort(Compare comp)
224 ::boost::bimaps::container_adaptor::detail::comparison_adaptor
227 BOOST_DEDUCED_TYPENAME Base::value_type,
228 BOOST_DEDUCED_TYPENAME base_::value_from_base
230 >( comp, this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>() )
236 this->base().reverse();
242 } // namespace container_adaptor
243 } // namespace bimaps
247 #endif // BOOST_BIMAP_CONTAINER_ADAPTOR_SET_ADAPTOR_HPP