| // 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 views/vector_map_view.hpp |
| /// \brief View of a side of a bimap. |
| |
| #ifndef BOOST_BIMAP_VIEWS_VECTOR_MAP_VIEW_HPP |
| #define BOOST_BIMAP_VIEWS_VECTOR_MAP_VIEW_HPP |
| |
| #if defined(_MSC_VER) && (_MSC_VER>=1200) |
| #pragma once |
| #endif |
| |
| #include <boost/config.hpp> |
| |
| #include <boost/bimap/container_adaptor/vector_map_adaptor.hpp> |
| #include <boost/bimap/support/iterator_type_by.hpp> |
| #include <boost/bimap/detail/map_view_base.hpp> |
| #include <boost/bimap/container_adaptor/detail/comparison_adaptor.hpp> |
| |
| namespace boost { |
| namespace bimaps { |
| namespace views { |
| |
| /// \brief View of a side of a bimap. |
| /** |
| |
| This class uses container_adaptor and iterator_adaptor to wrapped a index of the |
| multi_index bimap core. |
| |
| See also const_map_view. |
| **/ |
| template< class Tag, class BimapType > |
| class vector_map_view |
| : |
| public BOOST_BIMAP_MAP_VIEW_CONTAINER_ADAPTOR( |
| vector_map_adaptor, |
| Tag,BimapType, |
| reverse_iterator_type_by, const_reverse_iterator_type_by |
| ), |
| |
| public ::boost::bimaps::detail:: |
| map_view_base< vector_map_view<Tag,BimapType>,Tag,BimapType > |
| { |
| typedef BOOST_BIMAP_MAP_VIEW_CONTAINER_ADAPTOR( |
| vector_map_adaptor, |
| Tag,BimapType, |
| reverse_iterator_type_by, const_reverse_iterator_type_by |
| |
| ) base_; |
| |
| BOOST_BIMAP_MAP_VIEW_BASE_FRIEND(vector_map_view,Tag,BimapType) |
| |
| typedef BOOST_DEDUCED_TYPENAME ::boost::bimaps::relation::support::data_extractor |
| < |
| Tag, |
| BOOST_DEDUCED_TYPENAME BimapType::relation |
| |
| >::type key_from_base_value; |
| |
| public: |
| |
| typedef BOOST_DEDUCED_TYPENAME base_::value_type::info_type info_type; |
| |
| vector_map_view(BOOST_DEDUCED_TYPENAME base_::base_type & c) : |
| base_(c) {} |
| |
| vector_map_view & operator=(const vector_map_view & v) |
| { |
| this->base() = v.base(); |
| return *this; |
| } |
| |
| BOOST_BIMAP_VIEW_ASSIGN_IMPLEMENTATION(base_) |
| |
| BOOST_BIMAP_VIEW_FRONT_BACK_IMPLEMENTATION(base_) |
| |
| // Lists operations |
| |
| void splice(BOOST_DEDUCED_TYPENAME base_::iterator position, vector_map_view & x) |
| { |
| this->base().splice( |
| this->template functor< |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(position), |
| x.base() |
| ); |
| } |
| |
| void splice(BOOST_DEDUCED_TYPENAME base_::iterator position, |
| vector_map_view & x, |
| BOOST_DEDUCED_TYPENAME base_::iterator i) |
| { |
| this->base().splice( |
| this->template functor< |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(position), |
| x.base(), |
| this->template functor< |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(i) |
| ); |
| } |
| |
| void splice(BOOST_DEDUCED_TYPENAME base_::iterator position, |
| vector_map_view & x, |
| BOOST_DEDUCED_TYPENAME base_::iterator first, |
| BOOST_DEDUCED_TYPENAME base_::iterator last) |
| { |
| this->base().splice( |
| this->template functor< |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(position), |
| x.base(), |
| this->template functor< |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(first), |
| this->template functor< |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(last) |
| ); |
| } |
| |
| void remove(BOOST_DEDUCED_TYPENAME ::boost::call_traits< |
| BOOST_DEDUCED_TYPENAME base_::value_type >::param_type value) |
| { |
| this->base().remove( |
| this->template functor< |
| BOOST_DEDUCED_TYPENAME base_::value_to_base>()(value) |
| ); |
| } |
| |
| 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_::base_type::value_type, |
| key_from_base_value |
| |
| >( pred, key_from_base_value() ) |
| ); |
| } |
| |
| void unique() |
| { |
| this->base().unique( |
| ::boost::bimaps::container_adaptor::detail::comparison_adaptor |
| < |
| std::equal_to<BOOST_DEDUCED_TYPENAME base_::key_type>, |
| BOOST_DEDUCED_TYPENAME base_::base_type::value_type, |
| key_from_base_value |
| |
| >(std::equal_to<BOOST_DEDUCED_TYPENAME base_::key_type>(), |
| 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_::base_type::value_type, |
| key_from_base_value |
| |
| >( binary_pred, key_from_base_value() ) |
| ); |
| } |
| |
| void merge(vector_map_view & x) |
| { |
| this->base().merge(x.base(), |
| ::boost::bimaps::container_adaptor::detail::comparison_adaptor |
| < |
| std::less<BOOST_DEDUCED_TYPENAME base_::key_type>, |
| BOOST_DEDUCED_TYPENAME base_::base_type::value_type, |
| key_from_base_value |
| |
| >( std::less<BOOST_DEDUCED_TYPENAME base_::key_type>(), |
| key_from_base_value() ) |
| ); |
| } |
| |
| template< class Compare > |
| void merge(vector_map_view & x, Compare comp) |
| { |
| this->base().merge(x.base(), |
| ::boost::bimaps::container_adaptor::detail::comparison_adaptor |
| < |
| Compare, |
| BOOST_DEDUCED_TYPENAME base_::base_type::value_type, |
| key_from_base_value |
| |
| >( comp, key_from_base_value() ) |
| ); |
| } |
| |
| void sort() |
| { |
| this->base().sort( |
| ::boost::bimaps::container_adaptor::detail::comparison_adaptor |
| < |
| std::less<BOOST_DEDUCED_TYPENAME base_::key_type>, |
| BOOST_DEDUCED_TYPENAME base_::base_type::value_type, |
| key_from_base_value |
| |
| >( std::less<BOOST_DEDUCED_TYPENAME base_::key_type>(), |
| 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_::base_type::value_type, |
| key_from_base_value |
| |
| >( comp, key_from_base_value() ) |
| ); |
| } |
| |
| void reverse() |
| { |
| this->base().reverse(); |
| } |
| |
| // Rearrange Operations |
| |
| void relocate(BOOST_DEDUCED_TYPENAME base_::iterator position, |
| BOOST_DEDUCED_TYPENAME base_::iterator i) |
| { |
| this->base().relocate( |
| this->template functor< |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(position), |
| this->template functor< |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(i) |
| ); |
| } |
| |
| void relocate(BOOST_DEDUCED_TYPENAME base_::iterator position, |
| BOOST_DEDUCED_TYPENAME base_::iterator first, |
| BOOST_DEDUCED_TYPENAME base_::iterator last) |
| { |
| this->base().relocate( |
| this->template functor< |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(position), |
| this->template functor< |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(first), |
| this->template functor< |
| BOOST_DEDUCED_TYPENAME base_::iterator_to_base>()(last) |
| ); |
| } |
| |
| }; |
| |
| |
| } // namespace views |
| |
| /*===========================================================================*/ |
| #define BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,TYPENAME) \ |
| typedef BOOST_DEDUCED_TYPENAME MAP_VIEW::TYPENAME \ |
| BOOST_PP_CAT(SIDE,BOOST_PP_CAT(_,TYPENAME)); |
| /*===========================================================================*/ |
| |
| /*===========================================================================*/ |
| #define BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY(MAP_VIEW,SIDE) \ |
| BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,reverse_iterator) \ |
| BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,const_reverse_iterator) \ |
| /*===========================================================================*/ |
| |
| namespace detail { |
| |
| template< class Tag, class BimapType > |
| struct left_map_view_extra_typedefs< ::boost::bimaps::views::vector_map_view<Tag,BimapType> > |
| { |
| private: typedef ::boost::bimaps::views::vector_map_view<Tag,BimapType> map_view_; |
| public : BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY(map_view_,left) |
| }; |
| |
| template< class Tag, class BimapType > |
| struct right_map_view_extra_typedefs< ::boost::bimaps::views::vector_map_view<Tag,BimapType> > |
| { |
| private: typedef ::boost::bimaps::views::vector_map_view<Tag,BimapType> map_view_; |
| public : BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY(map_view_,right) |
| }; |
| |
| } // namespace detail |
| |
| /*===========================================================================*/ |
| #undef BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF |
| #undef BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY |
| /*===========================================================================*/ |
| |
| } // namespace bimaps |
| } // namespace boost |
| |
| #endif // BOOST_BIMAP_VIEWS_VECTOR_MAP_VIEW_HPP |
| |