Chris@16: // Boost.Bimap
Chris@16: //
Chris@16: // Copyright (c) 2006-2007 Matias Capeletto
Chris@16: //
Chris@16: // Distributed under the Boost Software License, Version 1.0.
Chris@16: // (See accompanying file LICENSE_1_0.txt or copy at
Chris@16: // http://www.boost.org/LICENSE_1_0.txt)
Chris@16: 
Chris@16: /// \file views/unordered_map_view.hpp
Chris@16: /// \brief View of a side of a bimap that is signature compatible with tr1::unordered_map.
Chris@16: 
Chris@16: #ifndef BOOST_BIMAP_VIEWS_UNOREDERED_MAP_VIEW_HPP
Chris@16: #define BOOST_BIMAP_VIEWS_UNOREDERED_MAP_VIEW_HPP
Chris@16: 
Chris@101: #if defined(_MSC_VER)
Chris@16: #pragma once
Chris@16: #endif
Chris@16: 
Chris@16: #include <boost/config.hpp>
Chris@16: 
Chris@16: #include <utility>
Chris@16: 
Chris@16: #include <boost/bimap/container_adaptor/unordered_map_adaptor.hpp>
Chris@16: #include <boost/bimap/detail/map_view_base.hpp>
Chris@16: 
Chris@16: namespace boost {
Chris@16: namespace bimaps {
Chris@16: namespace views {
Chris@16: 
Chris@16: /// \brief Map View of a bimap, signature compatible with tr1::unordered_map.
Chris@16: /**
Chris@16: 
Chris@16: This class uses container_adaptor and iterator_adaptor to wrapped a index of the
Chris@16: multi_index bimap core so it can be used as a tr1::unordered_map.
Chris@16: 
Chris@16: See also const_unordered_map_view.
Chris@16:                                                                              **/
Chris@16: 
Chris@16: 
Chris@16: template< class Tag, class BimapType >
Chris@16: class unordered_map_view
Chris@16: :
Chris@16:     public BOOST_BIMAP_MAP_VIEW_CONTAINER_ADAPTOR(
Chris@16:         unordered_map_adaptor,
Chris@16:         Tag,BimapType,
Chris@16:         local_map_view_iterator,const_local_map_view_iterator
Chris@16:     ),
Chris@16: 
Chris@16:     public ::boost::bimaps::detail::map_view_base<
Chris@16:                 unordered_map_view<Tag,BimapType>,Tag,BimapType >,
Chris@16:     public ::boost::bimaps::detail::
Chris@16:                 unique_map_view_access<
Chris@16:                     unordered_map_view<Tag,BimapType>, Tag,  BimapType>::type
Chris@16: 
Chris@16: {
Chris@16:     typedef BOOST_BIMAP_MAP_VIEW_CONTAINER_ADAPTOR(
Chris@16:         unordered_map_adaptor,
Chris@16:         Tag,BimapType,
Chris@16:         local_map_view_iterator,const_local_map_view_iterator
Chris@16: 
Chris@16:     ) base_;
Chris@16: 
Chris@16:     BOOST_BIMAP_MAP_VIEW_BASE_FRIEND(unordered_map_view,Tag,BimapType)
Chris@16: 
Chris@16:     typedef BOOST_DEDUCED_TYPENAME ::boost::bimaps::detail::
Chris@16:         unique_map_view_access<
Chris@16:             unordered_map_view<Tag,BimapType>, Tag,  BimapType
Chris@16: 
Chris@16:         >::type unique_map_view_access_;
Chris@16: 
Chris@16:     public:
Chris@16: 
Chris@16:     typedef std::pair<
Chris@16:         BOOST_DEDUCED_TYPENAME base_::iterator,
Chris@16:         BOOST_DEDUCED_TYPENAME base_::iterator
Chris@16:     > range_type;
Chris@16: 
Chris@16:     typedef std::pair<
Chris@16:         BOOST_DEDUCED_TYPENAME base_::const_iterator,
Chris@16:         BOOST_DEDUCED_TYPENAME base_::const_iterator
Chris@16:     > const_range_type;
Chris@16: 
Chris@16:     typedef BOOST_DEDUCED_TYPENAME base_::value_type::info_type info_type;
Chris@16: 
Chris@16:     unordered_map_view(BOOST_DEDUCED_TYPENAME base_::base_type & c)
Chris@16:         : base_(c) {}
Chris@16: 
Chris@16:     using unique_map_view_access_::at;
Chris@16:     using unique_map_view_access_::operator[];
Chris@16: 
Chris@16:     unordered_map_view & operator=(const unordered_map_view & v) 
Chris@16:     {
Chris@16:         this->base() = v.base();
Chris@16:         return *this;
Chris@16:     }
Chris@16: 
Chris@16:     // It can be used enable_if here but the error message when there 
Chris@16:     // is no info is very clear like this
Chris@16: 
Chris@16:     template< class CompatibleKey >
Chris@16:     const info_type & info_at(const CompatibleKey& k) const
Chris@16:     {
Chris@16:         BOOST_DEDUCED_TYPENAME base_::const_iterator iter = this->find(k);
Chris@16:         if( iter == this->end() )
Chris@16:         {
Chris@16:             ::boost::throw_exception(
Chris@16:                 std::out_of_range("bimap<>: invalid key")
Chris@16:             );
Chris@16:         }
Chris@16:         return iter->info;
Chris@16:     }
Chris@16: 
Chris@16:     template< class CompatibleKey >
Chris@16:     info_type & info_at(const CompatibleKey& k)
Chris@16:     {
Chris@16:         BOOST_DEDUCED_TYPENAME base_::iterator iter = this->find(k);
Chris@16:         if( iter == this->end() )
Chris@16:         {
Chris@16:             ::boost::throw_exception(
Chris@16:                 std::out_of_range("bimap<>: invalid key")
Chris@16:             );
Chris@16:         }
Chris@16:         return iter->info;
Chris@16:     }
Chris@16: };
Chris@16: 
Chris@16: 
Chris@16: } // namespace views
Chris@16: 
Chris@16: /*===========================================================================*/
Chris@16: #define BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,TYPENAME)            \
Chris@16: typedef BOOST_DEDUCED_TYPENAME MAP_VIEW::TYPENAME                             \
Chris@16:     BOOST_PP_CAT(SIDE,BOOST_PP_CAT(_,TYPENAME));
Chris@16: /*===========================================================================*/
Chris@16: 
Chris@16: /*===========================================================================*/
Chris@16: #define BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY(MAP_VIEW,SIDE)               \
Chris@16:     BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,local_iterator)          \
Chris@16:     BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,const_local_iterator)    \
Chris@16:     BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,range_type)              \
Chris@16:     BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,const_range_type)        \
Chris@16:     BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,hasher)                  \
Chris@16:     BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,key_equal)
Chris@16: /*===========================================================================*/
Chris@16: 
Chris@16: namespace detail {
Chris@16: 
Chris@16: template< class Tag, class BimapType >
Chris@16: struct left_map_view_extra_typedefs< ::boost::bimaps::views::unordered_map_view<Tag,BimapType> >
Chris@16: {
Chris@16:     private: typedef ::boost::bimaps::views::unordered_map_view<Tag,BimapType> map_view_;
Chris@16:     public : BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY(map_view_,left)
Chris@16: };
Chris@16: 
Chris@16: template< class Tag, class BimapType >
Chris@16: struct right_map_view_extra_typedefs< ::boost::bimaps::views::unordered_map_view<Tag,BimapType> >
Chris@16: {
Chris@16:     private: typedef ::boost::bimaps::views::unordered_map_view<Tag,BimapType> map_view_;
Chris@16:     public : BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY(map_view_,right)
Chris@16: };
Chris@16: 
Chris@16: } // namespace detail
Chris@16: 
Chris@16: /*===========================================================================*/
Chris@16: #undef BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF
Chris@16: #undef BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY
Chris@16: /*===========================================================================*/
Chris@16: 
Chris@16: } // namespace bimaps
Chris@16: } // namespace boost
Chris@16: 
Chris@16: #endif // BOOST_BIMAP_VIEWS_UNOREDERED_MAP_VIEW_HPP
Chris@16: 
Chris@16: