55 #ifndef _GLIBCXX_UTILITY 56 #define _GLIBCXX_UTILITY 1 58 #pragma GCC system_header 72 #if __cplusplus >= 201103L 78 #if __cplusplus > 201402L 82 namespace std _GLIBCXX_VISIBILITY(default)
84 _GLIBCXX_BEGIN_NAMESPACE_VERSION
87 template<
typename _Tp>
92 template<
typename _Tp,
typename =
void>
93 struct __tuple_size_cv_impl { };
95 template<
typename _Tp>
96 struct __tuple_size_cv_impl<_Tp, __void_t<decltype(tuple_size<_Tp>::value)>>
97 : integral_constant<size_t, tuple_size<_Tp>::value> { };
101 template<
typename _Tp>
102 struct tuple_size<const _Tp> : __tuple_size_cv_impl<_Tp> { };
104 template<
typename _Tp>
105 struct tuple_size<volatile _Tp> : __tuple_size_cv_impl<_Tp> { };
107 template<
typename _Tp>
108 struct tuple_size<const volatile _Tp> : __tuple_size_cv_impl<_Tp> { };
111 template<std::
size_t __i,
typename _Tp>
112 struct tuple_element;
115 template<std::
size_t __i,
typename _Tp>
116 using __tuple_element_t =
typename tuple_element<__i, _Tp>::type;
118 template<std::
size_t __i,
typename _Tp>
119 struct tuple_element<__i, const _Tp>
121 typedef typename add_const<__tuple_element_t<__i, _Tp>>::type type;
124 template<std::
size_t __i,
typename _Tp>
125 struct tuple_element<__i, volatile _Tp>
127 typedef typename add_volatile<__tuple_element_t<__i, _Tp>>::type type;
130 template<std::
size_t __i,
typename _Tp>
131 struct tuple_element<__i, const volatile _Tp>
133 typedef typename add_cv<__tuple_element_t<__i, _Tp>>::type type;
136 #if __cplusplus > 201103L 137 #define __cpp_lib_tuple_element_t 201402 139 template<std::
size_t __i,
typename _Tp>
140 using tuple_element_t =
typename tuple_element<__i, _Tp>::type;
150 template<
typename _T1,
typename _T2>
155 template<
class _Tp1,
class _Tp2>
160 template<
class _Tp1,
class _Tp2>
162 {
typedef _Tp1 type; };
165 template<
class _Tp1,
class _Tp2>
167 {
typedef _Tp2 type; };
169 template<std::
size_t _Int>
175 template<
typename _Tp1,
typename _Tp2>
176 static constexpr _Tp1&
178 {
return __pair.
first; }
180 template<
typename _Tp1,
typename _Tp2>
181 static constexpr _Tp1&&
183 {
return std::forward<_Tp1>(__pair.
first); }
185 template<
typename _Tp1,
typename _Tp2>
186 static constexpr
const _Tp1&
188 {
return __pair.
first; }
194 template<
typename _Tp1,
typename _Tp2>
195 static constexpr _Tp2&
199 template<
typename _Tp1,
typename _Tp2>
200 static constexpr _Tp2&&
202 {
return std::forward<_Tp2>(__pair.
second); }
204 template<
typename _Tp1,
typename _Tp2>
205 static constexpr
const _Tp2&
210 template<std::
size_t _Int,
class _Tp1,
class _Tp2>
213 {
return __pair_get<_Int>::__get(__in); }
215 template<std::
size_t _Int,
class _Tp1,
class _Tp2>
218 {
return __pair_get<_Int>::__move_get(std::move(__in)); }
220 template<std::
size_t _Int,
class _Tp1,
class _Tp2>
223 {
return __pair_get<_Int>::__const_get(__in); }
225 #if __cplusplus > 201103L 227 #define __cpp_lib_tuples_by_type 201304 229 template <
typename _Tp,
typename _Up>
232 {
return __p.first; }
234 template <
typename _Tp,
typename _Up>
237 {
return __p.first; }
239 template <
typename _Tp,
typename _Up>
242 {
return std::move(__p.first); }
244 template <
typename _Tp,
typename _Up>
247 {
return __p.second; }
249 template <
typename _Tp,
typename _Up>
252 {
return __p.second; }
254 template <
typename _Tp,
typename _Up>
257 {
return std::move(__p.second); }
259 #define __cpp_lib_exchange_function 201304 262 template <
typename _Tp,
typename _Up = _Tp>
265 {
return std::__exchange(__obj, std::forward<_Up>(__new_val)); }
270 template<
size_t... _Indexes>
struct _Index_tuple { };
273 template<
typename _Itup1,
typename _Itup2>
struct _Itup_cat;
275 template<
size_t... _Ind1,
size_t... _Ind2>
276 struct _Itup_cat<_Index_tuple<_Ind1...>, _Index_tuple<_Ind2...>>
278 using __type = _Index_tuple<_Ind1..., (_Ind2 +
sizeof...(_Ind1))...>;
282 template<
size_t _Num>
283 struct _Build_index_tuple
284 : _Itup_cat<typename _Build_index_tuple<_Num / 2>::__type,
285 typename _Build_index_tuple<_Num - _Num / 2>::__type>
289 struct _Build_index_tuple<1>
291 typedef _Index_tuple<0> __type;
295 struct _Build_index_tuple<0>
297 typedef _Index_tuple<> __type;
300 #if __cplusplus > 201103L 302 #define __cpp_lib_integer_sequence 201304 305 template<
typename _Tp, _Tp... _Idx>
308 typedef _Tp value_type;
309 static constexpr
size_t size() {
return sizeof...(_Idx); }
312 template<
typename _Tp, _Tp _Num,
313 typename _ISeq =
typename _Build_index_tuple<_Num>::__type>
314 struct _Make_integer_sequence;
316 template<
typename _Tp, _Tp _Num,
size_t... _Idx>
317 struct _Make_integer_sequence<_Tp, _Num, _Index_tuple<_Idx...>>
319 static_assert( _Num >= 0,
320 "Cannot make integer sequence of negative length" );
326 template<
typename _Tp, _Tp _Num>
328 =
typename _Make_integer_sequence<_Tp, _Num>::__type;
331 template<
size_t... _Idx>
335 template<
size_t _Num>
339 template<
typename... _Types>
343 #if __cplusplus > 201402L 346 explicit in_place_t() =
default;
349 inline constexpr in_place_t
in_place{};
351 template<
typename _Tp>
struct in_place_type_t
353 explicit in_place_type_t() =
default;
356 template<
typename _Tp>
357 inline constexpr in_place_type_t<_Tp> in_place_type{};
359 template<
size_t _Idx>
struct in_place_index_t
361 explicit in_place_index_t() =
default;
364 template<
size_t _Idx>
365 inline constexpr in_place_index_t<_Idx> in_place_index{};
371 template<
typename _Tp>
372 struct __is_in_place_type_impl<in_place_type_t<_Tp>> :
true_type 375 template<
typename _Tp>
376 struct __is_in_place_type
377 :
public __is_in_place_type_impl<_Tp>
380 #define __cpp_lib_as_const 201510 381 template<
typename _Tp>
382 constexpr add_const_t<_Tp>& as_const(_Tp& __t) noexcept {
return __t; }
384 template<
typename _Tp>
385 void as_const(
const _Tp&&) =
delete;
389 _GLIBCXX_END_NAMESPACE_VERSION
_T2 second
first is a copy of the first object
constexpr in_place_t in_place
Tag for in-place construction.
ISO C++ entities toplevel namespace is std.
Class template integer_sequence.
make_integer_sequence< size_t, _Num > make_index_sequence
Alias template make_index_sequence.
typename _Make_integer_sequence< _Tp, _Num >::__type make_integer_sequence
Alias template make_integer_sequence.
_Tp exchange(_Tp &__obj, _Up &&__new_val)
Assign __new_val to __obj and return its previous value.
make_index_sequence< sizeof...(_Types)> index_sequence_for
Alias template index_sequence_for.
Struct holding two objects of arbitrary type.
integral_constant< bool, false > false_type
The type used as a compile-time boolean with false value.
_T1 first
second_type is the second bound type