Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1 | // -*- C++ -*- |
| 2 | //===--------------------------- tuple ------------------------------------===// |
| 3 | // |
Howard Hinnant | f5256e1 | 2010-05-11 21:36:01 +0000 | [diff] [blame] | 4 | // The LLVM Compiler Infrastructure |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 5 | // |
| 6 | // This file is distributed under the University of Illinois Open Source |
| 7 | // License. See LICENSE.TXT for details. |
| 8 | // |
| 9 | //===----------------------------------------------------------------------===// |
| 10 | |
| 11 | #ifndef _LIBCPP_TUPLE |
| 12 | #define _LIBCPP_TUPLE |
| 13 | |
| 14 | /* |
| 15 | tuple synopsis |
| 16 | |
| 17 | namespace std |
| 18 | { |
| 19 | |
| 20 | template <class... T> |
| 21 | class tuple { |
| 22 | public: |
| 23 | constexpr tuple(); |
| 24 | explicit tuple(const T&...); |
| 25 | template <class... U> |
| 26 | explicit tuple(U&&...); |
| 27 | tuple(const tuple&) = default; |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 28 | tuple(tuple&&) = default; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 29 | template <class... U> |
| 30 | tuple(const tuple<U...>&); |
| 31 | template <class... U> |
| 32 | tuple(tuple<U...>&&); |
| 33 | template <class U1, class U2> |
| 34 | tuple(const pair<U1, U2>&); // iff sizeof...(T) == 2 |
| 35 | template <class U1, class U2> |
| 36 | tuple(pair<U1, U2>&&); // iff sizeof...(T) == 2 |
| 37 | |
| 38 | // allocator-extended constructors |
| 39 | template <class Alloc> |
| 40 | tuple(allocator_arg_t, const Alloc& a); |
| 41 | template <class Alloc> |
| 42 | tuple(allocator_arg_t, const Alloc& a, const T&...); |
| 43 | template <class Alloc, class... U> |
| 44 | tuple(allocator_arg_t, const Alloc& a, U&&...); |
| 45 | template <class Alloc> |
| 46 | tuple(allocator_arg_t, const Alloc& a, const tuple&); |
| 47 | template <class Alloc> |
| 48 | tuple(allocator_arg_t, const Alloc& a, tuple&&); |
| 49 | template <class Alloc, class... U> |
| 50 | tuple(allocator_arg_t, const Alloc& a, const tuple<U...>&); |
| 51 | template <class Alloc, class... U> |
| 52 | tuple(allocator_arg_t, const Alloc& a, tuple<U...>&&); |
| 53 | template <class Alloc, class U1, class U2> |
| 54 | tuple(allocator_arg_t, const Alloc& a, const pair<U1, U2>&); |
| 55 | template <class Alloc, class U1, class U2> |
| 56 | tuple(allocator_arg_t, const Alloc& a, pair<U1, U2>&&); |
| 57 | |
| 58 | tuple& operator=(const tuple&); |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 59 | tuple& |
| 60 | operator=(tuple&&) noexcept(AND(is_nothrow_move_assignable<T>::value ...)); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 61 | template <class... U> |
| 62 | tuple& operator=(const tuple<U...>&); |
| 63 | template <class... U> |
| 64 | tuple& operator=(tuple<U...>&&); |
| 65 | template <class U1, class U2> |
| 66 | tuple& operator=(const pair<U1, U2>&); // iff sizeof...(T) == 2 |
| 67 | template <class U1, class U2> |
| 68 | tuple& operator=(pair<U1, U2>&&); //iffsizeof...(T) == 2 |
| 69 | |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 70 | void swap(tuple&) noexcept(AND(swap(declval<T&>(), declval<T&>())...)); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 71 | }; |
| 72 | |
| 73 | const unspecified ignore; |
| 74 | |
| 75 | template <class... T> tuple<V...> make_tuple(T&&...); |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 76 | template <class... T> tuple<ATypes...> forward_as_tuple(T&&...) noexcept; |
| 77 | template <class... T> tuple<T&...> tie(T&...) noexcept; |
Howard Hinnant | 0e1493e | 2010-12-11 20:47:50 +0000 | [diff] [blame] | 78 | template <class... Tuples> tuple<CTypes...> tuple_cat(Tuples&&... tpls); |
| 79 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 80 | // 20.4.1.4, tuple helper classes: |
| 81 | template <class T> class tuple_size; // undefined |
| 82 | template <class... T> class tuple_size<tuple<T...>>; |
| 83 | template <intsize_t I, class T> class tuple_element; // undefined |
| 84 | template <intsize_t I, class... T> class tuple_element<I, tuple<T...>>; |
| 85 | |
| 86 | // 20.4.1.5, element access: |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 87 | template <intsize_t I, class... T> |
| 88 | typename tuple_element<I, tuple<T...>>::type& |
| 89 | get(tuple<T...>&) noexcept; |
| 90 | template <intsize_t I, class... T> |
| 91 | typename tuple_element<I, tuple<T...>>::type const& |
| 92 | get(const tuple<T...>&) noexcept; |
| 93 | template <intsize_t I, class... T> |
| 94 | typename tuple_element<I, tuple<T...>>::type&& |
| 95 | get(tuple<T...>&&) noexcept; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 96 | |
| 97 | // 20.4.1.6, relational operators: |
| 98 | template<class... T, class... U> bool operator==(const tuple<T...>&, const tuple<U...>&); |
| 99 | template<class... T, class... U> bool operator<(const tuple<T...>&, const tuple<U...>&); |
| 100 | template<class... T, class... U> bool operator!=(const tuple<T...>&, const tuple<U...>&); |
| 101 | template<class... T, class... U> bool operator>(const tuple<T...>&, const tuple<U...>&); |
| 102 | template<class... T, class... U> bool operator<=(const tuple<T...>&, const tuple<U...>&); |
| 103 | template<class... T, class... U> bool operator>=(const tuple<T...>&, const tuple<U...>&); |
| 104 | |
| 105 | template <class... Types, class Alloc> |
| 106 | struct uses_allocator<tuple<Types...>, Alloc>; |
| 107 | |
| 108 | template <class... Types> |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 109 | void |
| 110 | swap(tuple<Types...>& x, tuple<Types...>& y) noexcept(noexcept(x.swap(y))); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 111 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 112 | } // std |
| 113 | |
| 114 | */ |
| 115 | |
| 116 | #include <__config> |
| 117 | #include <__tuple> |
| 118 | #include <cstddef> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 119 | #include <type_traits> |
Howard Hinnant | 6cc99fa | 2011-12-19 17:58:44 +0000 | [diff] [blame] | 120 | #include <__functional_base> |
| 121 | #include <utility> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 122 | |
Howard Hinnant | 08e1747 | 2011-10-17 20:05:10 +0000 | [diff] [blame] | 123 | #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 124 | #pragma GCC system_header |
Howard Hinnant | 08e1747 | 2011-10-17 20:05:10 +0000 | [diff] [blame] | 125 | #endif |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 126 | |
| 127 | _LIBCPP_BEGIN_NAMESPACE_STD |
| 128 | |
Howard Hinnant | 6cc99fa | 2011-12-19 17:58:44 +0000 | [diff] [blame] | 129 | // allocator_arg_t |
| 130 | |
| 131 | struct _LIBCPP_VISIBLE allocator_arg_t { }; |
| 132 | |
| 133 | extern const allocator_arg_t allocator_arg; |
| 134 | |
| 135 | // uses_allocator |
| 136 | |
| 137 | template <class _Tp> |
| 138 | struct __has_allocator_type |
| 139 | { |
| 140 | private: |
| 141 | struct __two {char _; char __;}; |
| 142 | template <class _Up> static __two __test(...); |
| 143 | template <class _Up> static char __test(typename _Up::allocator_type* = 0); |
| 144 | public: |
| 145 | static const bool value = sizeof(__test<_Tp>(0)) == 1; |
| 146 | }; |
| 147 | |
| 148 | template <class _Tp, class _Alloc, bool = __has_allocator_type<_Tp>::value> |
| 149 | struct __uses_allocator |
| 150 | : public integral_constant<bool, |
| 151 | is_convertible<_Alloc, typename _Tp::allocator_type>::value> |
| 152 | { |
| 153 | }; |
| 154 | |
| 155 | template <class _Tp, class _Alloc> |
| 156 | struct __uses_allocator<_Tp, _Alloc, false> |
| 157 | : public false_type |
| 158 | { |
| 159 | }; |
| 160 | |
| 161 | template <class _Tp, class _Alloc> |
| 162 | struct _LIBCPP_VISIBLE uses_allocator |
| 163 | : public __uses_allocator<_Tp, _Alloc> |
| 164 | { |
| 165 | }; |
| 166 | |
| 167 | #ifndef _LIBCPP_HAS_NO_VARIADICS |
| 168 | |
| 169 | // uses-allocator construction |
| 170 | |
| 171 | template <class _Tp, class _Alloc, class ..._Args> |
| 172 | struct __uses_alloc_ctor_imp |
| 173 | { |
| 174 | static const bool __ua = uses_allocator<_Tp, _Alloc>::value; |
| 175 | static const bool __ic = |
| 176 | is_constructible<_Tp, allocator_arg_t, _Alloc, _Args...>::value; |
| 177 | static const int value = __ua ? 2 - __ic : 0; |
| 178 | }; |
| 179 | |
| 180 | template <class _Tp, class _Alloc, class ..._Args> |
| 181 | struct __uses_alloc_ctor |
| 182 | : integral_constant<int, __uses_alloc_ctor_imp<_Tp, _Alloc, _Args...>::value> |
| 183 | {}; |
| 184 | |
| 185 | #endif // _LIBCPP_HAS_NO_VARIADICS |
| 186 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 187 | #ifndef _LIBCPP_HAS_NO_VARIADICS |
| 188 | |
| 189 | // tuple_size |
| 190 | |
| 191 | template <class ..._Tp> |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 192 | class _LIBCPP_VISIBLE tuple_size<tuple<_Tp...> > |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 193 | : public integral_constant<size_t, sizeof...(_Tp)> |
| 194 | { |
| 195 | }; |
| 196 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 197 | // tuple_element |
| 198 | |
| 199 | template <size_t _Ip, class ..._Tp> |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 200 | class _LIBCPP_VISIBLE tuple_element<_Ip, tuple<_Tp...> > |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 201 | { |
| 202 | public: |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 203 | typedef typename tuple_element<_Ip, __tuple_types<_Tp...> >::type type; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 204 | }; |
| 205 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 206 | // __tuple_leaf |
| 207 | |
Howard Hinnant | d4cf215 | 2011-12-11 20:31:33 +0000 | [diff] [blame] | 208 | template <size_t _Ip, class _Hp, bool=is_empty<_Hp>::value |
| 209 | #if __has_feature(is_final) |
| 210 | && !__is_final(_Hp) |
| 211 | #endif |
| 212 | > |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 213 | class __tuple_leaf; |
| 214 | |
| 215 | template <size_t _Ip, class _Hp, bool _Ep> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 216 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 217 | void swap(__tuple_leaf<_Ip, _Hp, _Ep>& __x, __tuple_leaf<_Ip, _Hp, _Ep>& __y) |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 218 | _NOEXCEPT_(__is_nothrow_swappable<_Hp>::value) |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 219 | { |
| 220 | swap(__x.get(), __y.get()); |
| 221 | } |
| 222 | |
| 223 | template <size_t _Ip, class _Hp, bool> |
| 224 | class __tuple_leaf |
| 225 | { |
| 226 | _Hp value; |
| 227 | |
| 228 | __tuple_leaf& operator=(const __tuple_leaf&); |
| 229 | public: |
Howard Hinnant | 4eebfc3 | 2012-07-06 20:50:27 +0000 | [diff] [blame^] | 230 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR __tuple_leaf() |
| 231 | _NOEXCEPT_(is_nothrow_default_constructible<_Hp>::value) : value() |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 232 | {static_assert(!is_reference<_Hp>::value, |
| 233 | "Attempted to default construct a reference element in a tuple");} |
| 234 | |
| 235 | template <class _Alloc> |
| 236 | _LIBCPP_INLINE_VISIBILITY |
| 237 | __tuple_leaf(integral_constant<int, 0>, const _Alloc&) |
| 238 | : value() |
| 239 | {static_assert(!is_reference<_Hp>::value, |
| 240 | "Attempted to default construct a reference element in a tuple");} |
| 241 | |
| 242 | template <class _Alloc> |
| 243 | _LIBCPP_INLINE_VISIBILITY |
| 244 | __tuple_leaf(integral_constant<int, 1>, const _Alloc& __a) |
| 245 | : value(allocator_arg_t(), __a) |
| 246 | {static_assert(!is_reference<_Hp>::value, |
| 247 | "Attempted to default construct a reference element in a tuple");} |
| 248 | |
| 249 | template <class _Alloc> |
| 250 | _LIBCPP_INLINE_VISIBILITY |
| 251 | __tuple_leaf(integral_constant<int, 2>, const _Alloc& __a) |
| 252 | : value(__a) |
| 253 | {static_assert(!is_reference<_Hp>::value, |
| 254 | "Attempted to default construct a reference element in a tuple");} |
| 255 | |
Howard Hinnant | e049cc5 | 2010-09-27 17:54:17 +0000 | [diff] [blame] | 256 | template <class _Tp, |
| 257 | class = typename enable_if<is_constructible<_Hp, _Tp>::value>::type> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 258 | _LIBCPP_INLINE_VISIBILITY |
| 259 | explicit __tuple_leaf(_Tp&& __t) |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 260 | : value(_VSTD::forward<_Tp>(__t)) |
Howard Hinnant | e049cc5 | 2010-09-27 17:54:17 +0000 | [diff] [blame] | 261 | {static_assert(!is_reference<_Hp>::value || |
Howard Hinnant | ec3773c | 2011-12-01 20:21:04 +0000 | [diff] [blame] | 262 | (is_lvalue_reference<_Hp>::value && |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 263 | (is_lvalue_reference<_Tp>::value || |
| 264 | is_same<typename remove_reference<_Tp>::type, |
| 265 | reference_wrapper< |
| 266 | typename remove_reference<_Hp>::type |
| 267 | > |
Howard Hinnant | ec3773c | 2011-12-01 20:21:04 +0000 | [diff] [blame] | 268 | >::value)) || |
Howard Hinnant | e049cc5 | 2010-09-27 17:54:17 +0000 | [diff] [blame] | 269 | (is_rvalue_reference<_Hp>::value && |
| 270 | !is_lvalue_reference<_Tp>::value), |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 271 | "Attempted to construct a reference element in a tuple with an rvalue");} |
| 272 | |
| 273 | template <class _Tp, class _Alloc> |
| 274 | _LIBCPP_INLINE_VISIBILITY |
| 275 | explicit __tuple_leaf(integral_constant<int, 0>, const _Alloc&, _Tp&& __t) |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 276 | : value(_VSTD::forward<_Tp>(__t)) |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 277 | {static_assert(!is_lvalue_reference<_Hp>::value || |
Howard Hinnant | ec3773c | 2011-12-01 20:21:04 +0000 | [diff] [blame] | 278 | (is_lvalue_reference<_Hp>::value && |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 279 | (is_lvalue_reference<_Tp>::value || |
| 280 | is_same<typename remove_reference<_Tp>::type, |
| 281 | reference_wrapper< |
| 282 | typename remove_reference<_Hp>::type |
| 283 | > |
Howard Hinnant | ec3773c | 2011-12-01 20:21:04 +0000 | [diff] [blame] | 284 | >::value)), |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 285 | "Attempted to construct a reference element in a tuple with an rvalue");} |
| 286 | |
| 287 | template <class _Tp, class _Alloc> |
| 288 | _LIBCPP_INLINE_VISIBILITY |
| 289 | explicit __tuple_leaf(integral_constant<int, 1>, const _Alloc& __a, _Tp&& __t) |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 290 | : value(allocator_arg_t(), __a, _VSTD::forward<_Tp>(__t)) |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 291 | {static_assert(!is_lvalue_reference<_Hp>::value || |
Howard Hinnant | ec3773c | 2011-12-01 20:21:04 +0000 | [diff] [blame] | 292 | (is_lvalue_reference<_Hp>::value && |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 293 | (is_lvalue_reference<_Tp>::value || |
| 294 | is_same<typename remove_reference<_Tp>::type, |
| 295 | reference_wrapper< |
| 296 | typename remove_reference<_Hp>::type |
| 297 | > |
Howard Hinnant | ec3773c | 2011-12-01 20:21:04 +0000 | [diff] [blame] | 298 | >::value)), |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 299 | "Attempted to construct a reference element in a tuple with an rvalue");} |
| 300 | |
| 301 | template <class _Tp, class _Alloc> |
| 302 | _LIBCPP_INLINE_VISIBILITY |
| 303 | explicit __tuple_leaf(integral_constant<int, 2>, const _Alloc& __a, _Tp&& __t) |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 304 | : value(_VSTD::forward<_Tp>(__t), __a) |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 305 | {static_assert(!is_lvalue_reference<_Hp>::value || |
Howard Hinnant | ec3773c | 2011-12-01 20:21:04 +0000 | [diff] [blame] | 306 | (is_lvalue_reference<_Hp>::value && |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 307 | (is_lvalue_reference<_Tp>::value || |
| 308 | is_same<typename remove_reference<_Tp>::type, |
| 309 | reference_wrapper< |
| 310 | typename remove_reference<_Hp>::type |
| 311 | > |
Howard Hinnant | ec3773c | 2011-12-01 20:21:04 +0000 | [diff] [blame] | 312 | >::value)), |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 313 | "Attempted to construct a reference element in a tuple with an rvalue");} |
| 314 | |
Howard Hinnant | e049cc5 | 2010-09-27 17:54:17 +0000 | [diff] [blame] | 315 | __tuple_leaf(const __tuple_leaf& __t) |
| 316 | : value(__t.get()) |
| 317 | {static_assert(!is_rvalue_reference<_Hp>::value, "Can not copy a tuple with rvalue reference member");} |
| 318 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 319 | template <class _Tp> |
| 320 | _LIBCPP_INLINE_VISIBILITY |
| 321 | explicit __tuple_leaf(const __tuple_leaf<_Ip, _Tp>& __t) |
| 322 | : value(__t.get()) {} |
| 323 | |
| 324 | template <class _Tp> |
| 325 | _LIBCPP_INLINE_VISIBILITY |
| 326 | __tuple_leaf& |
| 327 | operator=(_Tp&& __t) |
| 328 | { |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 329 | value = _VSTD::forward<_Tp>(__t); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 330 | return *this; |
| 331 | } |
| 332 | |
| 333 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 334 | int swap(__tuple_leaf& __t) _NOEXCEPT_(__is_nothrow_swappable<__tuple_leaf>::value) |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 335 | { |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 336 | _VSTD::swap(*this, __t); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 337 | return 0; |
| 338 | } |
| 339 | |
| 340 | _LIBCPP_INLINE_VISIBILITY _Hp& get() {return value;} |
| 341 | _LIBCPP_INLINE_VISIBILITY const _Hp& get() const {return value;} |
| 342 | }; |
| 343 | |
| 344 | template <size_t _Ip, class _Hp> |
| 345 | class __tuple_leaf<_Ip, _Hp, true> |
| 346 | : private _Hp |
| 347 | { |
| 348 | |
| 349 | __tuple_leaf& operator=(const __tuple_leaf&); |
| 350 | public: |
Howard Hinnant | 4eebfc3 | 2012-07-06 20:50:27 +0000 | [diff] [blame^] | 351 | _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR __tuple_leaf() |
| 352 | _NOEXCEPT_(is_nothrow_default_constructible<_Hp>::value) {} |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 353 | |
| 354 | template <class _Alloc> |
| 355 | _LIBCPP_INLINE_VISIBILITY |
| 356 | __tuple_leaf(integral_constant<int, 0>, const _Alloc&) {} |
| 357 | |
| 358 | template <class _Alloc> |
| 359 | _LIBCPP_INLINE_VISIBILITY |
| 360 | __tuple_leaf(integral_constant<int, 1>, const _Alloc& __a) |
| 361 | : _Hp(allocator_arg_t(), __a) {} |
| 362 | |
| 363 | template <class _Alloc> |
| 364 | _LIBCPP_INLINE_VISIBILITY |
| 365 | __tuple_leaf(integral_constant<int, 2>, const _Alloc& __a) |
| 366 | : _Hp(__a) {} |
| 367 | |
Howard Hinnant | e049cc5 | 2010-09-27 17:54:17 +0000 | [diff] [blame] | 368 | template <class _Tp, |
| 369 | class = typename enable_if<is_constructible<_Hp, _Tp>::value>::type> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 370 | _LIBCPP_INLINE_VISIBILITY |
| 371 | explicit __tuple_leaf(_Tp&& __t) |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 372 | : _Hp(_VSTD::forward<_Tp>(__t)) {} |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 373 | |
| 374 | template <class _Tp, class _Alloc> |
| 375 | _LIBCPP_INLINE_VISIBILITY |
| 376 | explicit __tuple_leaf(integral_constant<int, 0>, const _Alloc&, _Tp&& __t) |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 377 | : _Hp(_VSTD::forward<_Tp>(__t)) {} |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 378 | |
| 379 | template <class _Tp, class _Alloc> |
| 380 | _LIBCPP_INLINE_VISIBILITY |
| 381 | explicit __tuple_leaf(integral_constant<int, 1>, const _Alloc& __a, _Tp&& __t) |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 382 | : _Hp(allocator_arg_t(), __a, _VSTD::forward<_Tp>(__t)) {} |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 383 | |
| 384 | template <class _Tp, class _Alloc> |
| 385 | _LIBCPP_INLINE_VISIBILITY |
| 386 | explicit __tuple_leaf(integral_constant<int, 2>, const _Alloc& __a, _Tp&& __t) |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 387 | : _Hp(_VSTD::forward<_Tp>(__t), __a) {} |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 388 | |
| 389 | template <class _Tp> |
| 390 | _LIBCPP_INLINE_VISIBILITY |
| 391 | explicit __tuple_leaf(const __tuple_leaf<_Ip, _Tp>& __t) |
| 392 | : _Hp(__t.get()) {} |
| 393 | |
| 394 | template <class _Tp> |
| 395 | _LIBCPP_INLINE_VISIBILITY |
| 396 | __tuple_leaf& |
| 397 | operator=(_Tp&& __t) |
| 398 | { |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 399 | _Hp::operator=(_VSTD::forward<_Tp>(__t)); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 400 | return *this; |
| 401 | } |
| 402 | |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 403 | _LIBCPP_INLINE_VISIBILITY |
| 404 | int |
| 405 | swap(__tuple_leaf& __t) _NOEXCEPT_(__is_nothrow_swappable<__tuple_leaf>::value) |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 406 | { |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 407 | _VSTD::swap(*this, __t); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 408 | return 0; |
| 409 | } |
| 410 | |
| 411 | _LIBCPP_INLINE_VISIBILITY _Hp& get() {return static_cast<_Hp&>(*this);} |
| 412 | _LIBCPP_INLINE_VISIBILITY const _Hp& get() const {return static_cast<const _Hp&>(*this);} |
| 413 | }; |
| 414 | |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 415 | template <class ..._Tp> |
| 416 | _LIBCPP_INLINE_VISIBILITY |
| 417 | void __swallow(_Tp&&...) {} |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 418 | |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 419 | template <bool ...> struct __all; |
| 420 | |
| 421 | template <> |
| 422 | struct __all<> |
| 423 | { |
| 424 | static const bool value = true; |
| 425 | }; |
| 426 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 427 | template <bool _B0, bool ... _Bp> |
| 428 | struct __all<_B0, _Bp...> |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 429 | { |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 430 | static const bool value = _B0 && __all<_Bp...>::value; |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 431 | }; |
| 432 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 433 | // __tuple_impl |
| 434 | |
| 435 | template<class _Indx, class ..._Tp> struct __tuple_impl; |
| 436 | |
| 437 | template<size_t ..._Indx, class ..._Tp> |
| 438 | struct __tuple_impl<__tuple_indices<_Indx...>, _Tp...> |
| 439 | : public __tuple_leaf<_Indx, _Tp>... |
| 440 | { |
Howard Hinnant | 5394c1e | 2012-07-06 20:39:45 +0000 | [diff] [blame] | 441 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | 4eebfc3 | 2012-07-06 20:50:27 +0000 | [diff] [blame^] | 442 | _LIBCPP_CONSTEXPR __tuple_impl() |
| 443 | _NOEXCEPT_(__all<is_nothrow_default_constructible<_Tp>::value...>::value) {} |
Howard Hinnant | 5394c1e | 2012-07-06 20:39:45 +0000 | [diff] [blame] | 444 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 445 | template <size_t ..._Uf, class ..._Tf, |
| 446 | size_t ..._Ul, class ..._Tl, class ..._Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 447 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 448 | explicit |
| 449 | __tuple_impl(__tuple_indices<_Uf...>, __tuple_types<_Tf...>, |
| 450 | __tuple_indices<_Ul...>, __tuple_types<_Tl...>, |
| 451 | _Up&&... __u) : |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 452 | __tuple_leaf<_Uf, _Tf>(_VSTD::forward<_Up>(__u))..., |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 453 | __tuple_leaf<_Ul, _Tl>()... |
| 454 | {} |
| 455 | |
| 456 | template <class _Alloc, size_t ..._Uf, class ..._Tf, |
| 457 | size_t ..._Ul, class ..._Tl, class ..._Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 458 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 459 | explicit |
| 460 | __tuple_impl(allocator_arg_t, const _Alloc& __a, |
| 461 | __tuple_indices<_Uf...>, __tuple_types<_Tf...>, |
| 462 | __tuple_indices<_Ul...>, __tuple_types<_Tl...>, |
| 463 | _Up&&... __u) : |
| 464 | __tuple_leaf<_Uf, _Tf>(__uses_alloc_ctor<_Tf, _Alloc, _Up>(), __a, |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 465 | _VSTD::forward<_Up>(__u))..., |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 466 | __tuple_leaf<_Ul, _Tl>(__uses_alloc_ctor<_Tl, _Alloc>(), __a)... |
| 467 | {} |
| 468 | |
| 469 | template <class _Tuple, |
| 470 | class = typename enable_if |
| 471 | < |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 472 | __tuple_convertible<_Tuple, tuple<_Tp...> >::value |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 473 | >::type |
| 474 | > |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 475 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 476 | __tuple_impl(_Tuple&& __t) |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 477 | : __tuple_leaf<_Indx, _Tp>(_VSTD::forward<typename tuple_element<_Indx, |
| 478 | typename __make_tuple_types<_Tuple>::type>::type>(_VSTD::get<_Indx>(__t)))... |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 479 | {} |
| 480 | |
| 481 | template <class _Alloc, class _Tuple, |
| 482 | class = typename enable_if |
| 483 | < |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 484 | __tuple_convertible<_Tuple, tuple<_Tp...> >::value |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 485 | >::type |
| 486 | > |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 487 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 488 | __tuple_impl(allocator_arg_t, const _Alloc& __a, _Tuple&& __t) |
| 489 | : __tuple_leaf<_Indx, _Tp>(__uses_alloc_ctor<_Tp, _Alloc, typename tuple_element<_Indx, |
Howard Hinnant | 324bb03 | 2010-08-22 00:02:43 +0000 | [diff] [blame] | 490 | typename __make_tuple_types<_Tuple>::type>::type>(), __a, |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 491 | _VSTD::forward<typename tuple_element<_Indx, |
| 492 | typename __make_tuple_types<_Tuple>::type>::type>(_VSTD::get<_Indx>(__t)))... |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 493 | {} |
| 494 | |
| 495 | template <class _Tuple> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 496 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 497 | typename enable_if |
| 498 | < |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 499 | __tuple_assignable<_Tuple, tuple<_Tp...> >::value, |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 500 | __tuple_impl& |
| 501 | >::type |
| 502 | operator=(_Tuple&& __t) |
| 503 | { |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 504 | __swallow(__tuple_leaf<_Indx, _Tp>::operator=(_VSTD::forward<typename tuple_element<_Indx, |
| 505 | typename __make_tuple_types<_Tuple>::type>::type>(_VSTD::get<_Indx>(__t)))...); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 506 | return *this; |
| 507 | } |
| 508 | |
Howard Hinnant | 2848444 | 2012-02-15 20:13:52 +0000 | [diff] [blame] | 509 | _LIBCPP_INLINE_VISIBILITY |
| 510 | __tuple_impl& |
| 511 | operator=(const __tuple_impl& __t) |
| 512 | { |
| 513 | __swallow(__tuple_leaf<_Indx, _Tp>::operator=(static_cast<const __tuple_leaf<_Indx, _Tp>&>(__t).get())...); |
| 514 | return *this; |
| 515 | } |
| 516 | |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 517 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 518 | void swap(__tuple_impl& __t) |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 519 | _NOEXCEPT_(__all<__is_nothrow_swappable<_Tp>::value...>::value) |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 520 | { |
| 521 | __swallow(__tuple_leaf<_Indx, _Tp>::swap(static_cast<__tuple_leaf<_Indx, _Tp>&>(__t))...); |
| 522 | } |
| 523 | }; |
| 524 | |
| 525 | template <class ..._Tp> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 526 | class _LIBCPP_VISIBLE tuple |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 527 | { |
| 528 | typedef __tuple_impl<typename __make_tuple_indices<sizeof...(_Tp)>::type, _Tp...> base; |
| 529 | |
| 530 | base base_; |
| 531 | |
| 532 | template <size_t _Jp, class ..._Up> friend |
Howard Hinnant | ec3773c | 2011-12-01 20:21:04 +0000 | [diff] [blame] | 533 | typename tuple_element<_Jp, tuple<_Up...> >::type& get(tuple<_Up...>&) _NOEXCEPT; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 534 | template <size_t _Jp, class ..._Up> friend |
Howard Hinnant | ec3773c | 2011-12-01 20:21:04 +0000 | [diff] [blame] | 535 | const typename tuple_element<_Jp, tuple<_Up...> >::type& get(const tuple<_Up...>&) _NOEXCEPT; |
Howard Hinnant | cd2254b | 2010-11-17 19:52:17 +0000 | [diff] [blame] | 536 | template <size_t _Jp, class ..._Up> friend |
Howard Hinnant | ec3773c | 2011-12-01 20:21:04 +0000 | [diff] [blame] | 537 | typename tuple_element<_Jp, tuple<_Up...> >::type&& get(tuple<_Up...>&&) _NOEXCEPT; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 538 | public: |
| 539 | |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 540 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | 4eebfc3 | 2012-07-06 20:50:27 +0000 | [diff] [blame^] | 541 | _LIBCPP_CONSTEXPR tuple() |
| 542 | _NOEXCEPT_(__all<is_nothrow_default_constructible<_Tp>::value...>::value) {} |
Howard Hinnant | 5394c1e | 2012-07-06 20:39:45 +0000 | [diff] [blame] | 543 | |
| 544 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 545 | explicit tuple(const _Tp& ... __t) |
| 546 | : base_(typename __make_tuple_indices<sizeof...(_Tp)>::type(), |
| 547 | typename __make_tuple_types<tuple, sizeof...(_Tp)>::type(), |
| 548 | typename __make_tuple_indices<0>::type(), |
| 549 | typename __make_tuple_types<tuple, 0>::type(), |
| 550 | __t... |
| 551 | ) {} |
| 552 | |
| 553 | template <class _Alloc> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 554 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 555 | tuple(allocator_arg_t, const _Alloc& __a, const _Tp& ... __t) |
| 556 | : base_(allocator_arg_t(), __a, |
| 557 | typename __make_tuple_indices<sizeof...(_Tp)>::type(), |
| 558 | typename __make_tuple_types<tuple, sizeof...(_Tp)>::type(), |
| 559 | typename __make_tuple_indices<0>::type(), |
| 560 | typename __make_tuple_types<tuple, 0>::type(), |
| 561 | __t... |
| 562 | ) {} |
| 563 | |
| 564 | template <class ..._Up, |
Howard Hinnant | dc1345f | 2012-04-01 23:10:42 +0000 | [diff] [blame] | 565 | typename enable_if |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 566 | < |
| 567 | sizeof...(_Up) <= sizeof...(_Tp) && |
| 568 | __tuple_convertible |
| 569 | < |
| 570 | tuple<_Up...>, |
| 571 | typename __make_tuple_types<tuple, |
| 572 | sizeof...(_Up) < sizeof...(_Tp) ? |
| 573 | sizeof...(_Up) : |
| 574 | sizeof...(_Tp)>::type |
Howard Hinnant | dc1345f | 2012-04-01 23:10:42 +0000 | [diff] [blame] | 575 | >::value, |
| 576 | bool |
| 577 | >::type = false |
| 578 | > |
| 579 | _LIBCPP_INLINE_VISIBILITY |
| 580 | tuple(_Up&&... __u) |
| 581 | : base_(typename __make_tuple_indices<sizeof...(_Up)>::type(), |
| 582 | typename __make_tuple_types<tuple, sizeof...(_Up)>::type(), |
| 583 | typename __make_tuple_indices<sizeof...(_Tp), sizeof...(_Up)>::type(), |
| 584 | typename __make_tuple_types<tuple, sizeof...(_Tp), sizeof...(_Up)>::type(), |
| 585 | _VSTD::forward<_Up>(__u)...) {} |
| 586 | |
| 587 | template <class ..._Up, |
| 588 | typename enable_if |
| 589 | < |
| 590 | sizeof...(_Up) <= sizeof...(_Tp) && |
| 591 | __tuple_constructible |
| 592 | < |
| 593 | tuple<_Up...>, |
| 594 | typename __make_tuple_types<tuple, |
| 595 | sizeof...(_Up) < sizeof...(_Tp) ? |
| 596 | sizeof...(_Up) : |
| 597 | sizeof...(_Tp)>::type |
| 598 | >::value && |
| 599 | !__tuple_convertible |
| 600 | < |
| 601 | tuple<_Up...>, |
| 602 | typename __make_tuple_types<tuple, |
| 603 | sizeof...(_Up) < sizeof...(_Tp) ? |
| 604 | sizeof...(_Up) : |
| 605 | sizeof...(_Tp)>::type |
| 606 | >::value, |
| 607 | bool |
| 608 | >::type =false |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 609 | > |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 610 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 611 | explicit |
| 612 | tuple(_Up&&... __u) |
| 613 | : base_(typename __make_tuple_indices<sizeof...(_Up)>::type(), |
| 614 | typename __make_tuple_types<tuple, sizeof...(_Up)>::type(), |
| 615 | typename __make_tuple_indices<sizeof...(_Tp), sizeof...(_Up)>::type(), |
| 616 | typename __make_tuple_types<tuple, sizeof...(_Tp), sizeof...(_Up)>::type(), |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 617 | _VSTD::forward<_Up>(__u)...) {} |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 618 | |
| 619 | template <class _Alloc, class ..._Up, |
| 620 | class = typename enable_if |
| 621 | < |
| 622 | sizeof...(_Up) <= sizeof...(_Tp) && |
| 623 | __tuple_convertible |
| 624 | < |
| 625 | tuple<_Up...>, |
| 626 | typename __make_tuple_types<tuple, |
| 627 | sizeof...(_Up) < sizeof...(_Tp) ? |
| 628 | sizeof...(_Up) : |
| 629 | sizeof...(_Tp)>::type |
| 630 | >::value |
| 631 | >::type |
| 632 | > |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 633 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 634 | tuple(allocator_arg_t, const _Alloc& __a, _Up&&... __u) |
| 635 | : base_(allocator_arg_t(), __a, |
| 636 | typename __make_tuple_indices<sizeof...(_Up)>::type(), |
| 637 | typename __make_tuple_types<tuple, sizeof...(_Up)>::type(), |
| 638 | typename __make_tuple_indices<sizeof...(_Tp), sizeof...(_Up)>::type(), |
| 639 | typename __make_tuple_types<tuple, sizeof...(_Tp), sizeof...(_Up)>::type(), |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 640 | _VSTD::forward<_Up>(__u)...) {} |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 641 | |
| 642 | template <class _Tuple, |
Howard Hinnant | dc1345f | 2012-04-01 23:10:42 +0000 | [diff] [blame] | 643 | typename enable_if |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 644 | < |
Howard Hinnant | dc1345f | 2012-04-01 23:10:42 +0000 | [diff] [blame] | 645 | __tuple_convertible<_Tuple, tuple>::value, |
| 646 | bool |
| 647 | >::type = false |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 648 | > |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 649 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 650 | tuple(_Tuple&& __t) |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 651 | : base_(_VSTD::forward<_Tuple>(__t)) {} |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 652 | |
Howard Hinnant | dc1345f | 2012-04-01 23:10:42 +0000 | [diff] [blame] | 653 | template <class _Tuple, |
| 654 | typename enable_if |
| 655 | < |
| 656 | __tuple_constructible<_Tuple, tuple>::value && |
| 657 | !__tuple_convertible<_Tuple, tuple>::value, |
| 658 | bool |
| 659 | >::type = false |
| 660 | > |
| 661 | _LIBCPP_INLINE_VISIBILITY |
| 662 | explicit |
| 663 | tuple(_Tuple&& __t) |
| 664 | : base_(_VSTD::forward<_Tuple>(__t)) {} |
| 665 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 666 | template <class _Alloc, class _Tuple, |
| 667 | class = typename enable_if |
| 668 | < |
| 669 | __tuple_convertible<_Tuple, tuple>::value |
| 670 | >::type |
| 671 | > |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 672 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 673 | tuple(allocator_arg_t, const _Alloc& __a, _Tuple&& __t) |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 674 | : base_(allocator_arg_t(), __a, _VSTD::forward<_Tuple>(__t)) {} |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 675 | |
| 676 | template <class _Tuple, |
| 677 | class = typename enable_if |
| 678 | < |
| 679 | __tuple_assignable<_Tuple, tuple>::value |
| 680 | >::type |
| 681 | > |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 682 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 683 | tuple& |
| 684 | operator=(_Tuple&& __t) |
| 685 | { |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 686 | base_.operator=(_VSTD::forward<_Tuple>(__t)); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 687 | return *this; |
| 688 | } |
| 689 | |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 690 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 691 | void swap(tuple& __t) _NOEXCEPT_(__all<__is_nothrow_swappable<_Tp>::value...>::value) |
| 692 | {base_.swap(__t.base_);} |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 693 | }; |
| 694 | |
| 695 | template <> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 696 | class _LIBCPP_VISIBLE tuple<> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 697 | { |
| 698 | public: |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 699 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | 4eebfc3 | 2012-07-06 20:50:27 +0000 | [diff] [blame^] | 700 | _LIBCPP_CONSTEXPR tuple() _NOEXCEPT {} |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 701 | template <class _Alloc> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 702 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 703 | tuple(allocator_arg_t, const _Alloc&) {} |
| 704 | template <class _Alloc> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 705 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 706 | tuple(allocator_arg_t, const _Alloc&, const tuple&) {} |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 707 | template <class _Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 708 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 709 | tuple(array<_Up, 0>) {} |
| 710 | template <class _Alloc, class _Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 711 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 712 | tuple(allocator_arg_t, const _Alloc&, array<_Up, 0>) {} |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 713 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 714 | void swap(tuple&) _NOEXCEPT {} |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 715 | }; |
| 716 | |
| 717 | template <class ..._Tp> |
| 718 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | aabf287 | 2011-06-01 19:59:32 +0000 | [diff] [blame] | 719 | typename enable_if |
| 720 | < |
| 721 | __all<__is_swappable<_Tp>::value...>::value, |
| 722 | void |
| 723 | >::type |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 724 | swap(tuple<_Tp...>& __t, tuple<_Tp...>& __u) |
| 725 | _NOEXCEPT_(__all<__is_nothrow_swappable<_Tp>::value...>::value) |
| 726 | {__t.swap(__u);} |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 727 | |
| 728 | // get |
| 729 | |
| 730 | template <size_t _Ip, class ..._Tp> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 731 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 732 | typename tuple_element<_Ip, tuple<_Tp...> >::type& |
Howard Hinnant | ec3773c | 2011-12-01 20:21:04 +0000 | [diff] [blame] | 733 | get(tuple<_Tp...>& __t) _NOEXCEPT |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 734 | { |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 735 | typedef typename tuple_element<_Ip, tuple<_Tp...> >::type type; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 736 | return static_cast<__tuple_leaf<_Ip, type>&>(__t.base_).get(); |
| 737 | } |
| 738 | |
| 739 | template <size_t _Ip, class ..._Tp> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 740 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 741 | const typename tuple_element<_Ip, tuple<_Tp...> >::type& |
Howard Hinnant | ec3773c | 2011-12-01 20:21:04 +0000 | [diff] [blame] | 742 | get(const tuple<_Tp...>& __t) _NOEXCEPT |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 743 | { |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 744 | typedef typename tuple_element<_Ip, tuple<_Tp...> >::type type; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 745 | return static_cast<const __tuple_leaf<_Ip, type>&>(__t.base_).get(); |
| 746 | } |
| 747 | |
Howard Hinnant | cd2254b | 2010-11-17 19:52:17 +0000 | [diff] [blame] | 748 | template <size_t _Ip, class ..._Tp> |
| 749 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 750 | typename tuple_element<_Ip, tuple<_Tp...> >::type&& |
Howard Hinnant | ec3773c | 2011-12-01 20:21:04 +0000 | [diff] [blame] | 751 | get(tuple<_Tp...>&& __t) _NOEXCEPT |
Howard Hinnant | cd2254b | 2010-11-17 19:52:17 +0000 | [diff] [blame] | 752 | { |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 753 | typedef typename tuple_element<_Ip, tuple<_Tp...> >::type type; |
Howard Hinnant | 56a85ca | 2011-01-25 16:31:30 +0000 | [diff] [blame] | 754 | return static_cast<type&&>( |
Douglas Gregor | 6c66994 | 2011-01-25 16:14:21 +0000 | [diff] [blame] | 755 | static_cast<__tuple_leaf<_Ip, type>&&>(__t.base_).get()); |
Howard Hinnant | cd2254b | 2010-11-17 19:52:17 +0000 | [diff] [blame] | 756 | } |
| 757 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 758 | // tie |
| 759 | |
| 760 | template <class ..._Tp> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 761 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 762 | tuple<_Tp&...> |
| 763 | tie(_Tp&... __t) |
| 764 | { |
| 765 | return tuple<_Tp&...>(__t...); |
| 766 | } |
| 767 | |
| 768 | template <class _Up> |
| 769 | struct __ignore_t |
| 770 | { |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 771 | template <class _Tp> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 772 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 773 | const __ignore_t& operator=(_Tp&&) const {return *this;} |
| 774 | }; |
| 775 | |
| 776 | namespace { const __ignore_t<unsigned char> ignore = __ignore_t<unsigned char>(); } |
| 777 | |
| 778 | template <class _Tp> class reference_wrapper; |
| 779 | |
| 780 | template <class _Tp> |
| 781 | struct ___make_tuple_return |
| 782 | { |
| 783 | typedef _Tp type; |
| 784 | }; |
| 785 | |
| 786 | template <class _Tp> |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 787 | struct ___make_tuple_return<reference_wrapper<_Tp> > |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 788 | { |
| 789 | typedef _Tp& type; |
| 790 | }; |
| 791 | |
| 792 | template <class _Tp> |
| 793 | struct __make_tuple_return |
| 794 | { |
| 795 | typedef typename ___make_tuple_return<typename decay<_Tp>::type>::type type; |
| 796 | }; |
| 797 | |
| 798 | template <class... _Tp> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 799 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 800 | tuple<typename __make_tuple_return<_Tp>::type...> |
| 801 | make_tuple(_Tp&&... __t) |
| 802 | { |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 803 | return tuple<typename __make_tuple_return<_Tp>::type...>(_VSTD::forward<_Tp>(__t)...); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 804 | } |
| 805 | |
Howard Hinnant | 3c1ffba | 2010-08-19 18:59:38 +0000 | [diff] [blame] | 806 | template <class... _Tp> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 807 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | 3c1ffba | 2010-08-19 18:59:38 +0000 | [diff] [blame] | 808 | tuple<_Tp&&...> |
| 809 | forward_as_tuple(_Tp&&... __t) |
| 810 | { |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 811 | return tuple<_Tp&&...>(_VSTD::forward<_Tp>(__t)...); |
Howard Hinnant | 3c1ffba | 2010-08-19 18:59:38 +0000 | [diff] [blame] | 812 | } |
| 813 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 814 | template <size_t _Ip> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 815 | struct __tuple_equal |
| 816 | { |
| 817 | template <class _Tp, class _Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 818 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 819 | bool operator()(const _Tp& __x, const _Up& __y) |
| 820 | { |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 821 | return __tuple_equal<_Ip - 1>()(__x, __y) && get<_Ip-1>(__x) == get<_Ip-1>(__y); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 822 | } |
| 823 | }; |
| 824 | |
| 825 | template <> |
| 826 | struct __tuple_equal<0> |
| 827 | { |
| 828 | template <class _Tp, class _Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 829 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 830 | bool operator()(const _Tp&, const _Up&) |
| 831 | { |
| 832 | return true; |
| 833 | } |
| 834 | }; |
| 835 | |
| 836 | template <class ..._Tp, class ..._Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 837 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 838 | bool |
| 839 | operator==(const tuple<_Tp...>& __x, const tuple<_Up...>& __y) |
| 840 | { |
| 841 | return __tuple_equal<sizeof...(_Tp)>()(__x, __y); |
| 842 | } |
| 843 | |
| 844 | template <class ..._Tp, class ..._Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 845 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 846 | bool |
| 847 | operator!=(const tuple<_Tp...>& __x, const tuple<_Up...>& __y) |
| 848 | { |
| 849 | return !(__x == __y); |
| 850 | } |
| 851 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 852 | template <size_t _Ip> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 853 | struct __tuple_less |
| 854 | { |
| 855 | template <class _Tp, class _Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 856 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 857 | bool operator()(const _Tp& __x, const _Up& __y) |
| 858 | { |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 859 | return __tuple_less<_Ip-1>()(__x, __y) || |
| 860 | (!__tuple_less<_Ip-1>()(__y, __x) && get<_Ip-1>(__x) < get<_Ip-1>(__y)); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 861 | } |
| 862 | }; |
| 863 | |
| 864 | template <> |
| 865 | struct __tuple_less<0> |
| 866 | { |
| 867 | template <class _Tp, class _Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 868 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 869 | bool operator()(const _Tp&, const _Up&) |
| 870 | { |
| 871 | return false; |
| 872 | } |
| 873 | }; |
| 874 | |
| 875 | template <class ..._Tp, class ..._Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 876 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 877 | bool |
| 878 | operator<(const tuple<_Tp...>& __x, const tuple<_Up...>& __y) |
| 879 | { |
| 880 | return __tuple_less<sizeof...(_Tp)>()(__x, __y); |
| 881 | } |
| 882 | |
| 883 | template <class ..._Tp, class ..._Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 884 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 885 | bool |
| 886 | operator>(const tuple<_Tp...>& __x, const tuple<_Up...>& __y) |
| 887 | { |
| 888 | return __y < __x; |
| 889 | } |
| 890 | |
| 891 | template <class ..._Tp, class ..._Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 892 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 893 | bool |
| 894 | operator>=(const tuple<_Tp...>& __x, const tuple<_Up...>& __y) |
| 895 | { |
| 896 | return !(__x < __y); |
| 897 | } |
| 898 | |
| 899 | template <class ..._Tp, class ..._Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 900 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 901 | bool |
| 902 | operator<=(const tuple<_Tp...>& __x, const tuple<_Up...>& __y) |
| 903 | { |
| 904 | return !(__y < __x); |
| 905 | } |
| 906 | |
| 907 | // tuple_cat |
| 908 | |
Howard Hinnant | 0e1493e | 2010-12-11 20:47:50 +0000 | [diff] [blame] | 909 | template <class _Tp, class _Up> struct __tuple_cat_type; |
| 910 | |
| 911 | template <class ..._Ttypes, class ..._Utypes> |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 912 | struct __tuple_cat_type<tuple<_Ttypes...>, __tuple_types<_Utypes...> > |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 913 | { |
Howard Hinnant | 0e1493e | 2010-12-11 20:47:50 +0000 | [diff] [blame] | 914 | typedef tuple<_Ttypes..., _Utypes...> type; |
| 915 | }; |
| 916 | |
| 917 | template <class _ResultTuple, bool _Is_Tuple0TupleLike, class ..._Tuples> |
| 918 | struct __tuple_cat_return_1 |
| 919 | { |
| 920 | }; |
| 921 | |
| 922 | template <class ..._Types, class _Tuple0> |
| 923 | struct __tuple_cat_return_1<tuple<_Types...>, true, _Tuple0> |
| 924 | { |
| 925 | typedef typename __tuple_cat_type<tuple<_Types...>, |
| 926 | typename __make_tuple_types<typename remove_reference<_Tuple0>::type>::type>::type |
| 927 | type; |
| 928 | }; |
| 929 | |
| 930 | template <class ..._Types, class _Tuple0, class _Tuple1, class ..._Tuples> |
| 931 | struct __tuple_cat_return_1<tuple<_Types...>, true, _Tuple0, _Tuple1, _Tuples...> |
| 932 | : public __tuple_cat_return_1< |
| 933 | typename __tuple_cat_type< |
| 934 | tuple<_Types...>, |
| 935 | typename __make_tuple_types<typename remove_reference<_Tuple0>::type>::type |
| 936 | >::type, |
| 937 | __tuple_like<typename remove_reference<_Tuple1>::type>::value, |
| 938 | _Tuple1, _Tuples...> |
| 939 | { |
| 940 | }; |
| 941 | |
| 942 | template <class ..._Tuples> struct __tuple_cat_return; |
| 943 | |
| 944 | template <class _Tuple0, class ..._Tuples> |
| 945 | struct __tuple_cat_return<_Tuple0, _Tuples...> |
| 946 | : public __tuple_cat_return_1<tuple<>, |
| 947 | __tuple_like<typename remove_reference<_Tuple0>::type>::value, _Tuple0, |
| 948 | _Tuples...> |
| 949 | { |
| 950 | }; |
| 951 | |
| 952 | template <> |
| 953 | struct __tuple_cat_return<> |
| 954 | { |
| 955 | typedef tuple<> type; |
| 956 | }; |
| 957 | |
| 958 | inline _LIBCPP_INLINE_VISIBILITY |
| 959 | tuple<> |
| 960 | tuple_cat() |
| 961 | { |
| 962 | return tuple<>(); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 963 | } |
| 964 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 965 | template <class _Rp, class _Indices, class _Tuple0, class ..._Tuples> |
Howard Hinnant | e48e366 | 2010-12-12 23:04:37 +0000 | [diff] [blame] | 966 | struct __tuple_cat_return_ref_imp; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 967 | |
Howard Hinnant | e48e366 | 2010-12-12 23:04:37 +0000 | [diff] [blame] | 968 | template <class ..._Types, size_t ..._I0, class _Tuple0> |
| 969 | struct __tuple_cat_return_ref_imp<tuple<_Types...>, __tuple_indices<_I0...>, _Tuple0> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 970 | { |
Howard Hinnant | 0e1493e | 2010-12-11 20:47:50 +0000 | [diff] [blame] | 971 | typedef typename remove_reference<_Tuple0>::type _T0; |
Howard Hinnant | e48e366 | 2010-12-12 23:04:37 +0000 | [diff] [blame] | 972 | typedef tuple<_Types..., typename __apply_cv<_Tuple0, |
| 973 | typename tuple_element<_I0, _T0>::type>::type&&...> type; |
| 974 | }; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 975 | |
Howard Hinnant | e48e366 | 2010-12-12 23:04:37 +0000 | [diff] [blame] | 976 | template <class ..._Types, size_t ..._I0, class _Tuple0, class _Tuple1, class ..._Tuples> |
| 977 | struct __tuple_cat_return_ref_imp<tuple<_Types...>, __tuple_indices<_I0...>, |
| 978 | _Tuple0, _Tuple1, _Tuples...> |
| 979 | : public __tuple_cat_return_ref_imp< |
| 980 | tuple<_Types..., typename __apply_cv<_Tuple0, |
| 981 | typename tuple_element<_I0, |
| 982 | typename remove_reference<_Tuple0>::type>::type>::type&&...>, |
| 983 | typename __make_tuple_indices<tuple_size<typename |
| 984 | remove_reference<_Tuple1>::type>::value>::type, |
| 985 | _Tuple1, _Tuples...> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 986 | { |
Howard Hinnant | e48e366 | 2010-12-12 23:04:37 +0000 | [diff] [blame] | 987 | }; |
| 988 | |
| 989 | template <class _Tuple0, class ..._Tuples> |
| 990 | struct __tuple_cat_return_ref |
| 991 | : public __tuple_cat_return_ref_imp<tuple<>, |
| 992 | typename __make_tuple_indices< |
| 993 | tuple_size<typename remove_reference<_Tuple0>::type>::value |
| 994 | >::type, _Tuple0, _Tuples...> |
| 995 | { |
| 996 | }; |
| 997 | |
| 998 | template <class _Types, class _I0, class _J0> |
| 999 | struct __tuple_cat; |
| 1000 | |
| 1001 | template <class ..._Types, size_t ..._I0, size_t ..._J0> |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 1002 | struct __tuple_cat<tuple<_Types...>, __tuple_indices<_I0...>, __tuple_indices<_J0...> > |
Howard Hinnant | e48e366 | 2010-12-12 23:04:37 +0000 | [diff] [blame] | 1003 | { |
| 1004 | template <class _Tuple0> |
| 1005 | _LIBCPP_INLINE_VISIBILITY |
| 1006 | typename __tuple_cat_return_ref<tuple<_Types...>&&, _Tuple0&&>::type |
| 1007 | operator()(tuple<_Types...> __t, _Tuple0&& __t0) |
| 1008 | { |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 1009 | return _VSTD::forward_as_tuple(_VSTD::forward<_Types>(get<_I0>(__t))..., |
| 1010 | get<_J0>(_VSTD::forward<_Tuple0>(__t0))...); |
Howard Hinnant | e48e366 | 2010-12-12 23:04:37 +0000 | [diff] [blame] | 1011 | } |
| 1012 | |
| 1013 | template <class _Tuple0, class _Tuple1, class ..._Tuples> |
| 1014 | _LIBCPP_INLINE_VISIBILITY |
| 1015 | typename __tuple_cat_return_ref<tuple<_Types...>&&, _Tuple0&&, _Tuple1&&, _Tuples&&...>::type |
| 1016 | operator()(tuple<_Types...> __t, _Tuple0&& __t0, _Tuple1&& __t1, _Tuples&& ...__tpls) |
| 1017 | { |
| 1018 | typedef typename remove_reference<_Tuple0>::type _T0; |
| 1019 | typedef typename remove_reference<_Tuple1>::type _T1; |
| 1020 | return __tuple_cat< |
| 1021 | tuple<_Types..., typename __apply_cv<_Tuple0, typename tuple_element<_J0, _T0>::type>::type&&...>, |
| 1022 | typename __make_tuple_indices<sizeof ...(_Types) + tuple_size<_T0>::value>::type, |
| 1023 | typename __make_tuple_indices<tuple_size<_T1>::value>::type>() |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 1024 | (_VSTD::forward_as_tuple( |
| 1025 | _VSTD::forward<_Types>(get<_I0>(__t))..., |
| 1026 | get<_J0>(_VSTD::forward<_Tuple0>(__t0))... |
Howard Hinnant | e48e366 | 2010-12-12 23:04:37 +0000 | [diff] [blame] | 1027 | ), |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 1028 | _VSTD::forward<_Tuple1>(__t1), |
| 1029 | _VSTD::forward<_Tuples>(__tpls)...); |
Howard Hinnant | e48e366 | 2010-12-12 23:04:37 +0000 | [diff] [blame] | 1030 | } |
| 1031 | }; |
| 1032 | |
| 1033 | template <class _Tuple0, class... _Tuples> |
| 1034 | inline _LIBCPP_INLINE_VISIBILITY |
| 1035 | typename __tuple_cat_return<_Tuple0, _Tuples...>::type |
| 1036 | tuple_cat(_Tuple0&& __t0, _Tuples&&... __tpls) |
| 1037 | { |
| 1038 | typedef typename remove_reference<_Tuple0>::type _T0; |
| 1039 | return __tuple_cat<tuple<>, __tuple_indices<>, |
| 1040 | typename __make_tuple_indices<tuple_size<_T0>::value>::type>() |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 1041 | (tuple<>(), _VSTD::forward<_Tuple0>(__t0), |
| 1042 | _VSTD::forward<_Tuples>(__tpls)...); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1043 | } |
| 1044 | |
| 1045 | template <class ..._Tp, class _Alloc> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 1046 | struct _LIBCPP_VISIBLE uses_allocator<tuple<_Tp...>, _Alloc> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1047 | : true_type {}; |
| 1048 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1049 | template <class _T1, class _T2> |
| 1050 | template <class... _Args1, class... _Args2, size_t ..._I1, size_t ..._I2> |
| 1051 | inline _LIBCPP_INLINE_VISIBILITY |
| 1052 | pair<_T1, _T2>::pair(piecewise_construct_t, |
| 1053 | tuple<_Args1...>& __first_args, tuple<_Args2...>& __second_args, |
| 1054 | __tuple_indices<_I1...>, __tuple_indices<_I2...>) |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 1055 | : first(_VSTD::forward<_Args1>(get<_I1>( __first_args))...), |
| 1056 | second(_VSTD::forward<_Args2>(get<_I2>(__second_args))...) |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1057 | { |
| 1058 | } |
| 1059 | |
Howard Hinnant | 324bb03 | 2010-08-22 00:02:43 +0000 | [diff] [blame] | 1060 | #endif // _LIBCPP_HAS_NO_VARIADICS |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1061 | |
| 1062 | _LIBCPP_END_NAMESPACE_STD |
| 1063 | |
| 1064 | #endif // _LIBCPP_TUPLE |