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