123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340 |
- // 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)
- #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_map_view_iterator, const_reverse_map_view_iterator
- ),
- 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_map_view_iterator, const_reverse_map_view_iterator
- ) 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_DEDUCED_TYPENAME base_::const_reference
- operator[](BOOST_DEDUCED_TYPENAME base_::size_type n) const
- {
- return this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>()(
- this->base().operator[](n)
- );
- }
- BOOST_DEDUCED_TYPENAME base_::const_reference
- at(BOOST_DEDUCED_TYPENAME base_::size_type n) const
- {
- return this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>()(
- this->base().at(n)
- );
- }
- BOOST_DEDUCED_TYPENAME base_::reference
- operator[](BOOST_DEDUCED_TYPENAME base_::size_type n)
- {
- return this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>()(
- const_cast<BOOST_DEDUCED_TYPENAME base_::base_type::value_type &>(
- this->base().operator[](n)
- ));
- }
- BOOST_DEDUCED_TYPENAME base_::reference
- at(BOOST_DEDUCED_TYPENAME base_::size_type n)
- {
- return this->template functor<BOOST_DEDUCED_TYPENAME base_::value_from_base>()(
- const_cast<BOOST_DEDUCED_TYPENAME base_::base_type::value_type &>(
- this->base().at(n)
- ));
- }
-
- 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
|