Chris@16
|
1 /*=============================================================================
|
Chris@16
|
2 Copyright (c) 2005-2012 Joel de Guzman
|
Chris@16
|
3 Copyright (c) 2005-2006 Dan Marsden
|
Chris@16
|
4
|
Chris@16
|
5 Distributed under the Boost Software License, Version 1.0. (See accompanying
|
Chris@16
|
6 file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
|
Chris@16
|
7 ==============================================================================*/
|
Chris@16
|
8 #if !defined(BOOST_FUSION_DEQUE_26112006_1649)
|
Chris@16
|
9 #define BOOST_FUSION_DEQUE_26112006_1649
|
Chris@16
|
10
|
Chris@16
|
11 # include <boost/fusion/container/deque/deque_fwd.hpp>
|
Chris@16
|
12
|
Chris@16
|
13 ///////////////////////////////////////////////////////////////////////////////
|
Chris@16
|
14 // Without variadics, we will use the PP version
|
Chris@16
|
15 ///////////////////////////////////////////////////////////////////////////////
|
Chris@16
|
16 #if !defined(BOOST_FUSION_HAS_VARIADIC_DEQUE)
|
Chris@16
|
17 # include <boost/fusion/container/deque/detail/cpp03/deque.hpp>
|
Chris@16
|
18 #else
|
Chris@16
|
19
|
Chris@16
|
20 ///////////////////////////////////////////////////////////////////////////////
|
Chris@16
|
21 // C++11 interface
|
Chris@16
|
22 ///////////////////////////////////////////////////////////////////////////////
|
Chris@16
|
23 #include <boost/fusion/support/sequence_base.hpp>
|
Chris@16
|
24 #include <boost/fusion/support/detail/access.hpp>
|
Chris@16
|
25 #include <boost/fusion/support/is_sequence.hpp>
|
Chris@16
|
26 #include <boost/fusion/container/deque/detail/keyed_element.hpp>
|
Chris@16
|
27 #include <boost/fusion/container/deque/detail/deque_keyed_values.hpp>
|
Chris@16
|
28 #include <boost/fusion/container/deque/deque_fwd.hpp>
|
Chris@16
|
29 #include <boost/fusion/container/deque/detail/value_at_impl.hpp>
|
Chris@16
|
30 #include <boost/fusion/container/deque/detail/at_impl.hpp>
|
Chris@16
|
31 #include <boost/fusion/container/deque/detail/begin_impl.hpp>
|
Chris@16
|
32 #include <boost/fusion/container/deque/detail/end_impl.hpp>
|
Chris@16
|
33 #include <boost/fusion/container/deque/detail/is_sequence_impl.hpp>
|
Chris@16
|
34 #include <boost/fusion/sequence/intrinsic/begin.hpp>
|
Chris@16
|
35 #include <boost/fusion/sequence/intrinsic/empty.hpp>
|
Chris@16
|
36
|
Chris@16
|
37 #include <boost/mpl/int.hpp>
|
Chris@16
|
38 #include <boost/mpl/and.hpp>
|
Chris@16
|
39 #include <boost/utility/enable_if.hpp>
|
Chris@16
|
40 #include <boost/type_traits/is_convertible.hpp>
|
Chris@16
|
41
|
Chris@16
|
42 namespace boost { namespace fusion
|
Chris@16
|
43 {
|
Chris@16
|
44 struct deque_tag;
|
Chris@16
|
45
|
Chris@16
|
46 template <typename ...Elements>
|
Chris@16
|
47 struct deque : detail::nil_keyed_element
|
Chris@16
|
48 {
|
Chris@16
|
49 typedef deque_tag fusion_tag;
|
Chris@16
|
50 typedef bidirectional_traversal_tag category;
|
Chris@16
|
51 typedef mpl::int_<0> size;
|
Chris@16
|
52 typedef mpl::int_<0> next_up;
|
Chris@16
|
53 typedef mpl::int_<0> next_down;
|
Chris@16
|
54 typedef mpl::false_ is_view;
|
Chris@16
|
55
|
Chris@16
|
56 template <typename Sequence>
|
Chris@16
|
57 deque(Sequence const&,
|
Chris@16
|
58 typename enable_if<
|
Chris@16
|
59 mpl::and_<
|
Chris@16
|
60 traits::is_sequence<Sequence>
|
Chris@16
|
61 , result_of::empty<Sequence>>>::type* /*dummy*/ = 0)
|
Chris@16
|
62 {}
|
Chris@16
|
63
|
Chris@16
|
64 deque() {}
|
Chris@16
|
65 };
|
Chris@16
|
66
|
Chris@16
|
67 template <typename Head, typename ...Tail>
|
Chris@16
|
68 struct deque<Head, Tail...>
|
Chris@16
|
69 : detail::deque_keyed_values<Head, Tail...>::type
|
Chris@16
|
70 , sequence_base<deque<Head, Tail...>>
|
Chris@16
|
71 {
|
Chris@16
|
72 typedef deque_tag fusion_tag;
|
Chris@16
|
73 typedef bidirectional_traversal_tag category;
|
Chris@16
|
74 typedef typename detail::deque_keyed_values<Head, Tail...>::type base;
|
Chris@16
|
75 typedef mpl::int_<(sizeof ...(Tail) + 1)> size;
|
Chris@16
|
76 typedef mpl::int_<size::value> next_up;
|
Chris@16
|
77 typedef mpl::int_<((size::value == 0) ? 0 : -1)> next_down;
|
Chris@16
|
78 typedef mpl::false_ is_view;
|
Chris@16
|
79
|
Chris@16
|
80 deque()
|
Chris@16
|
81 {}
|
Chris@16
|
82
|
Chris@16
|
83 template <typename ...Elements>
|
Chris@16
|
84 deque(deque<Elements...> const& seq)
|
Chris@16
|
85 : base(seq)
|
Chris@16
|
86 {}
|
Chris@16
|
87
|
Chris@16
|
88 template <typename ...Elements>
|
Chris@16
|
89 deque(deque<Elements...>& seq)
|
Chris@16
|
90 : base(seq)
|
Chris@16
|
91 {}
|
Chris@16
|
92
|
Chris@16
|
93 #if !defined(BOOST_NO_CXX11_RVALUE_REFERENCES)
|
Chris@16
|
94 template <typename ...Elements>
|
Chris@16
|
95 deque(deque<Elements...>&& seq)
|
Chris@16
|
96 : base(std::forward<deque<Elements...>>(seq))
|
Chris@16
|
97 {}
|
Chris@16
|
98 #endif
|
Chris@16
|
99
|
Chris@16
|
100 deque(deque const& seq)
|
Chris@16
|
101 : base(seq)
|
Chris@16
|
102 {}
|
Chris@16
|
103
|
Chris@16
|
104 #if !defined(BOOST_NO_CXX11_RVALUE_REFERENCES)
|
Chris@16
|
105 deque(deque&& seq)
|
Chris@16
|
106 : base(std::forward<deque>(seq))
|
Chris@16
|
107 {}
|
Chris@16
|
108 #endif
|
Chris@16
|
109
|
Chris@16
|
110 explicit deque(Head const& head, Tail const&... tail)
|
Chris@16
|
111 : base(detail::deque_keyed_values<Head, Tail...>::construct(head, tail...))
|
Chris@16
|
112 {}
|
Chris@16
|
113
|
Chris@16
|
114 template <typename Head_, typename ...Tail_>
|
Chris@16
|
115 explicit deque(Head_ const& head, Tail_ const&... tail)
|
Chris@16
|
116 : base(detail::deque_keyed_values<Head_, Tail_...>::construct(head, tail...))
|
Chris@16
|
117 {}
|
Chris@16
|
118
|
Chris@16
|
119 #if !defined(BOOST_NO_CXX11_RVALUE_REFERENCES)
|
Chris@16
|
120 template <typename Head_, typename ...Tail_>
|
Chris@16
|
121 explicit deque(Head_&& head, Tail_&&... tail)
|
Chris@16
|
122 : base(detail::deque_keyed_values<Head, Tail...>
|
Chris@16
|
123 ::forward_(std::forward<Head_>(head), std::forward<Tail_>(tail)...))
|
Chris@16
|
124 {}
|
Chris@16
|
125 #endif
|
Chris@16
|
126
|
Chris@16
|
127 template <typename Sequence>
|
Chris@16
|
128 explicit deque(Sequence const& seq
|
Chris@16
|
129 , typename disable_if<is_convertible<Sequence, Head> >::type* /*dummy*/ = 0)
|
Chris@16
|
130 : base(base::from_iterator(fusion::begin(seq)))
|
Chris@16
|
131 {}
|
Chris@16
|
132
|
Chris@16
|
133 template <typename ...Elements>
|
Chris@16
|
134 deque& operator=(deque<Elements...> const& rhs)
|
Chris@16
|
135 {
|
Chris@16
|
136 base::operator=(rhs);
|
Chris@16
|
137 return *this;
|
Chris@16
|
138 }
|
Chris@16
|
139
|
Chris@16
|
140 template <typename T>
|
Chris@16
|
141 deque& operator=(T const& rhs)
|
Chris@16
|
142 {
|
Chris@16
|
143 base::operator=(rhs);
|
Chris@16
|
144 return *this;
|
Chris@16
|
145 }
|
Chris@16
|
146
|
Chris@16
|
147 #if !defined(BOOST_NO_CXX11_RVALUE_REFERENCES)
|
Chris@16
|
148 template <typename T>
|
Chris@16
|
149 deque& operator=(T&& rhs)
|
Chris@16
|
150 {
|
Chris@16
|
151 base::operator=(std::forward<T>(rhs));
|
Chris@16
|
152 return *this;
|
Chris@16
|
153 }
|
Chris@16
|
154 #endif
|
Chris@16
|
155
|
Chris@16
|
156 };
|
Chris@16
|
157 }}
|
Chris@16
|
158
|
Chris@16
|
159 #endif
|
Chris@16
|
160 #endif
|