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 list_of.hpp
|
Chris@16
|
10 /// \brief Include support for list constrains for the bimap container
|
Chris@16
|
11
|
Chris@16
|
12 #ifndef BOOST_BIMAP_LIST_OF_HPP
|
Chris@16
|
13 #define BOOST_BIMAP_LIST_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/sequenced_index.hpp>
|
Chris@16
|
36
|
Chris@16
|
37 #include <boost/bimap/views/list_map_view.hpp>
|
Chris@16
|
38 #include <boost/bimap/views/list_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::list 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
|
Chris@16
|
56 \code
|
Chris@16
|
57 using namespace support;
|
Chris@16
|
58
|
Chris@16
|
59 BOOST_STATIC_ASSERT( is_set_type_of< list_of<Type> >::value )
|
Chris@16
|
60
|
Chris@16
|
61 BOOST_STATIC_ASSERT
|
Chris@16
|
62 (
|
Chris@16
|
63 is_same
|
Chris@16
|
64 <
|
Chris@16
|
65 list_of<Type>::index_bind
|
Chris@16
|
66 <
|
Chris@16
|
67 KeyExtractor,
|
Chris@16
|
68 Tag
|
Chris@16
|
69
|
Chris@16
|
70 >::type,
|
Chris@16
|
71
|
Chris@16
|
72 sequenced< tag<Tag>, KeyExtractor >
|
Chris@16
|
73
|
Chris@16
|
74 >::value
|
Chris@16
|
75 )
|
Chris@16
|
76
|
Chris@16
|
77 typedef bimap
|
Chris@16
|
78 <
|
Chris@16
|
79 list_of<Type>, RightKeyType
|
Chris@16
|
80
|
Chris@16
|
81 > bimap_with_left_type_as_list;
|
Chris@16
|
82
|
Chris@16
|
83 BOOST_STATIC_ASSERT
|
Chris@16
|
84 (
|
Chris@16
|
85 is_same
|
Chris@16
|
86 <
|
Chris@16
|
87 list_of<Type>::map_view_bind
|
Chris@16
|
88 <
|
Chris@16
|
89 member_at::left,
|
Chris@16
|
90 bimap_with_left_type_as_list
|
Chris@16
|
91
|
Chris@16
|
92 >::type,
|
Chris@16
|
93 list_map_view< member_at::left, bimap_with_left_type_as_list >
|
Chris@16
|
94
|
Chris@16
|
95 >::value
|
Chris@16
|
96 )
|
Chris@16
|
97
|
Chris@16
|
98 \endcode
|
Chris@16
|
99
|
Chris@16
|
100 See also list_of_relation.
|
Chris@16
|
101 **/
|
Chris@16
|
102
|
Chris@16
|
103 template< class Type >
|
Chris@16
|
104 struct list_of : public ::boost::bimaps::detail::set_type_of_tag
|
Chris@16
|
105 {
|
Chris@16
|
106 /// User type, can be tagged
|
Chris@16
|
107 typedef Type user_type;
|
Chris@16
|
108
|
Chris@16
|
109 /// Type of the object that will be stored in the list
|
Chris@16
|
110 typedef BOOST_DEDUCED_TYPENAME ::boost::bimaps::tags::support::
|
Chris@16
|
111 value_type_of<user_type>::type value_type;
|
Chris@16
|
112
|
Chris@16
|
113
|
Chris@16
|
114 struct lazy_concept_checked
|
Chris@16
|
115 {
|
Chris@16
|
116 BOOST_CLASS_REQUIRE ( value_type,
|
Chris@16
|
117 boost, AssignableConcept );
|
Chris@16
|
118
|
Chris@16
|
119 typedef list_of type;
|
Chris@16
|
120 };
|
Chris@16
|
121
|
Chris@16
|
122 BOOST_BIMAP_GENERATE_INDEX_BINDER_0CP_NO_EXTRACTOR(
|
Chris@16
|
123
|
Chris@16
|
124 // binds to
|
Chris@16
|
125 multi_index::sequenced
|
Chris@16
|
126 )
|
Chris@16
|
127
|
Chris@16
|
128 BOOST_BIMAP_GENERATE_MAP_VIEW_BINDER(
|
Chris@16
|
129
|
Chris@16
|
130 // binds to
|
Chris@16
|
131 views::list_map_view
|
Chris@16
|
132 )
|
Chris@16
|
133
|
Chris@16
|
134 BOOST_BIMAP_GENERATE_SET_VIEW_BINDER(
|
Chris@16
|
135
|
Chris@16
|
136 // binds to
|
Chris@16
|
137 views::list_set_view
|
Chris@16
|
138 )
|
Chris@16
|
139
|
Chris@16
|
140 typedef mpl::bool_<true> mutable_key;
|
Chris@16
|
141 };
|
Chris@16
|
142
|
Chris@16
|
143
|
Chris@16
|
144 /// \brief List Of Relation Specification
|
Chris@16
|
145 /**
|
Chris@16
|
146 This struct is similar to list_of but it is bind logically to a
|
Chris@16
|
147 relation. It is used in the bimap instantiation to specify the
|
Chris@16
|
148 desired type of the main view. This struct implements internally
|
Chris@16
|
149 a metafunction named bind_to that manages the quite complicated
|
Chris@16
|
150 task of finding the right type of the set for the relation.
|
Chris@16
|
151
|
Chris@16
|
152 \code
|
Chris@16
|
153 template<class Relation>
|
Chris@16
|
154 struct bind_to
|
Chris@16
|
155 {
|
Chris@16
|
156 typedef -unspecified- type;
|
Chris@16
|
157 };
|
Chris@16
|
158 \endcode
|
Chris@16
|
159
|
Chris@16
|
160 See also list_of, is_set_type_of_relation.
|
Chris@16
|
161 **/
|
Chris@16
|
162
|
Chris@16
|
163 struct list_of_relation : public ::boost::bimaps::detail::set_type_of_relation_tag
|
Chris@16
|
164 {
|
Chris@16
|
165 BOOST_BIMAP_GENERATE_RELATION_BINDER_0CP(
|
Chris@16
|
166
|
Chris@16
|
167 // binds to
|
Chris@16
|
168 list_of
|
Chris@16
|
169 )
|
Chris@16
|
170
|
Chris@16
|
171 typedef mpl::bool_<true> left_mutable_key;
|
Chris@16
|
172 typedef mpl::bool_<true> right_mutable_key;
|
Chris@16
|
173 };
|
Chris@16
|
174
|
Chris@16
|
175
|
Chris@16
|
176 } // namespace bimaps
|
Chris@16
|
177 } // namespace boost
|
Chris@16
|
178
|
Chris@16
|
179
|
Chris@16
|
180 #endif // BOOST_BIMAP_LIST_OF_HPP
|
Chris@16
|
181
|