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