| // Boost.Bimap |
| // |
| // Copyright (c) 2006-2007 Matias Capeletto |
| // |
| // Distributed under the Boost Software License, Version 1.0. |
| // (See accompanying file LICENSE_1_0.txt or copy at |
| // http://www.boost.org/LICENSE_1_0.txt) |
| |
| /// \file container_adaptor/list_map_adaptor.hpp |
| /// \brief Container adaptor. |
| |
| #ifndef BOOST_BIMAP_CONTAINER_ADAPTOR_LIST_MAP_ADAPTOR_HPP |
| #define BOOST_BIMAP_CONTAINER_ADAPTOR_LIST_MAP_ADAPTOR_HPP |
| |
| #if defined(_MSC_VER) && (_MSC_VER>=1200) |
| #pragma once |
| #endif |
| |
| #include <boost/config.hpp> |
| |
| #include <boost/mpl/list.hpp> |
| #include <boost/mpl/push_front.hpp> |
| |
| #include <boost/bimap/container_adaptor/list_adaptor.hpp> |
| #include <boost/bimap/container_adaptor/detail/identity_converters.hpp> |
| #include <boost/bimap/container_adaptor/detail/key_extractor.hpp> |
| #include <boost/bimap/container_adaptor/detail/comparison_adaptor.hpp> |
| #include <boost/mpl/vector.hpp> |
| #include <boost/mpl/aux_/na.hpp> |
| #include <boost/mpl/if.hpp> |
| |
| namespace boost { |
| namespace bimaps { |
| namespace container_adaptor { |
| |
| #ifndef BOOST_BIMAP_DOXYGEN_WILL_NOT_PROCESS_THE_FOLLOWING_LINES |
| |
| template |
| < |
| class Base, class Iterator, class ConstIterator, |
| class ReverseIterator, class ConstReverseIterator, |
| class IteratorToBaseConverter, class IteratorFromBaseConverter, |
| class ReverseIteratorFromBaseConverter, |
| class ValueToBaseConverter, class ValueFromBaseConverter, |
| class KeyFromBaseValueConverter, |
| class FunctorsFromDerivedClasses |
| > |
| struct list_map_adaptor_base |
| { |
| typedef list_adaptor |
| < |
| Base, |
| |
| Iterator, ConstIterator, ReverseIterator, ConstReverseIterator, |
| |
| IteratorToBaseConverter, IteratorFromBaseConverter, |
| |
| ReverseIteratorFromBaseConverter, |
| |
| ValueToBaseConverter, ValueFromBaseConverter, |
| |
| BOOST_DEDUCED_TYPENAME mpl::push_front< |
| |
| FunctorsFromDerivedClasses, |
| |
| BOOST_DEDUCED_TYPENAME mpl::if_< ::boost::mpl::is_na<KeyFromBaseValueConverter>, |
| // { |
| detail::key_from_pair_extractor |
| < |
| BOOST_DEDUCED_TYPENAME Iterator::value_type |
| >, |
| // } |
| // else |
| // { |
| KeyFromBaseValueConverter |
| // } |
| |
| >::type |
| |
| >::type |
| |
| > type; |
| }; |
| |
| #endif // BOOST_BIMAP_DOXYGEN_WILL_NOT_PROCESS_THE_FOLLOWING_LINES |
| |
| /// \brief Container adaptor to easily build a list map container |
| |
| template |
| < |
| class Base, |
| |
| class Iterator, |
| class ConstIterator, |
| class ReverseIterator, |
| class ConstReverseIterator, |
| |
| class IteratorToBaseConverter = ::boost::mpl::na, |
| class IteratorFromBaseConverter = ::boost::mpl::na, |
| class ReverseIteratorFromBaseConverter = ::boost::mpl::na, |
| class ValueToBaseConverter = ::boost::mpl::na, |
| class ValueFromBaseConverter = ::boost::mpl::na, |
| class KeyFromBaseValueConverter = ::boost::mpl::na, |
| |
| class FunctorsFromDerivedClasses = mpl::vector<> |
| > |
| class list_map_adaptor : |
| |
| public list_map_adaptor_base |
| < |
| Base, Iterator, ConstIterator, ReverseIterator, ConstReverseIterator, |
| IteratorToBaseConverter, IteratorFromBaseConverter, |
| ReverseIteratorFromBaseConverter, |
| ValueToBaseConverter, ValueFromBaseConverter, |
| KeyFromBaseValueConverter, |
| FunctorsFromDerivedClasses |
| |
| >::type |
| { |
| typedef BOOST_DEDUCED_TYPENAME list_map_adaptor_base |
| < |
| Base, Iterator, ConstIterator, ReverseIterator, ConstReverseIterator, |
| IteratorToBaseConverter, IteratorFromBaseConverter, |
| ReverseIteratorFromBaseConverter, |
| ValueToBaseConverter, ValueFromBaseConverter, |
| KeyFromBaseValueConverter, |
| FunctorsFromDerivedClasses |
| |
| >::type base_; |
| |
| // MetaData ------------------------------------------------------------- |
| |
| public: |
| |
| typedef BOOST_DEDUCED_TYPENAME Iterator::value_type::first_type key_type; |
| typedef BOOST_DEDUCED_TYPENAME Iterator::value_type::second_type data_type; |
| |
| protected: |
| |
| typedef BOOST_DEDUCED_TYPENAME mpl::if_< ::boost::mpl::is_na<KeyFromBaseValueConverter>, |
| // { |
| detail::key_from_pair_extractor< BOOST_DEDUCED_TYPENAME Iterator::value_type >, |
| // } |
| // else |
| // { |
| KeyFromBaseValueConverter |
| // } |
| |
| >::type key_from_base_value; |
| |
| // Access ----------------------------------------------------------------- |
| |
| public: |
| |
| explicit list_map_adaptor(Base & c) : |
| base_(c) {} |
| |
| protected: |
| |
| typedef list_map_adaptor list_map_adaptor_; |
| |
| // Functions ------------------------------------------------------------- |
| |
| public: |
| |
| // The following functions are overwritten in order to work |
| // with key_type instead of value_type |
| |
| template< class Predicate > |
| void remove_if(Predicate pred) |
| { |
| this->base().remove_if( |
| ::boost::bimaps::container_adaptor::detail::unary_check_adaptor |
| < |
| Predicate, |
| BOOST_DEDUCED_TYPENAME Base::value_type, |
| key_from_base_value |
| |
| >( pred, this->template functor<key_from_base_value>() ) |
| ); |
| } |
| |
| void unique() |
| { |
| this->base().unique( |
| ::boost::bimaps::container_adaptor::detail::comparison_adaptor |
| < |
| std::equal_to<key_type>, |
| BOOST_DEDUCED_TYPENAME Base::value_type, |
| key_from_base_value |
| |
| >( |
| std::equal_to<key_type>(), |
| this->template functor<key_from_base_value>() |
| ) |
| ); |
| } |
| |
| template< class BinaryPredicate > |
| void unique(BinaryPredicate binary_pred) |
| { |
| this->base().unique( |
| ::boost::bimaps::container_adaptor::detail::comparison_adaptor |
| < |
| BinaryPredicate, |
| BOOST_DEDUCED_TYPENAME Base::value_type, |
| key_from_base_value |
| |
| >( binary_pred, this->template functor<key_from_base_value>() ) |
| ); |
| } |
| |
| void merge(list_map_adaptor & x) |
| { |
| this->base().merge(x.base(), |
| ::boost::bimaps::container_adaptor::detail::comparison_adaptor |
| < |
| std::less<key_type>, |
| BOOST_DEDUCED_TYPENAME Base::value_type, |
| key_from_base_value |
| |
| >( |
| std::less<key_type>(), |
| this->template functor<key_from_base_value>() |
| ) |
| ); |
| } |
| |
| template< class Compare > |
| void merge(list_map_adaptor & x, Compare comp) |
| { |
| this->base().merge(x.base(), |
| ::boost::bimaps::container_adaptor::detail::comparison_adaptor |
| < |
| Compare, |
| BOOST_DEDUCED_TYPENAME Base::value_type, |
| key_from_base_value |
| |
| >( comp, this->template functor<key_from_base_value>() ) |
| ); |
| } |
| |
| void sort() |
| { |
| this->base().sort( |
| ::boost::bimaps::container_adaptor::detail::comparison_adaptor |
| < |
| std::less<key_type>, |
| BOOST_DEDUCED_TYPENAME Base::value_type, |
| key_from_base_value |
| |
| >( |
| std::less<key_type>(), |
| this->template functor<key_from_base_value>() |
| ) |
| ); |
| } |
| |
| template< class Compare > |
| void sort(Compare comp) |
| { |
| this->base().sort( |
| ::boost::bimaps::container_adaptor::detail::comparison_adaptor |
| < |
| Compare, |
| BOOST_DEDUCED_TYPENAME Base::value_type, |
| key_from_base_value |
| |
| >( comp, this->template functor<key_from_base_value>() ) |
| ); |
| } |
| |
| }; |
| |
| |
| } // namespace container_adaptor |
| } // namespace bimaps |
| } // namespace boost |
| |
| |
| #endif // BOOST_BIMAP_CONTAINER_ADAPTOR_LIST_MAP_ADAPTOR_HPP |
| |