55 #ifndef _GLIBCXX_UTILITY
56 #define _GLIBCXX_UTILITY 1
58 #pragma GCC system_header
72 #if __cplusplus >= 201103L
78 namespace std _GLIBCXX_VISIBILITY(default)
80 _GLIBCXX_BEGIN_NAMESPACE_VERSION
83 template<
typename _Tp>
90 template<
typename _Tp,
91 typename _Up =
typename remove_cv<_Tp>::type,
92 typename =
typename enable_if<is_same<_Tp, _Up>::value>::type,
93 size_t = tuple_size<_Tp>::value>
94 using __enable_if_has_tuple_size = _Tp;
96 template<
typename _Tp>
97 struct tuple_size<const __enable_if_has_tuple_size<_Tp>>
98 :
public tuple_size<_Tp> { };
100 template<
typename _Tp>
101 struct tuple_size<volatile __enable_if_has_tuple_size<_Tp>>
102 :
public tuple_size<_Tp> { };
104 template<
typename _Tp>
105 struct tuple_size<const volatile __enable_if_has_tuple_size<_Tp>>
106 :
public tuple_size<_Tp> { };
109 template<std::
size_t __i,
typename _Tp>
110 struct tuple_element;
113 template<std::
size_t __i,
typename _Tp>
114 using __tuple_element_t =
typename tuple_element<__i, _Tp>::type;
116 template<std::
size_t __i,
typename _Tp>
117 struct tuple_element<__i, const _Tp>
119 typedef typename add_const<__tuple_element_t<__i, _Tp>>::type type;
122 template<std::
size_t __i,
typename _Tp>
123 struct tuple_element<__i, volatile _Tp>
125 typedef typename add_volatile<__tuple_element_t<__i, _Tp>>::type type;
128 template<std::
size_t __i,
typename _Tp>
129 struct tuple_element<__i, const volatile _Tp>
131 typedef typename add_cv<__tuple_element_t<__i, _Tp>>::type type;
134 #if __cplusplus >= 201402L
138 #define __cpp_lib_tuple_element_t 201402L
140 template<std::
size_t __i,
typename _Tp>
141 using tuple_element_t =
typename tuple_element<__i, _Tp>::type;
147 template<
typename _T1,
typename _T2>
152 template<
class _Tp1,
class _Tp2>
157 template<
class _Tp1,
class _Tp2>
159 {
typedef _Tp1 type; };
162 template<
class _Tp1,
class _Tp2>
164 {
typedef _Tp2 type; };
166 template<std::
size_t _Int>
172 template<
typename _Tp1,
typename _Tp2>
173 static constexpr _Tp1&
175 {
return __pair.first; }
177 template<
typename _Tp1,
typename _Tp2>
178 static constexpr _Tp1&&
180 {
return std::forward<_Tp1>(__pair.first); }
182 template<
typename _Tp1,
typename _Tp2>
183 static constexpr
const _Tp1&
185 {
return __pair.first; }
187 template<
typename _Tp1,
typename _Tp2>
188 static constexpr
const _Tp1&&
190 {
return std::forward<const _Tp1>(__pair.first); }
196 template<
typename _Tp1,
typename _Tp2>
197 static constexpr _Tp2&
199 {
return __pair.second; }
201 template<
typename _Tp1,
typename _Tp2>
202 static constexpr _Tp2&&
204 {
return std::forward<_Tp2>(__pair.second); }
206 template<
typename _Tp1,
typename _Tp2>
207 static constexpr
const _Tp2&
209 {
return __pair.second; }
211 template<
typename _Tp1,
typename _Tp2>
212 static constexpr
const _Tp2&&
214 {
return std::forward<const _Tp2>(__pair.second); }
217 template<std::
size_t _Int,
class _Tp1,
class _Tp2>
218 constexpr
typename tuple_element<_Int, std::pair<_Tp1, _Tp2>>::type&
220 {
return __pair_get<_Int>::__get(__in); }
222 template<std::
size_t _Int,
class _Tp1,
class _Tp2>
223 constexpr
typename tuple_element<_Int, std::pair<_Tp1, _Tp2>>::type&&
225 {
return __pair_get<_Int>::__move_get(std::move(__in)); }
227 template<std::
size_t _Int,
class _Tp1,
class _Tp2>
228 constexpr
const typename tuple_element<_Int, std::pair<_Tp1, _Tp2>>::type&
230 {
return __pair_get<_Int>::__const_get(__in); }
232 template<std::
size_t _Int,
class _Tp1,
class _Tp2>
233 constexpr
const typename tuple_element<_Int, std::pair<_Tp1, _Tp2>>::type&&
235 {
return __pair_get<_Int>::__const_move_get(std::move(__in)); }
237 #if __cplusplus > 201103L
239 #define __cpp_lib_tuples_by_type 201304
241 template <
typename _Tp,
typename _Up>
244 {
return __p.first; }
246 template <
typename _Tp,
typename _Up>
248 get(
const pair<_Tp, _Up>& __p)
noexcept
249 {
return __p.first; }
251 template <
typename _Tp,
typename _Up>
254 {
return std::move(__p.first); }
256 template <
typename _Tp,
typename _Up>
257 constexpr
const _Tp&&
258 get(
const pair<_Tp, _Up>&& __p)
noexcept
259 {
return std::move(__p.first); }
261 template <
typename _Tp,
typename _Up>
264 {
return __p.second; }
266 template <
typename _Tp,
typename _Up>
268 get(
const pair<_Up, _Tp>& __p)
noexcept
269 {
return __p.second; }
271 template <
typename _Tp,
typename _Up>
274 {
return std::move(__p.second); }
276 template <
typename _Tp,
typename _Up>
277 constexpr
const _Tp&&
278 get(
const pair<_Up, _Tp>&& __p)
noexcept
279 {
return std::move(__p.second); }
281 #define __cpp_lib_exchange_function 201304
284 template <
typename _Tp,
typename _Up = _Tp>
287 {
return std::__exchange(__obj, std::forward<_Up>(__new_val)); }
292 template<
size_t... _Indexes>
struct _Index_tuple { };
295 # if __has_builtin(__make_integer_seq)
296 # define _GLIBCXX_USE_MAKE_INTEGER_SEQ 1
301 template<
size_t _Num>
302 struct _Build_index_tuple
304 #if _GLIBCXX_USE_MAKE_INTEGER_SEQ
305 template<
typename,
size_t... _Indices>
306 using _IdxTuple = _Index_tuple<_Indices...>;
308 using __type = __make_integer_seq<_IdxTuple, size_t, _Num>;
310 using __type = _Index_tuple<__integer_pack(_Num)...>;
314 #if __cplusplus > 201103L
316 #define __cpp_lib_integer_sequence 201304
319 template<
typename _Tp, _Tp... _Idx>
322 typedef _Tp value_type;
323 static constexpr
size_t size()
noexcept {
return sizeof...(_Idx); }
327 template<
typename _Tp, _Tp _Num>
329 #if _GLIBCXX_USE_MAKE_INTEGER_SEQ
330 = __make_integer_seq<integer_sequence, _Tp, _Num>;
335 #undef _GLIBCXX_USE_MAKE_INTEGER_SEQ
338 template<
size_t... _Idx>
342 template<
size_t _Num>
346 template<
typename... _Types>
350 #if __cplusplus > 201402L
353 explicit in_place_t() =
default;
356 inline constexpr in_place_t
in_place{};
358 template<
typename _Tp>
struct in_place_type_t
360 explicit in_place_type_t() =
default;
363 template<
typename _Tp>
364 inline constexpr in_place_type_t<_Tp> in_place_type{};
366 template<
size_t _Idx>
struct in_place_index_t
368 explicit in_place_index_t() =
default;
371 template<
size_t _Idx>
372 inline constexpr in_place_index_t<_Idx> in_place_index{};
378 template<
typename _Tp>
379 struct __is_in_place_type_impl<in_place_type_t<_Tp>> :
true_type
382 template<
typename _Tp>
383 struct __is_in_place_type
384 :
public __is_in_place_type_impl<_Tp>
387 #define __cpp_lib_as_const 201510
388 template<
typename _Tp>
389 constexpr add_const_t<_Tp>& as_const(_Tp& __t)
noexcept {
return __t; }
391 template<
typename _Tp>
392 void as_const(
const _Tp&&) =
delete;
396 _GLIBCXX_END_NAMESPACE_VERSION
Class template integer_sequence.
_Tp exchange(_Tp &__obj, _Up &&__new_val)
Assign __new_val to __obj and return its previous value.
integral_constant< bool, false > false_type
The type used as a compile-time boolean with false value.
Struct holding two objects of arbitrary type.
enable_if< ::__array_traits< _Tp, _Nm >::_Is_swappable::value >::type noexcept(noexcept(__one.swap(__two)))
swap
integral_constant< bool, true > true_type
The type used as a compile-time boolean with true value.
constexpr in_place_t in_place
Tag for in-place construction.