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> |
| 119 | #include <memory> |
| 120 | #include <type_traits> |
| 121 | |
| 122 | #pragma GCC system_header |
| 123 | |
| 124 | _LIBCPP_BEGIN_NAMESPACE_STD |
| 125 | |
| 126 | #ifndef _LIBCPP_HAS_NO_VARIADICS |
| 127 | |
| 128 | // tuple_size |
| 129 | |
| 130 | template <class ..._Tp> |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 131 | class _LIBCPP_VISIBLE tuple_size<tuple<_Tp...> > |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 132 | : public integral_constant<size_t, sizeof...(_Tp)> |
| 133 | { |
| 134 | }; |
| 135 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 136 | // tuple_element |
| 137 | |
| 138 | template <size_t _Ip, class ..._Tp> |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 139 | class _LIBCPP_VISIBLE tuple_element<_Ip, tuple<_Tp...> > |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 140 | { |
| 141 | public: |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 142 | typedef typename tuple_element<_Ip, __tuple_types<_Tp...> >::type type; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 143 | }; |
| 144 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 145 | // __tuple_leaf |
| 146 | |
| 147 | template <size_t _Ip, class _Hp, bool=is_empty<_Hp>::value> |
| 148 | class __tuple_leaf; |
| 149 | |
| 150 | template <size_t _Ip, class _Hp, bool _Ep> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 151 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 152 | 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] | 153 | _NOEXCEPT_(__is_nothrow_swappable<_Hp>::value) |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 154 | { |
| 155 | swap(__x.get(), __y.get()); |
| 156 | } |
| 157 | |
| 158 | template <size_t _Ip, class _Hp, bool> |
| 159 | class __tuple_leaf |
| 160 | { |
| 161 | _Hp value; |
| 162 | |
| 163 | __tuple_leaf& operator=(const __tuple_leaf&); |
| 164 | public: |
| 165 | _LIBCPP_INLINE_VISIBILITY __tuple_leaf() : value() |
| 166 | {static_assert(!is_reference<_Hp>::value, |
| 167 | "Attempted to default construct a reference element in a tuple");} |
| 168 | |
| 169 | template <class _Alloc> |
| 170 | _LIBCPP_INLINE_VISIBILITY |
| 171 | __tuple_leaf(integral_constant<int, 0>, const _Alloc&) |
| 172 | : value() |
| 173 | {static_assert(!is_reference<_Hp>::value, |
| 174 | "Attempted to default construct a reference element in a tuple");} |
| 175 | |
| 176 | template <class _Alloc> |
| 177 | _LIBCPP_INLINE_VISIBILITY |
| 178 | __tuple_leaf(integral_constant<int, 1>, const _Alloc& __a) |
| 179 | : value(allocator_arg_t(), __a) |
| 180 | {static_assert(!is_reference<_Hp>::value, |
| 181 | "Attempted to default construct a reference element in a tuple");} |
| 182 | |
| 183 | template <class _Alloc> |
| 184 | _LIBCPP_INLINE_VISIBILITY |
| 185 | __tuple_leaf(integral_constant<int, 2>, const _Alloc& __a) |
| 186 | : value(__a) |
| 187 | {static_assert(!is_reference<_Hp>::value, |
| 188 | "Attempted to default construct a reference element in a tuple");} |
| 189 | |
Howard Hinnant | e049cc5 | 2010-09-27 17:54:17 +0000 | [diff] [blame] | 190 | template <class _Tp, |
| 191 | class = typename enable_if<is_constructible<_Hp, _Tp>::value>::type> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 192 | _LIBCPP_INLINE_VISIBILITY |
| 193 | explicit __tuple_leaf(_Tp&& __t) |
| 194 | : value(_STD::forward<_Tp>(__t)) |
Howard Hinnant | e049cc5 | 2010-09-27 17:54:17 +0000 | [diff] [blame] | 195 | {static_assert(!is_reference<_Hp>::value || |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 196 | is_lvalue_reference<_Hp>::value && |
| 197 | (is_lvalue_reference<_Tp>::value || |
| 198 | is_same<typename remove_reference<_Tp>::type, |
| 199 | reference_wrapper< |
| 200 | typename remove_reference<_Hp>::type |
| 201 | > |
Howard Hinnant | e049cc5 | 2010-09-27 17:54:17 +0000 | [diff] [blame] | 202 | >::value) || |
| 203 | (is_rvalue_reference<_Hp>::value && |
| 204 | !is_lvalue_reference<_Tp>::value), |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 205 | "Attempted to construct a reference element in a tuple with an rvalue");} |
| 206 | |
| 207 | template <class _Tp, class _Alloc> |
| 208 | _LIBCPP_INLINE_VISIBILITY |
| 209 | explicit __tuple_leaf(integral_constant<int, 0>, const _Alloc&, _Tp&& __t) |
| 210 | : value(_STD::forward<_Tp>(__t)) |
| 211 | {static_assert(!is_lvalue_reference<_Hp>::value || |
| 212 | is_lvalue_reference<_Hp>::value && |
| 213 | (is_lvalue_reference<_Tp>::value || |
| 214 | is_same<typename remove_reference<_Tp>::type, |
| 215 | reference_wrapper< |
| 216 | typename remove_reference<_Hp>::type |
| 217 | > |
| 218 | >::value), |
| 219 | "Attempted to construct a reference element in a tuple with an rvalue");} |
| 220 | |
| 221 | template <class _Tp, class _Alloc> |
| 222 | _LIBCPP_INLINE_VISIBILITY |
| 223 | explicit __tuple_leaf(integral_constant<int, 1>, const _Alloc& __a, _Tp&& __t) |
| 224 | : value(allocator_arg_t(), __a, _STD::forward<_Tp>(__t)) |
| 225 | {static_assert(!is_lvalue_reference<_Hp>::value || |
| 226 | is_lvalue_reference<_Hp>::value && |
| 227 | (is_lvalue_reference<_Tp>::value || |
| 228 | is_same<typename remove_reference<_Tp>::type, |
| 229 | reference_wrapper< |
| 230 | typename remove_reference<_Hp>::type |
| 231 | > |
| 232 | >::value), |
| 233 | "Attempted to construct a reference element in a tuple with an rvalue");} |
| 234 | |
| 235 | template <class _Tp, class _Alloc> |
| 236 | _LIBCPP_INLINE_VISIBILITY |
| 237 | explicit __tuple_leaf(integral_constant<int, 2>, const _Alloc& __a, _Tp&& __t) |
| 238 | : value(_STD::forward<_Tp>(__t), __a) |
| 239 | {static_assert(!is_lvalue_reference<_Hp>::value || |
| 240 | is_lvalue_reference<_Hp>::value && |
| 241 | (is_lvalue_reference<_Tp>::value || |
| 242 | is_same<typename remove_reference<_Tp>::type, |
| 243 | reference_wrapper< |
| 244 | typename remove_reference<_Hp>::type |
| 245 | > |
| 246 | >::value), |
| 247 | "Attempted to construct a reference element in a tuple with an rvalue");} |
| 248 | |
Howard Hinnant | e049cc5 | 2010-09-27 17:54:17 +0000 | [diff] [blame] | 249 | __tuple_leaf(const __tuple_leaf& __t) |
| 250 | : value(__t.get()) |
| 251 | {static_assert(!is_rvalue_reference<_Hp>::value, "Can not copy a tuple with rvalue reference member");} |
| 252 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 253 | template <class _Tp> |
| 254 | _LIBCPP_INLINE_VISIBILITY |
| 255 | explicit __tuple_leaf(const __tuple_leaf<_Ip, _Tp>& __t) |
| 256 | : value(__t.get()) {} |
| 257 | |
| 258 | template <class _Tp> |
| 259 | _LIBCPP_INLINE_VISIBILITY |
| 260 | __tuple_leaf& |
| 261 | operator=(_Tp&& __t) |
| 262 | { |
| 263 | value = _STD::forward<_Tp>(__t); |
| 264 | return *this; |
| 265 | } |
| 266 | |
| 267 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 268 | int swap(__tuple_leaf& __t) _NOEXCEPT_(__is_nothrow_swappable<__tuple_leaf>::value) |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 269 | { |
| 270 | _STD::swap(*this, __t); |
| 271 | return 0; |
| 272 | } |
| 273 | |
| 274 | _LIBCPP_INLINE_VISIBILITY _Hp& get() {return value;} |
| 275 | _LIBCPP_INLINE_VISIBILITY const _Hp& get() const {return value;} |
| 276 | }; |
| 277 | |
| 278 | template <size_t _Ip, class _Hp> |
| 279 | class __tuple_leaf<_Ip, _Hp, true> |
| 280 | : private _Hp |
| 281 | { |
| 282 | |
| 283 | __tuple_leaf& operator=(const __tuple_leaf&); |
| 284 | public: |
| 285 | _LIBCPP_INLINE_VISIBILITY __tuple_leaf() {} |
| 286 | |
| 287 | template <class _Alloc> |
| 288 | _LIBCPP_INLINE_VISIBILITY |
| 289 | __tuple_leaf(integral_constant<int, 0>, const _Alloc&) {} |
| 290 | |
| 291 | template <class _Alloc> |
| 292 | _LIBCPP_INLINE_VISIBILITY |
| 293 | __tuple_leaf(integral_constant<int, 1>, const _Alloc& __a) |
| 294 | : _Hp(allocator_arg_t(), __a) {} |
| 295 | |
| 296 | template <class _Alloc> |
| 297 | _LIBCPP_INLINE_VISIBILITY |
| 298 | __tuple_leaf(integral_constant<int, 2>, const _Alloc& __a) |
| 299 | : _Hp(__a) {} |
| 300 | |
Howard Hinnant | e049cc5 | 2010-09-27 17:54:17 +0000 | [diff] [blame] | 301 | template <class _Tp, |
| 302 | class = typename enable_if<is_constructible<_Hp, _Tp>::value>::type> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 303 | _LIBCPP_INLINE_VISIBILITY |
| 304 | explicit __tuple_leaf(_Tp&& __t) |
| 305 | : _Hp(_STD::forward<_Tp>(__t)) {} |
| 306 | |
| 307 | template <class _Tp, class _Alloc> |
| 308 | _LIBCPP_INLINE_VISIBILITY |
| 309 | explicit __tuple_leaf(integral_constant<int, 0>, const _Alloc&, _Tp&& __t) |
| 310 | : _Hp(_STD::forward<_Tp>(__t)) {} |
| 311 | |
| 312 | template <class _Tp, class _Alloc> |
| 313 | _LIBCPP_INLINE_VISIBILITY |
| 314 | explicit __tuple_leaf(integral_constant<int, 1>, const _Alloc& __a, _Tp&& __t) |
| 315 | : _Hp(allocator_arg_t(), __a, _STD::forward<_Tp>(__t)) {} |
| 316 | |
| 317 | template <class _Tp, class _Alloc> |
| 318 | _LIBCPP_INLINE_VISIBILITY |
| 319 | explicit __tuple_leaf(integral_constant<int, 2>, const _Alloc& __a, _Tp&& __t) |
| 320 | : _Hp(_STD::forward<_Tp>(__t), __a) {} |
| 321 | |
| 322 | template <class _Tp> |
| 323 | _LIBCPP_INLINE_VISIBILITY |
| 324 | explicit __tuple_leaf(const __tuple_leaf<_Ip, _Tp>& __t) |
| 325 | : _Hp(__t.get()) {} |
| 326 | |
| 327 | template <class _Tp> |
| 328 | _LIBCPP_INLINE_VISIBILITY |
| 329 | __tuple_leaf& |
| 330 | operator=(_Tp&& __t) |
| 331 | { |
| 332 | _Hp::operator=(_STD::forward<_Tp>(__t)); |
| 333 | return *this; |
| 334 | } |
| 335 | |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 336 | _LIBCPP_INLINE_VISIBILITY |
| 337 | int |
| 338 | swap(__tuple_leaf& __t) _NOEXCEPT_(__is_nothrow_swappable<__tuple_leaf>::value) |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 339 | { |
| 340 | _STD::swap(*this, __t); |
| 341 | return 0; |
| 342 | } |
| 343 | |
| 344 | _LIBCPP_INLINE_VISIBILITY _Hp& get() {return static_cast<_Hp&>(*this);} |
| 345 | _LIBCPP_INLINE_VISIBILITY const _Hp& get() const {return static_cast<const _Hp&>(*this);} |
| 346 | }; |
| 347 | |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 348 | template <class ..._Tp> |
| 349 | _LIBCPP_INLINE_VISIBILITY |
| 350 | void __swallow(_Tp&&...) {} |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 351 | |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 352 | template <bool ...> struct __all; |
| 353 | |
| 354 | template <> |
| 355 | struct __all<> |
| 356 | { |
| 357 | static const bool value = true; |
| 358 | }; |
| 359 | |
| 360 | template <bool _B0, bool ... _B> |
| 361 | struct __all<_B0, _B...> |
| 362 | { |
| 363 | static const bool value = _B0 && __all<_B...>::value; |
| 364 | }; |
| 365 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 366 | // __tuple_impl |
| 367 | |
| 368 | template<class _Indx, class ..._Tp> struct __tuple_impl; |
| 369 | |
| 370 | template<size_t ..._Indx, class ..._Tp> |
| 371 | struct __tuple_impl<__tuple_indices<_Indx...>, _Tp...> |
| 372 | : public __tuple_leaf<_Indx, _Tp>... |
| 373 | { |
| 374 | template <size_t ..._Uf, class ..._Tf, |
| 375 | size_t ..._Ul, class ..._Tl, class ..._Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 376 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 377 | explicit |
| 378 | __tuple_impl(__tuple_indices<_Uf...>, __tuple_types<_Tf...>, |
| 379 | __tuple_indices<_Ul...>, __tuple_types<_Tl...>, |
| 380 | _Up&&... __u) : |
| 381 | __tuple_leaf<_Uf, _Tf>(_STD::forward<_Up>(__u))..., |
| 382 | __tuple_leaf<_Ul, _Tl>()... |
| 383 | {} |
| 384 | |
| 385 | template <class _Alloc, size_t ..._Uf, class ..._Tf, |
| 386 | size_t ..._Ul, class ..._Tl, class ..._Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 387 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 388 | explicit |
| 389 | __tuple_impl(allocator_arg_t, const _Alloc& __a, |
| 390 | __tuple_indices<_Uf...>, __tuple_types<_Tf...>, |
| 391 | __tuple_indices<_Ul...>, __tuple_types<_Tl...>, |
| 392 | _Up&&... __u) : |
| 393 | __tuple_leaf<_Uf, _Tf>(__uses_alloc_ctor<_Tf, _Alloc, _Up>(), __a, |
| 394 | _STD::forward<_Up>(__u))..., |
| 395 | __tuple_leaf<_Ul, _Tl>(__uses_alloc_ctor<_Tl, _Alloc>(), __a)... |
| 396 | {} |
| 397 | |
| 398 | template <class _Tuple, |
| 399 | class = typename enable_if |
| 400 | < |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 401 | __tuple_convertible<_Tuple, tuple<_Tp...> >::value |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 402 | >::type |
| 403 | > |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 404 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 405 | __tuple_impl(_Tuple&& __t) |
| 406 | : __tuple_leaf<_Indx, _Tp>(_STD::forward<typename tuple_element<_Indx, |
| 407 | typename __make_tuple_types<_Tuple>::type>::type>(_STD::get<_Indx>(__t)))... |
| 408 | {} |
| 409 | |
| 410 | template <class _Alloc, class _Tuple, |
| 411 | class = typename enable_if |
| 412 | < |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 413 | __tuple_convertible<_Tuple, tuple<_Tp...> >::value |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 414 | >::type |
| 415 | > |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 416 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 417 | __tuple_impl(allocator_arg_t, const _Alloc& __a, _Tuple&& __t) |
| 418 | : __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] | 419 | typename __make_tuple_types<_Tuple>::type>::type>(), __a, |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 420 | _STD::forward<typename tuple_element<_Indx, |
| 421 | typename __make_tuple_types<_Tuple>::type>::type>(_STD::get<_Indx>(__t)))... |
| 422 | {} |
| 423 | |
| 424 | template <class _Tuple> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 425 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 426 | typename enable_if |
| 427 | < |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 428 | __tuple_assignable<_Tuple, tuple<_Tp...> >::value, |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 429 | __tuple_impl& |
| 430 | >::type |
| 431 | operator=(_Tuple&& __t) |
| 432 | { |
| 433 | __swallow(__tuple_leaf<_Indx, _Tp>::operator=(_STD::forward<typename tuple_element<_Indx, |
| 434 | typename __make_tuple_types<_Tuple>::type>::type>(_STD::get<_Indx>(__t)))...); |
| 435 | return *this; |
| 436 | } |
| 437 | |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 438 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 439 | void swap(__tuple_impl& __t) |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 440 | _NOEXCEPT_(__all<__is_nothrow_swappable<_Tp>::value...>::value) |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 441 | { |
| 442 | __swallow(__tuple_leaf<_Indx, _Tp>::swap(static_cast<__tuple_leaf<_Indx, _Tp>&>(__t))...); |
| 443 | } |
| 444 | }; |
| 445 | |
| 446 | template <class ..._Tp> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 447 | class _LIBCPP_VISIBLE tuple |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 448 | { |
| 449 | typedef __tuple_impl<typename __make_tuple_indices<sizeof...(_Tp)>::type, _Tp...> base; |
| 450 | |
| 451 | base base_; |
| 452 | |
| 453 | template <size_t _Jp, class ..._Up> friend |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 454 | typename tuple_element<_Jp, tuple<_Up...> >::type& get(tuple<_Up...>&); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 455 | template <size_t _Jp, class ..._Up> friend |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 456 | const typename tuple_element<_Jp, tuple<_Up...> >::type& get(const tuple<_Up...>&); |
Howard Hinnant | cd2254b | 2010-11-17 19:52:17 +0000 | [diff] [blame] | 457 | template <size_t _Jp, class ..._Up> friend |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 458 | typename tuple_element<_Jp, tuple<_Up...> >::type&& get(tuple<_Up...>&&); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 459 | public: |
| 460 | |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 461 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 462 | explicit tuple(const _Tp& ... __t) |
| 463 | : base_(typename __make_tuple_indices<sizeof...(_Tp)>::type(), |
| 464 | typename __make_tuple_types<tuple, sizeof...(_Tp)>::type(), |
| 465 | typename __make_tuple_indices<0>::type(), |
| 466 | typename __make_tuple_types<tuple, 0>::type(), |
| 467 | __t... |
| 468 | ) {} |
| 469 | |
| 470 | template <class _Alloc> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 471 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 472 | tuple(allocator_arg_t, const _Alloc& __a, const _Tp& ... __t) |
| 473 | : base_(allocator_arg_t(), __a, |
| 474 | typename __make_tuple_indices<sizeof...(_Tp)>::type(), |
| 475 | typename __make_tuple_types<tuple, sizeof...(_Tp)>::type(), |
| 476 | typename __make_tuple_indices<0>::type(), |
| 477 | typename __make_tuple_types<tuple, 0>::type(), |
| 478 | __t... |
| 479 | ) {} |
| 480 | |
| 481 | template <class ..._Up, |
| 482 | class = typename enable_if |
| 483 | < |
| 484 | sizeof...(_Up) <= sizeof...(_Tp) && |
| 485 | __tuple_convertible |
| 486 | < |
| 487 | tuple<_Up...>, |
| 488 | typename __make_tuple_types<tuple, |
| 489 | sizeof...(_Up) < sizeof...(_Tp) ? |
| 490 | sizeof...(_Up) : |
| 491 | sizeof...(_Tp)>::type |
| 492 | >::value |
| 493 | >::type |
| 494 | > |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 495 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 496 | explicit |
| 497 | tuple(_Up&&... __u) |
| 498 | : base_(typename __make_tuple_indices<sizeof...(_Up)>::type(), |
| 499 | typename __make_tuple_types<tuple, sizeof...(_Up)>::type(), |
| 500 | typename __make_tuple_indices<sizeof...(_Tp), sizeof...(_Up)>::type(), |
| 501 | typename __make_tuple_types<tuple, sizeof...(_Tp), sizeof...(_Up)>::type(), |
| 502 | _STD::forward<_Up>(__u)...) {} |
| 503 | |
| 504 | template <class _Alloc, class ..._Up, |
| 505 | class = typename enable_if |
| 506 | < |
| 507 | sizeof...(_Up) <= sizeof...(_Tp) && |
| 508 | __tuple_convertible |
| 509 | < |
| 510 | tuple<_Up...>, |
| 511 | typename __make_tuple_types<tuple, |
| 512 | sizeof...(_Up) < sizeof...(_Tp) ? |
| 513 | sizeof...(_Up) : |
| 514 | sizeof...(_Tp)>::type |
| 515 | >::value |
| 516 | >::type |
| 517 | > |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 518 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 519 | tuple(allocator_arg_t, const _Alloc& __a, _Up&&... __u) |
| 520 | : base_(allocator_arg_t(), __a, |
| 521 | typename __make_tuple_indices<sizeof...(_Up)>::type(), |
| 522 | typename __make_tuple_types<tuple, sizeof...(_Up)>::type(), |
| 523 | typename __make_tuple_indices<sizeof...(_Tp), sizeof...(_Up)>::type(), |
| 524 | typename __make_tuple_types<tuple, sizeof...(_Tp), sizeof...(_Up)>::type(), |
| 525 | _STD::forward<_Up>(__u)...) {} |
| 526 | |
| 527 | template <class _Tuple, |
| 528 | class = typename enable_if |
| 529 | < |
| 530 | __tuple_convertible<_Tuple, tuple>::value |
| 531 | >::type |
| 532 | > |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 533 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 534 | tuple(_Tuple&& __t) |
| 535 | : base_(_STD::forward<_Tuple>(__t)) {} |
| 536 | |
| 537 | template <class _Alloc, class _Tuple, |
| 538 | class = typename enable_if |
| 539 | < |
| 540 | __tuple_convertible<_Tuple, tuple>::value |
| 541 | >::type |
| 542 | > |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 543 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 544 | tuple(allocator_arg_t, const _Alloc& __a, _Tuple&& __t) |
| 545 | : base_(allocator_arg_t(), __a, _STD::forward<_Tuple>(__t)) {} |
| 546 | |
| 547 | template <class _Tuple, |
| 548 | class = typename enable_if |
| 549 | < |
| 550 | __tuple_assignable<_Tuple, tuple>::value |
| 551 | >::type |
| 552 | > |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 553 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 554 | tuple& |
| 555 | operator=(_Tuple&& __t) |
| 556 | { |
| 557 | base_.operator=(_STD::forward<_Tuple>(__t)); |
| 558 | return *this; |
| 559 | } |
| 560 | |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 561 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 562 | void swap(tuple& __t) _NOEXCEPT_(__all<__is_nothrow_swappable<_Tp>::value...>::value) |
| 563 | {base_.swap(__t.base_);} |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 564 | }; |
| 565 | |
| 566 | template <> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 567 | class _LIBCPP_VISIBLE tuple<> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 568 | { |
| 569 | public: |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 570 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 571 | tuple() {} |
| 572 | template <class _Alloc> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 573 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 574 | tuple(allocator_arg_t, const _Alloc&) {} |
| 575 | template <class _Alloc> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 576 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 577 | tuple(allocator_arg_t, const _Alloc&, const tuple&) {} |
| 578 | template <class _U> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 579 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 580 | tuple(array<_U, 0>) {} |
| 581 | template <class _Alloc, class _U> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 582 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 583 | tuple(allocator_arg_t, const _Alloc&, array<_U, 0>) {} |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 584 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 585 | void swap(tuple&) _NOEXCEPT {} |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 586 | }; |
| 587 | |
| 588 | template <class ..._Tp> |
| 589 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | aabf287 | 2011-06-01 19:59:32 +0000 | [diff] [blame] | 590 | typename enable_if |
| 591 | < |
| 592 | __all<__is_swappable<_Tp>::value...>::value, |
| 593 | void |
| 594 | >::type |
Howard Hinnant | a5e0121 | 2011-05-27 19:08:18 +0000 | [diff] [blame] | 595 | swap(tuple<_Tp...>& __t, tuple<_Tp...>& __u) |
| 596 | _NOEXCEPT_(__all<__is_nothrow_swappable<_Tp>::value...>::value) |
| 597 | {__t.swap(__u);} |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 598 | |
| 599 | // get |
| 600 | |
| 601 | template <size_t _Ip, class ..._Tp> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 602 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 603 | typename tuple_element<_Ip, tuple<_Tp...> >::type& |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 604 | get(tuple<_Tp...>& __t) |
| 605 | { |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 606 | typedef typename tuple_element<_Ip, tuple<_Tp...> >::type type; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 607 | return static_cast<__tuple_leaf<_Ip, type>&>(__t.base_).get(); |
| 608 | } |
| 609 | |
| 610 | template <size_t _Ip, class ..._Tp> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 611 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 612 | const typename tuple_element<_Ip, tuple<_Tp...> >::type& |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 613 | get(const tuple<_Tp...>& __t) |
| 614 | { |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 615 | typedef typename tuple_element<_Ip, tuple<_Tp...> >::type type; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 616 | return static_cast<const __tuple_leaf<_Ip, type>&>(__t.base_).get(); |
| 617 | } |
| 618 | |
Howard Hinnant | cd2254b | 2010-11-17 19:52:17 +0000 | [diff] [blame] | 619 | template <size_t _Ip, class ..._Tp> |
| 620 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 621 | typename tuple_element<_Ip, tuple<_Tp...> >::type&& |
Howard Hinnant | cd2254b | 2010-11-17 19:52:17 +0000 | [diff] [blame] | 622 | get(tuple<_Tp...>&& __t) |
| 623 | { |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 624 | typedef typename tuple_element<_Ip, tuple<_Tp...> >::type type; |
Howard Hinnant | 56a85ca | 2011-01-25 16:31:30 +0000 | [diff] [blame] | 625 | return static_cast<type&&>( |
Douglas Gregor | 6c66994 | 2011-01-25 16:14:21 +0000 | [diff] [blame] | 626 | static_cast<__tuple_leaf<_Ip, type>&&>(__t.base_).get()); |
Howard Hinnant | cd2254b | 2010-11-17 19:52:17 +0000 | [diff] [blame] | 627 | } |
| 628 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 629 | // tie |
| 630 | |
| 631 | template <class ..._Tp> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 632 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 633 | tuple<_Tp&...> |
| 634 | tie(_Tp&... __t) |
| 635 | { |
| 636 | return tuple<_Tp&...>(__t...); |
| 637 | } |
| 638 | |
| 639 | template <class _Up> |
| 640 | struct __ignore_t |
| 641 | { |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 642 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 643 | __ignore_t() {} |
| 644 | template <class _Tp> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 645 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 646 | __ignore_t(_Tp&&) {} |
| 647 | template <class _Tp> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 648 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 649 | const __ignore_t& operator=(_Tp&&) const {return *this;} |
| 650 | }; |
| 651 | |
| 652 | namespace { const __ignore_t<unsigned char> ignore = __ignore_t<unsigned char>(); } |
| 653 | |
| 654 | template <class _Tp> class reference_wrapper; |
| 655 | |
| 656 | template <class _Tp> |
| 657 | struct ___make_tuple_return |
| 658 | { |
| 659 | typedef _Tp type; |
| 660 | }; |
| 661 | |
| 662 | template <class _Tp> |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 663 | struct ___make_tuple_return<reference_wrapper<_Tp> > |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 664 | { |
| 665 | typedef _Tp& type; |
| 666 | }; |
| 667 | |
| 668 | template <class _Tp> |
| 669 | struct __make_tuple_return |
| 670 | { |
| 671 | typedef typename ___make_tuple_return<typename decay<_Tp>::type>::type type; |
| 672 | }; |
| 673 | |
| 674 | template <class... _Tp> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 675 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 676 | tuple<typename __make_tuple_return<_Tp>::type...> |
| 677 | make_tuple(_Tp&&... __t) |
| 678 | { |
| 679 | return tuple<typename __make_tuple_return<_Tp>::type...>(_STD::forward<_Tp>(__t)...); |
| 680 | } |
| 681 | |
Howard Hinnant | 3c1ffba | 2010-08-19 18:59:38 +0000 | [diff] [blame] | 682 | template <class... _Tp> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 683 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | 3c1ffba | 2010-08-19 18:59:38 +0000 | [diff] [blame] | 684 | tuple<_Tp&&...> |
| 685 | forward_as_tuple(_Tp&&... __t) |
| 686 | { |
| 687 | return tuple<_Tp&&...>(_STD::forward<_Tp>(__t)...); |
| 688 | } |
| 689 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 690 | template <size_t _I> |
| 691 | struct __tuple_equal |
| 692 | { |
| 693 | template <class _Tp, class _Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 694 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 695 | bool operator()(const _Tp& __x, const _Up& __y) |
| 696 | { |
| 697 | return __tuple_equal<_I - 1>()(__x, __y) && get<_I-1>(__x) == get<_I-1>(__y); |
| 698 | } |
| 699 | }; |
| 700 | |
| 701 | template <> |
| 702 | struct __tuple_equal<0> |
| 703 | { |
| 704 | template <class _Tp, class _Up> |
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 | bool operator()(const _Tp&, const _Up&) |
| 707 | { |
| 708 | return true; |
| 709 | } |
| 710 | }; |
| 711 | |
| 712 | template <class ..._Tp, class ..._Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 713 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 714 | bool |
| 715 | operator==(const tuple<_Tp...>& __x, const tuple<_Up...>& __y) |
| 716 | { |
| 717 | return __tuple_equal<sizeof...(_Tp)>()(__x, __y); |
| 718 | } |
| 719 | |
| 720 | template <class ..._Tp, class ..._Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 721 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 722 | bool |
| 723 | operator!=(const tuple<_Tp...>& __x, const tuple<_Up...>& __y) |
| 724 | { |
| 725 | return !(__x == __y); |
| 726 | } |
| 727 | |
| 728 | template <size_t _I> |
| 729 | struct __tuple_less |
| 730 | { |
| 731 | template <class _Tp, class _Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 732 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 733 | bool operator()(const _Tp& __x, const _Up& __y) |
| 734 | { |
| 735 | return __tuple_less<_I-1>()(__x, __y) || |
| 736 | (!__tuple_less<_I-1>()(__y, __x) && get<_I-1>(__x) < get<_I-1>(__y)); |
| 737 | } |
| 738 | }; |
| 739 | |
| 740 | template <> |
| 741 | struct __tuple_less<0> |
| 742 | { |
| 743 | template <class _Tp, class _Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 744 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 745 | bool operator()(const _Tp&, const _Up&) |
| 746 | { |
| 747 | return false; |
| 748 | } |
| 749 | }; |
| 750 | |
| 751 | template <class ..._Tp, class ..._Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 752 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 753 | bool |
| 754 | operator<(const tuple<_Tp...>& __x, const tuple<_Up...>& __y) |
| 755 | { |
| 756 | return __tuple_less<sizeof...(_Tp)>()(__x, __y); |
| 757 | } |
| 758 | |
| 759 | template <class ..._Tp, class ..._Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 760 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 761 | bool |
| 762 | operator>(const tuple<_Tp...>& __x, const tuple<_Up...>& __y) |
| 763 | { |
| 764 | return __y < __x; |
| 765 | } |
| 766 | |
| 767 | template <class ..._Tp, class ..._Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 768 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 769 | bool |
| 770 | operator>=(const tuple<_Tp...>& __x, const tuple<_Up...>& __y) |
| 771 | { |
| 772 | return !(__x < __y); |
| 773 | } |
| 774 | |
| 775 | template <class ..._Tp, class ..._Up> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 776 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 777 | bool |
| 778 | operator<=(const tuple<_Tp...>& __x, const tuple<_Up...>& __y) |
| 779 | { |
| 780 | return !(__y < __x); |
| 781 | } |
| 782 | |
| 783 | // tuple_cat |
| 784 | |
Howard Hinnant | 0e1493e | 2010-12-11 20:47:50 +0000 | [diff] [blame] | 785 | template <class _Tp, class _Up> struct __tuple_cat_type; |
| 786 | |
| 787 | template <class ..._Ttypes, class ..._Utypes> |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 788 | struct __tuple_cat_type<tuple<_Ttypes...>, __tuple_types<_Utypes...> > |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 789 | { |
Howard Hinnant | 0e1493e | 2010-12-11 20:47:50 +0000 | [diff] [blame] | 790 | typedef tuple<_Ttypes..., _Utypes...> type; |
| 791 | }; |
| 792 | |
| 793 | template <class _ResultTuple, bool _Is_Tuple0TupleLike, class ..._Tuples> |
| 794 | struct __tuple_cat_return_1 |
| 795 | { |
| 796 | }; |
| 797 | |
| 798 | template <class ..._Types, class _Tuple0> |
| 799 | struct __tuple_cat_return_1<tuple<_Types...>, true, _Tuple0> |
| 800 | { |
| 801 | typedef typename __tuple_cat_type<tuple<_Types...>, |
| 802 | typename __make_tuple_types<typename remove_reference<_Tuple0>::type>::type>::type |
| 803 | type; |
| 804 | }; |
| 805 | |
| 806 | template <class ..._Types, class _Tuple0, class _Tuple1, class ..._Tuples> |
| 807 | struct __tuple_cat_return_1<tuple<_Types...>, true, _Tuple0, _Tuple1, _Tuples...> |
| 808 | : public __tuple_cat_return_1< |
| 809 | typename __tuple_cat_type< |
| 810 | tuple<_Types...>, |
| 811 | typename __make_tuple_types<typename remove_reference<_Tuple0>::type>::type |
| 812 | >::type, |
| 813 | __tuple_like<typename remove_reference<_Tuple1>::type>::value, |
| 814 | _Tuple1, _Tuples...> |
| 815 | { |
| 816 | }; |
| 817 | |
| 818 | template <class ..._Tuples> struct __tuple_cat_return; |
| 819 | |
| 820 | template <class _Tuple0, class ..._Tuples> |
| 821 | struct __tuple_cat_return<_Tuple0, _Tuples...> |
| 822 | : public __tuple_cat_return_1<tuple<>, |
| 823 | __tuple_like<typename remove_reference<_Tuple0>::type>::value, _Tuple0, |
| 824 | _Tuples...> |
| 825 | { |
| 826 | }; |
| 827 | |
| 828 | template <> |
| 829 | struct __tuple_cat_return<> |
| 830 | { |
| 831 | typedef tuple<> type; |
| 832 | }; |
| 833 | |
| 834 | inline _LIBCPP_INLINE_VISIBILITY |
| 835 | tuple<> |
| 836 | tuple_cat() |
| 837 | { |
| 838 | return tuple<>(); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 839 | } |
| 840 | |
Howard Hinnant | e48e366 | 2010-12-12 23:04:37 +0000 | [diff] [blame] | 841 | template <class _R, class _Indices, class _Tuple0, class ..._Tuples> |
| 842 | struct __tuple_cat_return_ref_imp; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 843 | |
Howard Hinnant | e48e366 | 2010-12-12 23:04:37 +0000 | [diff] [blame] | 844 | template <class ..._Types, size_t ..._I0, class _Tuple0> |
| 845 | struct __tuple_cat_return_ref_imp<tuple<_Types...>, __tuple_indices<_I0...>, _Tuple0> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 846 | { |
Howard Hinnant | 0e1493e | 2010-12-11 20:47:50 +0000 | [diff] [blame] | 847 | typedef typename remove_reference<_Tuple0>::type _T0; |
Howard Hinnant | e48e366 | 2010-12-12 23:04:37 +0000 | [diff] [blame] | 848 | typedef tuple<_Types..., typename __apply_cv<_Tuple0, |
| 849 | typename tuple_element<_I0, _T0>::type>::type&&...> type; |
| 850 | }; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 851 | |
Howard Hinnant | e48e366 | 2010-12-12 23:04:37 +0000 | [diff] [blame] | 852 | template <class ..._Types, size_t ..._I0, class _Tuple0, class _Tuple1, class ..._Tuples> |
| 853 | struct __tuple_cat_return_ref_imp<tuple<_Types...>, __tuple_indices<_I0...>, |
| 854 | _Tuple0, _Tuple1, _Tuples...> |
| 855 | : public __tuple_cat_return_ref_imp< |
| 856 | tuple<_Types..., typename __apply_cv<_Tuple0, |
| 857 | typename tuple_element<_I0, |
| 858 | typename remove_reference<_Tuple0>::type>::type>::type&&...>, |
| 859 | typename __make_tuple_indices<tuple_size<typename |
| 860 | remove_reference<_Tuple1>::type>::value>::type, |
| 861 | _Tuple1, _Tuples...> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 862 | { |
Howard Hinnant | e48e366 | 2010-12-12 23:04:37 +0000 | [diff] [blame] | 863 | }; |
| 864 | |
| 865 | template <class _Tuple0, class ..._Tuples> |
| 866 | struct __tuple_cat_return_ref |
| 867 | : public __tuple_cat_return_ref_imp<tuple<>, |
| 868 | typename __make_tuple_indices< |
| 869 | tuple_size<typename remove_reference<_Tuple0>::type>::value |
| 870 | >::type, _Tuple0, _Tuples...> |
| 871 | { |
| 872 | }; |
| 873 | |
| 874 | template <class _Types, class _I0, class _J0> |
| 875 | struct __tuple_cat; |
| 876 | |
| 877 | template <class ..._Types, size_t ..._I0, size_t ..._J0> |
Howard Hinnant | f83417b | 2011-01-24 16:07:25 +0000 | [diff] [blame] | 878 | struct __tuple_cat<tuple<_Types...>, __tuple_indices<_I0...>, __tuple_indices<_J0...> > |
Howard Hinnant | e48e366 | 2010-12-12 23:04:37 +0000 | [diff] [blame] | 879 | { |
| 880 | template <class _Tuple0> |
| 881 | _LIBCPP_INLINE_VISIBILITY |
| 882 | typename __tuple_cat_return_ref<tuple<_Types...>&&, _Tuple0&&>::type |
| 883 | operator()(tuple<_Types...> __t, _Tuple0&& __t0) |
| 884 | { |
| 885 | return _STD::forward_as_tuple(_STD::forward<_Types>(get<_I0>(__t))..., |
| 886 | get<_J0>(_STD::forward<_Tuple0>(__t0))...); |
| 887 | } |
| 888 | |
| 889 | template <class _Tuple0, class _Tuple1, class ..._Tuples> |
| 890 | _LIBCPP_INLINE_VISIBILITY |
| 891 | typename __tuple_cat_return_ref<tuple<_Types...>&&, _Tuple0&&, _Tuple1&&, _Tuples&&...>::type |
| 892 | operator()(tuple<_Types...> __t, _Tuple0&& __t0, _Tuple1&& __t1, _Tuples&& ...__tpls) |
| 893 | { |
| 894 | typedef typename remove_reference<_Tuple0>::type _T0; |
| 895 | typedef typename remove_reference<_Tuple1>::type _T1; |
| 896 | return __tuple_cat< |
| 897 | tuple<_Types..., typename __apply_cv<_Tuple0, typename tuple_element<_J0, _T0>::type>::type&&...>, |
| 898 | typename __make_tuple_indices<sizeof ...(_Types) + tuple_size<_T0>::value>::type, |
| 899 | typename __make_tuple_indices<tuple_size<_T1>::value>::type>() |
| 900 | (_STD::forward_as_tuple( |
| 901 | _STD::forward<_Types>(get<_I0>(__t))..., |
| 902 | get<_J0>(_STD::forward<_Tuple0>(__t0))... |
| 903 | ), |
| 904 | _STD::forward<_Tuple1>(__t1), |
| 905 | _STD::forward<_Tuples>(__tpls)...); |
| 906 | } |
| 907 | }; |
| 908 | |
| 909 | template <class _Tuple0, class... _Tuples> |
| 910 | inline _LIBCPP_INLINE_VISIBILITY |
| 911 | typename __tuple_cat_return<_Tuple0, _Tuples...>::type |
| 912 | tuple_cat(_Tuple0&& __t0, _Tuples&&... __tpls) |
| 913 | { |
| 914 | typedef typename remove_reference<_Tuple0>::type _T0; |
| 915 | return __tuple_cat<tuple<>, __tuple_indices<>, |
| 916 | typename __make_tuple_indices<tuple_size<_T0>::value>::type>() |
| 917 | (tuple<>(), _STD::forward<_Tuple0>(__t0), |
| 918 | _STD::forward<_Tuples>(__tpls)...); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 919 | } |
| 920 | |
| 921 | template <class ..._Tp, class _Alloc> |
Howard Hinnant | ee6ccd0 | 2010-09-23 18:58:28 +0000 | [diff] [blame] | 922 | struct _LIBCPP_VISIBLE uses_allocator<tuple<_Tp...>, _Alloc> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 923 | : true_type {}; |
| 924 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 925 | template <class _T1, class _T2> |
| 926 | template <class... _Args1, class... _Args2, size_t ..._I1, size_t ..._I2> |
| 927 | inline _LIBCPP_INLINE_VISIBILITY |
| 928 | pair<_T1, _T2>::pair(piecewise_construct_t, |
| 929 | tuple<_Args1...>& __first_args, tuple<_Args2...>& __second_args, |
| 930 | __tuple_indices<_I1...>, __tuple_indices<_I2...>) |
| 931 | : first(_STD::forward<_Args1>(get<_I1>( __first_args))...), |
| 932 | second(_STD::forward<_Args2>(get<_I2>(__second_args))...) |
| 933 | { |
| 934 | } |
| 935 | |
Howard Hinnant | 324bb03 | 2010-08-22 00:02:43 +0000 | [diff] [blame] | 936 | #endif // _LIBCPP_HAS_NO_VARIADICS |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 937 | |
| 938 | _LIBCPP_END_NAMESPACE_STD |
| 939 | |
| 940 | #endif // _LIBCPP_TUPLE |