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 vector_of.hpp
|
Chris@16
|
10 /// \brief Include support for vector constrains for the bimap container
|
Chris@16
|
11
|
Chris@16
|
12 #ifndef BOOST_BIMAP_VECTOR_OF_HPP
|
Chris@16
|
13 #define BOOST_BIMAP_VECTOR_OF_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/detail/user_interface_config.hpp>
|
Chris@16
|
22
|
Chris@16
|
23 #include <boost/mpl/bool.hpp>
|
Chris@16
|
24
|
Chris@16
|
25 #include <boost/concept_check.hpp>
|
Chris@16
|
26
|
Chris@16
|
27 #include <boost/bimap/detail/concept_tags.hpp>
|
Chris@16
|
28
|
Chris@16
|
29 #include <boost/bimap/tags/support/value_type_of.hpp>
|
Chris@16
|
30
|
Chris@16
|
31 #include <boost/bimap/detail/generate_index_binder.hpp>
|
Chris@16
|
32 #include <boost/bimap/detail/generate_view_binder.hpp>
|
Chris@16
|
33 #include <boost/bimap/detail/generate_relation_binder.hpp>
|
Chris@16
|
34
|
Chris@16
|
35 #include <boost/multi_index/random_access_index.hpp>
|
Chris@16
|
36
|
Chris@16
|
37 #include <boost/bimap/views/vector_map_view.hpp>
|
Chris@16
|
38 #include <boost/bimap/views/vector_set_view.hpp>
|
Chris@16
|
39
|
Chris@16
|
40 namespace boost {
|
Chris@16
|
41 namespace bimaps {
|
Chris@16
|
42
|
Chris@16
|
43
|
Chris@16
|
44 /// \brief Set Type Specification
|
Chris@16
|
45 /**
|
Chris@16
|
46 This struct is used to specify a set specification.
|
Chris@16
|
47 It is not a container, it is just a metaprogramming facility to
|
Chris@16
|
48 express the type of a set. Generally, this specification will
|
Chris@16
|
49 be used in other place to create a container.
|
Chris@16
|
50 It has the same syntax that an std::vector instantiation, except
|
Chris@16
|
51 that the allocator cannot be specified. The rationale behind
|
Chris@16
|
52 this difference is that the allocator is not part of the set
|
Chris@16
|
53 type specification, rather it is a container configuration
|
Chris@16
|
54 parameter.
|
Chris@16
|
55 The first parameter is the type of the objects in the set, and
|
Chris@16
|
56 the second one is a Functor that compares them.
|
Chris@16
|
57 Bimap binding metafunctions can be used with this class in
|
Chris@16
|
58 the following way:
|
Chris@16
|
59
|
Chris@16
|
60 \code
|
Chris@16
|
61 using namespace support;
|
Chris@16
|
62
|
Chris@16
|
63 BOOST_STATIC_ASSERT( is_set_type_of< vector_of<Type> >::value )
|
Chris@16
|
64
|
Chris@16
|
65 BOOST_STATIC_ASSERT
|
Chris@16
|
66 (
|
Chris@16
|
67 is_same
|
Chris@16
|
68 <
|
Chris@16
|
69 vector_of<Type>::index_bind
|
Chris@16
|
70 <
|
Chris@16
|
71 KeyExtractor,
|
Chris@16
|
72 Tag
|
Chris@16
|
73
|
Chris@16
|
74 >::type,
|
Chris@16
|
75
|
Chris@16
|
76 random_access< tag<Tag>, KeyExtractor >
|
Chris@16
|
77
|
Chris@16
|
78 >::value
|
Chris@16
|
79 )
|
Chris@16
|
80
|
Chris@16
|
81 typedef bimap
|
Chris@16
|
82 <
|
Chris@16
|
83 vector_of<Type>, RightKeyType
|
Chris@16
|
84
|
Chris@16
|
85 > bimap_with_left_type_as_vector;
|
Chris@16
|
86
|
Chris@16
|
87 BOOST_STATIC_ASSERT
|
Chris@16
|
88 (
|
Chris@16
|
89 is_same
|
Chris@16
|
90 <
|
Chris@16
|
91 vector_of<Type>::map_view_bind
|
Chris@16
|
92 <
|
Chris@16
|
93 member_at::left,
|
Chris@16
|
94 bimap_with_left_type_as_vector
|
Chris@16
|
95
|
Chris@16
|
96 >::type,
|
Chris@16
|
97
|
Chris@16
|
98 vector_map_view< member_at::left, bimap_with_left_type_as_vector >
|
Chris@16
|
99
|
Chris@16
|
100 >::value
|
Chris@16
|
101 )
|
Chris@16
|
102
|
Chris@16
|
103 \endcode
|
Chris@16
|
104
|
Chris@16
|
105 See also vector_of_relation.
|
Chris@16
|
106 **/
|
Chris@16
|
107
|
Chris@16
|
108 template< class Type >
|
Chris@16
|
109 struct vector_of : public ::boost::bimaps::detail::set_type_of_tag
|
Chris@16
|
110 {
|
Chris@16
|
111 /// User type, can be tagged
|
Chris@16
|
112 typedef Type user_type;
|
Chris@16
|
113
|
Chris@16
|
114 /// Type of the object that will be stored in the vector
|
Chris@16
|
115 typedef BOOST_DEDUCED_TYPENAME ::boost::bimaps::tags::support::
|
Chris@16
|
116 value_type_of<user_type>::type value_type;
|
Chris@16
|
117
|
Chris@16
|
118
|
Chris@16
|
119 struct lazy_concept_checked
|
Chris@16
|
120 {
|
Chris@16
|
121 BOOST_CLASS_REQUIRE ( value_type,
|
Chris@16
|
122 boost, AssignableConcept );
|
Chris@16
|
123
|
Chris@16
|
124 typedef vector_of type;
|
Chris@16
|
125 };
|
Chris@16
|
126
|
Chris@16
|
127 BOOST_BIMAP_GENERATE_INDEX_BINDER_0CP_NO_EXTRACTOR(
|
Chris@16
|
128
|
Chris@16
|
129 // binds to
|
Chris@16
|
130 multi_index::random_access
|
Chris@16
|
131 )
|
Chris@16
|
132
|
Chris@16
|
133 BOOST_BIMAP_GENERATE_MAP_VIEW_BINDER(
|
Chris@16
|
134
|
Chris@16
|
135 // binds to
|
Chris@16
|
136 views::vector_map_view
|
Chris@16
|
137 )
|
Chris@16
|
138
|
Chris@16
|
139 BOOST_BIMAP_GENERATE_SET_VIEW_BINDER(
|
Chris@16
|
140
|
Chris@16
|
141 // binds to
|
Chris@16
|
142 views::vector_set_view
|
Chris@16
|
143 )
|
Chris@16
|
144
|
Chris@16
|
145 typedef mpl::bool_<true> mutable_key;
|
Chris@16
|
146 };
|
Chris@16
|
147
|
Chris@16
|
148
|
Chris@16
|
149 /// \brief Set Of Relation Specification
|
Chris@16
|
150 /**
|
Chris@16
|
151 This struct is similar to vector_of but it is bind logically to a
|
Chris@16
|
152 relation. It is used in the bimap instantiation to specify the
|
Chris@16
|
153 desired type of the main view. This struct implements internally
|
Chris@16
|
154 a metafunction named bind_to that manages the quite complicated
|
Chris@16
|
155 task of finding the right type of the set for the relation.
|
Chris@16
|
156
|
Chris@16
|
157 \code
|
Chris@16
|
158 template<class Relation>
|
Chris@16
|
159 struct bind_to
|
Chris@16
|
160 {
|
Chris@16
|
161 typedef -unspecified- type;
|
Chris@16
|
162 };
|
Chris@16
|
163 \endcode
|
Chris@16
|
164
|
Chris@16
|
165 See also vector_of, is_set_type_of_relation.
|
Chris@16
|
166 **/
|
Chris@16
|
167
|
Chris@16
|
168 struct vector_of_relation : public ::boost::bimaps::detail::set_type_of_relation_tag
|
Chris@16
|
169 {
|
Chris@16
|
170 BOOST_BIMAP_GENERATE_RELATION_BINDER_0CP(
|
Chris@16
|
171
|
Chris@16
|
172 // binds to
|
Chris@16
|
173 vector_of
|
Chris@16
|
174 )
|
Chris@16
|
175
|
Chris@16
|
176 typedef mpl::bool_<true> left_mutable_key;
|
Chris@16
|
177 typedef mpl::bool_<true> right_mutable_key;
|
Chris@16
|
178 };
|
Chris@16
|
179
|
Chris@16
|
180
|
Chris@16
|
181 } // namespace bimaps
|
Chris@16
|
182 } // namespace boost
|
Chris@16
|
183
|
Chris@16
|
184
|
Chris@16
|
185 #endif // BOOST_BIMAP_VECTOR_OF_HPP
|
Chris@16
|
186
|