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 unconstrained_set_of.hpp
|
Chris@16
|
10 /// \brief Include support for set constrains for the bimap container
|
Chris@16
|
11
|
Chris@16
|
12 #ifndef BOOST_BIMAP_UNCONSTRAINED_SET_OF_HPP
|
Chris@16
|
13 #define BOOST_BIMAP_UNCONSTRAINED_SET_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/bimap/views/unconstrained_map_view.hpp>
|
Chris@16
|
36 #include <boost/bimap/views/unconstrained_set_view.hpp>
|
Chris@16
|
37
|
Chris@16
|
38 namespace boost {
|
Chris@16
|
39 namespace bimaps {
|
Chris@16
|
40
|
Chris@16
|
41 /// \brief Set Type Specification
|
Chris@16
|
42 /**
|
Chris@16
|
43 This struct is used to specify a set specification.
|
Chris@16
|
44 It is not a container, it is just a metaprogramming facility to
|
Chris@16
|
45 express the type of a set. Generally, this specification will
|
Chris@16
|
46 be used in other place to create a container.
|
Chris@16
|
47 The first parameter is the type of the objects in the set.
|
Chris@16
|
48
|
Chris@16
|
49 \code
|
Chris@16
|
50
|
Chris@16
|
51 using namespace support;
|
Chris@16
|
52
|
Chris@16
|
53 BOOST_STATIC_ASSERT( is_set_type_of< unconstrained_set_of<Type> >::value )
|
Chris@16
|
54
|
Chris@16
|
55 \endcode
|
Chris@16
|
56
|
Chris@16
|
57 See also unconstrained_set_of_relation.
|
Chris@16
|
58 **/
|
Chris@16
|
59
|
Chris@16
|
60 template
|
Chris@16
|
61 <
|
Chris@16
|
62 class KeyType
|
Chris@16
|
63 >
|
Chris@16
|
64 struct unconstrained_set_of : public ::boost::bimaps::detail::set_type_of_tag
|
Chris@16
|
65 {
|
Chris@16
|
66 /// User type, can be tagged
|
Chris@16
|
67 typedef KeyType user_type;
|
Chris@16
|
68
|
Chris@16
|
69 /// Type of the object that will be stored in the container
|
Chris@16
|
70 typedef BOOST_DEDUCED_TYPENAME ::boost::bimaps::tags::support::
|
Chris@16
|
71 value_type_of<user_type>::type value_type;
|
Chris@16
|
72
|
Chris@16
|
73 struct lazy_concept_checked
|
Chris@16
|
74 {
|
Chris@16
|
75 BOOST_CLASS_REQUIRE ( value_type,
|
Chris@16
|
76 boost, AssignableConcept );
|
Chris@16
|
77
|
Chris@16
|
78 typedef unconstrained_set_of type;
|
Chris@16
|
79 };
|
Chris@16
|
80
|
Chris@16
|
81 BOOST_BIMAP_GENERATE_INDEX_BINDER_FAKE
|
Chris@16
|
82
|
Chris@16
|
83 BOOST_BIMAP_GENERATE_MAP_VIEW_BINDER(
|
Chris@16
|
84
|
Chris@16
|
85 // binds to
|
Chris@16
|
86 views::unconstrained_map_view
|
Chris@16
|
87 )
|
Chris@16
|
88
|
Chris@16
|
89 BOOST_BIMAP_GENERATE_SET_VIEW_BINDER(
|
Chris@16
|
90
|
Chris@16
|
91 // binds to
|
Chris@16
|
92 views::unconstrained_set_view
|
Chris@16
|
93 )
|
Chris@16
|
94
|
Chris@16
|
95 typedef mpl::bool_<true> mutable_key;
|
Chris@16
|
96 };
|
Chris@16
|
97
|
Chris@16
|
98 /// \brief Set Of Relation Specification
|
Chris@16
|
99 /**
|
Chris@16
|
100 This struct is similar to unconstrained_set_of but it is bind
|
Chris@16
|
101 logically to a relation. It is used in the bimap instantiation to
|
Chris@16
|
102 specify the desired type of the main view.
|
Chris@16
|
103
|
Chris@16
|
104 See also unconstrained_set_of, is_set_type_of_relation.
|
Chris@16
|
105 **/
|
Chris@16
|
106
|
Chris@16
|
107 struct unconstrained_set_of_relation : public ::boost::bimaps::detail::set_type_of_relation_tag
|
Chris@16
|
108 {
|
Chris@16
|
109
|
Chris@16
|
110 BOOST_BIMAP_GENERATE_RELATION_BINDER_0CP(
|
Chris@16
|
111
|
Chris@16
|
112 // binds to
|
Chris@16
|
113 unconstrained_set_of
|
Chris@16
|
114 )
|
Chris@16
|
115
|
Chris@16
|
116 typedef mpl::bool_<true> left_mutable_key;
|
Chris@16
|
117 typedef mpl::bool_<true> right_mutable_key;
|
Chris@16
|
118 };
|
Chris@16
|
119
|
Chris@16
|
120 #ifndef BOOST_BIMAP_DOXYGEN_WILL_NOT_PROCESS_THE_FOLLOWING_LINES
|
Chris@16
|
121
|
Chris@16
|
122 namespace detail {
|
Chris@16
|
123
|
Chris@16
|
124 template<class T>
|
Chris@16
|
125 struct is_unconstrained_set_of :
|
Chris@16
|
126 ::boost::mpl::false_ {};
|
Chris@16
|
127
|
Chris@16
|
128 template<class T>
|
Chris@16
|
129 struct is_unconstrained_set_of< unconstrained_set_of<T> > :
|
Chris@16
|
130 ::boost::mpl::true_ {};
|
Chris@16
|
131
|
Chris@16
|
132 } // namespace detail
|
Chris@16
|
133
|
Chris@16
|
134 #endif // BOOST_BIMAP_DOXYGEN_WILL_NOT_PROCESS_THE_FOLLOWING_LINES
|
Chris@16
|
135
|
Chris@16
|
136 } // namespace bimaps
|
Chris@16
|
137 } // namespace boost
|
Chris@16
|
138
|
Chris@16
|
139
|
Chris@16
|
140 /** \struct boost::bimaps::detail::is_unconstrained_set_of
|
Chris@16
|
141 \brief Trait to check if a type is unconstrained_set_of.
|
Chris@16
|
142 \code
|
Chris@16
|
143 template< class T >
|
Chris@16
|
144 struct is_unconstrained_set_of;
|
Chris@16
|
145 \endcode
|
Chris@16
|
146 **/
|
Chris@16
|
147
|
Chris@16
|
148
|
Chris@16
|
149 #endif // BOOST_BIMAP_UNCONSTRAINED_SET_OF_HPP
|
Chris@16
|
150
|