1// Boost.Bimap
2//
3// Copyright (c) 2006-2007 Matias Capeletto
4//
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)
8
9/// \file views/unordered_map_view.hpp
10/// \brief View of a side of a bimap that is signature compatible with tr1::unordered_map.
11
12#ifndef BOOST_BIMAP_VIEWS_UNOREDERED_MAP_VIEW_HPP
13#define BOOST_BIMAP_VIEWS_UNOREDERED_MAP_VIEW_HPP
14
15#if defined(_MSC_VER)
16#pragma once
17#endif
18
19#include <boost/config.hpp>
20
21#include <utility>
22
23#include <boost/bimap/container_adaptor/unordered_map_adaptor.hpp>
24#include <boost/bimap/detail/map_view_base.hpp>
25
26namespace boost {
27namespace bimaps {
28namespace views {
29
30/// \brief Map View of a bimap, signature compatible with tr1::unordered_map.
31/**
32
33This class uses container_adaptor and iterator_adaptor to wrapped a index of the
34multi_index bimap core so it can be used as a tr1::unordered_map.
35
36See also const_unordered_map_view.
37 **/
38
39
40template< class Tag, class BimapType >
41class unordered_map_view
42:
43 public BOOST_BIMAP_MAP_VIEW_CONTAINER_ADAPTOR(
44 unordered_map_adaptor,
45 Tag,BimapType,
46 local_map_view_iterator,const_local_map_view_iterator
47 ),
48
49 public ::boost::bimaps::detail::map_view_base<
50 unordered_map_view<Tag,BimapType>,Tag,BimapType >,
51 public ::boost::bimaps::detail::
52 unique_map_view_access<
53 unordered_map_view<Tag,BimapType>, Tag, BimapType>::type
54
55{
56 typedef BOOST_BIMAP_MAP_VIEW_CONTAINER_ADAPTOR(
57 unordered_map_adaptor,
58 Tag,BimapType,
59 local_map_view_iterator,const_local_map_view_iterator
60
61 ) base_;
62
63 BOOST_BIMAP_MAP_VIEW_BASE_FRIEND(unordered_map_view,Tag,BimapType)
64
65 typedef BOOST_DEDUCED_TYPENAME ::boost::bimaps::detail::
66 unique_map_view_access<
67 unordered_map_view<Tag,BimapType>, Tag, BimapType
68
69 >::type unique_map_view_access_;
70
71 public:
72
73 typedef std::pair<
74 BOOST_DEDUCED_TYPENAME base_::iterator,
75 BOOST_DEDUCED_TYPENAME base_::iterator
76 > range_type;
77
78 typedef std::pair<
79 BOOST_DEDUCED_TYPENAME base_::const_iterator,
80 BOOST_DEDUCED_TYPENAME base_::const_iterator
81 > const_range_type;
82
83 typedef BOOST_DEDUCED_TYPENAME base_::value_type::info_type info_type;
84
85 unordered_map_view(BOOST_DEDUCED_TYPENAME base_::base_type & c)
86 : base_(c) {}
87
88 using unique_map_view_access_::at;
89 using unique_map_view_access_::operator[];
90
91 unordered_map_view & operator=(const unordered_map_view & v)
92 {
93 this->base() = v.base();
94 return *this;
95 }
96
97 // It can be used enable_if here but the error message when there
98 // is no info is very clear like this
99
100 template< class CompatibleKey >
101 const info_type & info_at(const CompatibleKey& k) const
102 {
103 BOOST_DEDUCED_TYPENAME base_::const_iterator iter = this->find(k);
104 if( iter == this->end() )
105 {
106 ::boost::throw_exception(
107 e: std::out_of_range("bimap<>: invalid key")
108 );
109 }
110 return iter->info;
111 }
112
113 template< class CompatibleKey >
114 info_type & info_at(const CompatibleKey& k)
115 {
116 BOOST_DEDUCED_TYPENAME base_::iterator iter = this->find(k);
117 if( iter == this->end() )
118 {
119 ::boost::throw_exception(
120 e: std::out_of_range("bimap<>: invalid key")
121 );
122 }
123 return iter->info;
124 }
125};
126
127
128} // namespace views
129
130/*===========================================================================*/
131#define BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,TYPENAME) \
132typedef BOOST_DEDUCED_TYPENAME MAP_VIEW::TYPENAME \
133 BOOST_PP_CAT(SIDE,BOOST_PP_CAT(_,TYPENAME));
134/*===========================================================================*/
135
136/*===========================================================================*/
137#define BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY(MAP_VIEW,SIDE) \
138 BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,local_iterator) \
139 BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,const_local_iterator) \
140 BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,range_type) \
141 BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,const_range_type) \
142 BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,hasher) \
143 BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF(MAP_VIEW,SIDE,key_equal)
144/*===========================================================================*/
145
146namespace detail {
147
148template< class Tag, class BimapType >
149struct left_map_view_extra_typedefs< ::boost::bimaps::views::unordered_map_view<Tag,BimapType> >
150{
151 private: typedef ::boost::bimaps::views::unordered_map_view<Tag,BimapType> map_view_;
152 public : BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY(map_view_,left)
153};
154
155template< class Tag, class BimapType >
156struct right_map_view_extra_typedefs< ::boost::bimaps::views::unordered_map_view<Tag,BimapType> >
157{
158 private: typedef ::boost::bimaps::views::unordered_map_view<Tag,BimapType> map_view_;
159 public : BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY(map_view_,right)
160};
161
162} // namespace detail
163
164/*===========================================================================*/
165#undef BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEF
166#undef BOOST_BIMAP_MAP_VIEW_EXTRA_TYPEDEFS_BODY
167/*===========================================================================*/
168
169} // namespace bimaps
170} // namespace boost
171
172#endif // BOOST_BIMAP_VIEWS_UNOREDERED_MAP_VIEW_HPP
173
174
175

source code of boost/libs/bimap/include/boost/bimap/views/unordered_map_view.hpp