29 #ifndef _GLIBCXX_TYPE_TRAITS
30 #define _GLIBCXX_TYPE_TRAITS 1
32 #pragma GCC system_header
34 #if __cplusplus < 201103L
40 #ifdef _GLIBCXX_USE_C99_STDINT_TR1
41 # if defined (__UINT_LEAST16_TYPE__) && defined(__UINT_LEAST32_TYPE__)
44 typedef __UINT_LEAST16_TYPE__ uint_least16_t;
45 typedef __UINT_LEAST32_TYPE__ uint_least32_t;
52 namespace std _GLIBCXX_VISIBILITY(default)
54 _GLIBCXX_BEGIN_NAMESPACE_VERSION
68 template<
typename _Tp, _Tp __v>
71 static constexpr _Tp value = __v;
72 typedef _Tp value_type;
74 constexpr
operator value_type()
const {
return value; }
75 #if __cplusplus > 201103L
77 #define __cpp_lib_integral_constant_callable 201304
79 constexpr value_type operator()()
const {
return value; }
83 template<
typename _Tp, _Tp __v>
95 #if __cplusplus > 201402L
96 # define __cpp_lib_bool_constant 201505
103 template<
bool,
typename,
typename>
106 template<
typename...>
114 template<
typename _B1>
119 template<
typename _B1,
typename _B2>
120 struct __or_<_B1, _B2>
121 :
public conditional<_B1::value, _B1, _B2>::type
124 template<
typename _B1,
typename _B2,
typename _B3,
typename... _Bn>
125 struct __or_<_B1, _B2, _B3, _Bn...>
126 :
public conditional<_B1::value, _B1, __or_<_B2, _B3, _Bn...>>::type
129 template<
typename...>
137 template<
typename _B1>
142 template<
typename _B1,
typename _B2>
143 struct __and_<_B1, _B2>
144 :
public conditional<_B1::value, _B2, _B1>::type
147 template<
typename _B1,
typename _B2,
typename _B3,
typename... _Bn>
148 struct __and_<_B1, _B2, _B3, _Bn...>
149 :
public conditional<_B1::value, __and_<_B2, _B3, _Bn...>, _B1>::type
152 template<
typename _Pp>
154 :
public integral_constant<bool, !_Pp::value>
157 #if __cplusplus > 201402L
159 #define __cpp_lib_logical_traits 201510
161 template<
typename... _Bn>
166 template<
typename... _Bn>
171 template<
typename _Pp>
182 template<
typename _Tp>
183 struct __success_type
184 {
typedef _Tp type; };
186 struct __failure_type
195 struct __is_void_helper
199 struct __is_void_helper<void>
203 template<
typename _Tp>
205 :
public __is_void_helper<typename remove_cv<_Tp>::type>
::type
209 struct __is_integral_helper
213 struct __is_integral_helper<bool>
217 struct __is_integral_helper<char>
221 struct __is_integral_helper<signed char>
225 struct __is_integral_helper<unsigned char>
228 #ifdef _GLIBCXX_USE_WCHAR_T
230 struct __is_integral_helper<wchar_t>
235 struct __is_integral_helper<char16_t>
239 struct __is_integral_helper<char32_t>
243 struct __is_integral_helper<short>
247 struct __is_integral_helper<unsigned short>
251 struct __is_integral_helper<int>
255 struct __is_integral_helper<unsigned int>
259 struct __is_integral_helper<long>
263 struct __is_integral_helper<unsigned long>
267 struct __is_integral_helper<long long>
271 struct __is_integral_helper<unsigned long long>
276 #if defined(__GLIBCXX_TYPE_INT_N_0)
278 struct __is_integral_helper<__GLIBCXX_TYPE_INT_N_0>
282 struct __is_integral_helper<unsigned __GLIBCXX_TYPE_INT_N_0>
285 #if defined(__GLIBCXX_TYPE_INT_N_1)
287 struct __is_integral_helper<__GLIBCXX_TYPE_INT_N_1>
291 struct __is_integral_helper<unsigned __GLIBCXX_TYPE_INT_N_1>
294 #if defined(__GLIBCXX_TYPE_INT_N_2)
296 struct __is_integral_helper<__GLIBCXX_TYPE_INT_N_2>
300 struct __is_integral_helper<unsigned __GLIBCXX_TYPE_INT_N_2>
303 #if defined(__GLIBCXX_TYPE_INT_N_3)
305 struct __is_integral_helper<__GLIBCXX_TYPE_INT_N_3>
309 struct __is_integral_helper<unsigned __GLIBCXX_TYPE_INT_N_3>
314 template<
typename _Tp>
316 :
public __is_integral_helper<typename remove_cv<_Tp>::type>
::type
320 struct __is_floating_point_helper
324 struct __is_floating_point_helper<float>
328 struct __is_floating_point_helper<double>
332 struct __is_floating_point_helper<long double>
335 #if !defined(__STRICT_ANSI__) && defined(_GLIBCXX_USE_FLOAT128)
337 struct __is_floating_point_helper<__float128>
342 template<
typename _Tp>
344 :
public __is_floating_point_helper<typename remove_cv<_Tp>::type>::type
352 template<
typename _Tp, std::
size_t _Size>
356 template<
typename _Tp>
357 struct is_array<_Tp[]>
361 struct __is_pointer_helper
364 template<
typename _Tp>
365 struct __is_pointer_helper<_Tp*>
369 template<
typename _Tp>
371 :
public __is_pointer_helper<typename remove_cv<_Tp>::type>::type
379 template<
typename _Tp>
388 template<
typename _Tp>
396 struct __is_member_object_pointer_helper
399 template<
typename _Tp,
typename _Cp>
400 struct __is_member_object_pointer_helper<_Tp _Cp::*>
404 template<
typename _Tp>
406 :
public __is_member_object_pointer_helper<
407 typename remove_cv<_Tp>::type>::type
411 struct __is_member_function_pointer_helper
414 template<
typename _Tp,
typename _Cp>
415 struct __is_member_function_pointer_helper<_Tp _Cp::*>
416 :
public integral_constant<bool, is_function<_Tp>::value> { };
419 template<
typename _Tp>
421 :
public __is_member_function_pointer_helper<
422 typename remove_cv<_Tp>::type>
::type
426 template<
typename _Tp>
432 template<
typename _Tp>
438 template<
typename _Tp>
448 template<
typename _Res,
typename... _ArgTypes>
449 struct is_function<_Res(_ArgTypes...)>
452 template<
typename _Res,
typename... _ArgTypes>
453 struct is_function<_Res(_ArgTypes...) &>
456 template<
typename _Res,
typename... _ArgTypes>
457 struct is_function<_Res(_ArgTypes...) &&>
460 template<
typename _Res,
typename... _ArgTypes>
461 struct is_function<_Res(_ArgTypes......)>
464 template<
typename _Res,
typename... _ArgTypes>
465 struct is_function<_Res(_ArgTypes......) &>
468 template<
typename _Res,
typename... _ArgTypes>
469 struct is_function<_Res(_ArgTypes......) &&>
472 template<
typename _Res,
typename... _ArgTypes>
473 struct is_function<_Res(_ArgTypes...) const>
476 template<
typename _Res,
typename... _ArgTypes>
477 struct is_function<_Res(_ArgTypes...) const &>
480 template<
typename _Res,
typename... _ArgTypes>
481 struct is_function<_Res(_ArgTypes...) const &&>
484 template<
typename _Res,
typename... _ArgTypes>
485 struct is_function<_Res(_ArgTypes......) const>
488 template<
typename _Res,
typename... _ArgTypes>
489 struct is_function<_Res(_ArgTypes......) const &>
492 template<
typename _Res,
typename... _ArgTypes>
493 struct is_function<_Res(_ArgTypes......) const &&>
496 template<
typename _Res,
typename... _ArgTypes>
497 struct is_function<_Res(_ArgTypes...) volatile>
500 template<
typename _Res,
typename... _ArgTypes>
501 struct is_function<_Res(_ArgTypes...) volatile &>
504 template<
typename _Res,
typename... _ArgTypes>
505 struct is_function<_Res(_ArgTypes...) volatile &&>
508 template<
typename _Res,
typename... _ArgTypes>
509 struct is_function<_Res(_ArgTypes......) volatile>
512 template<
typename _Res,
typename... _ArgTypes>
513 struct is_function<_Res(_ArgTypes......) volatile &>
516 template<
typename _Res,
typename... _ArgTypes>
517 struct is_function<_Res(_ArgTypes......) volatile &&>
520 template<
typename _Res,
typename... _ArgTypes>
521 struct is_function<_Res(_ArgTypes...) const volatile>
524 template<
typename _Res,
typename... _ArgTypes>
525 struct is_function<_Res(_ArgTypes...) const volatile &>
528 template<
typename _Res,
typename... _ArgTypes>
529 struct is_function<_Res(_ArgTypes...) const volatile &&>
532 template<
typename _Res,
typename... _ArgTypes>
533 struct is_function<_Res(_ArgTypes......) const volatile>
536 template<
typename _Res,
typename... _ArgTypes>
537 struct is_function<_Res(_ArgTypes......) const volatile &>
540 template<
typename _Res,
typename... _ArgTypes>
541 struct is_function<_Res(_ArgTypes......) const volatile &&>
544 #define __cpp_lib_is_null_pointer 201309
547 struct __is_null_pointer_helper
551 struct __is_null_pointer_helper<std::nullptr_t>
555 template<
typename _Tp>
557 :
public __is_null_pointer_helper<typename remove_cv<_Tp>::type>::type
561 template<
typename _Tp>
569 template<
typename _Tp>
571 :
public __or_<is_lvalue_reference<_Tp>,
572 is_rvalue_reference<_Tp>>::type
576 template<
typename _Tp>
578 :
public __or_<is_integral<_Tp>, is_floating_point<_Tp>>::type
582 template<
typename _Tp>
584 :
public __or_<is_arithmetic<_Tp>, is_void<_Tp>,
585 is_null_pointer<_Tp>>::type
589 template<
typename _Tp>
591 :
public __not_<__or_<is_function<_Tp>, is_reference<_Tp>,
599 template<
typename _Tp>
601 :
public __or_<is_arithmetic<_Tp>, is_enum<_Tp>, is_pointer<_Tp>,
602 is_member_pointer<_Tp>, is_null_pointer<_Tp>>::type
606 template<
typename _Tp>
610 template<
typename _Tp>
611 struct __is_member_pointer_helper
614 template<
typename _Tp,
typename _Cp>
615 struct __is_member_pointer_helper<_Tp _Cp::*>
619 template<
typename _Tp>
620 struct is_member_pointer
621 :
public __is_member_pointer_helper<typename remove_cv<_Tp>::type>::type
626 template<
typename _Tp>
627 struct __is_referenceable
628 :
public __or_<is_object<_Tp>, is_reference<_Tp>>::type
631 template<
typename _Res,
typename... _Args>
632 struct __is_referenceable<_Res(_Args...)>
636 template<
typename _Res,
typename... _Args>
637 struct __is_referenceable<_Res(_Args......)>
648 template<
typename _Tp>
657 template<
typename _Tp>
662 template<
typename _Tp>
668 template<
typename _Tp>
669 struct is_trivially_copyable
674 template<
typename _Tp>
681 template<
typename _Tp>
687 template<
typename _Tp>
693 template<
typename _Tp>
699 template<
typename _Tp>
704 #if __cplusplus >= 201402L
705 #define __cpp_lib_is_final 201402L
707 template<
typename _Tp>
714 template<
typename _Tp>
719 template<
typename _Tp,
721 struct __is_signed_helper
724 template<
typename _Tp>
725 struct __is_signed_helper<_Tp, true>
726 :
public integral_constant<bool, _Tp(-1) < _Tp(0)>
730 template<typename _Tp>
732 : public __is_signed_helper<_Tp>::type
736 template<typename _Tp>
738 : public __and_<is_arithmetic<_Tp>, __not_<is_signed<_Tp>>>
745 struct add_rvalue_reference;
751 template<typename _Tp>
752 typename add_rvalue_reference<_Tp>::type declval() noexcept;
754 template<typename, unsigned = 0>
758 struct remove_all_extents;
760 template<typename _Tp>
761 struct __is_array_known_bounds
762 : public integral_constant<bool, (extent<_Tp>::value > 0)>
765 template<
typename _Tp>
766 struct __is_array_unknown_bounds
767 :
public __and_<is_array<_Tp>, __not_<extent<_Tp>>>
775 struct __do_is_destructible_impl
777 template<
typename _Tp,
typename = decltype(declval<_Tp&>().~_Tp())>
784 template<
typename _Tp>
785 struct __is_destructible_impl
786 :
public __do_is_destructible_impl
788 typedef decltype(__test<_Tp>(0)) type;
791 template<typename _Tp,
792 bool = __or_<is_void<_Tp>,
793 __is_array_unknown_bounds<_Tp>,
794 is_function<_Tp>>::value,
795 bool = __or_<is_reference<_Tp>, is_scalar<_Tp>>::value>
796 struct __is_destructible_safe;
798 template<typename _Tp>
799 struct __is_destructible_safe<_Tp, false, false>
800 : public __is_destructible_impl<typename
801 remove_all_extents<_Tp>::type>::type
804 template<
typename _Tp>
805 struct __is_destructible_safe<_Tp, true, false>
808 template<
typename _Tp>
809 struct __is_destructible_safe<_Tp, false, true>
813 template<
typename _Tp>
814 struct is_destructible
815 :
public __is_destructible_safe<_Tp>::type
822 struct __do_is_nt_destructible_impl
824 template<
typename _Tp>
825 static integral_constant<bool, noexcept(declval<_Tp&>().~_Tp())>
832 template<
typename _Tp>
833 struct __is_nt_destructible_impl
834 :
public __do_is_nt_destructible_impl
836 typedef decltype(__test<_Tp>(0)) type;
839 template<typename _Tp,
840 bool = __or_<is_void<_Tp>,
841 __is_array_unknown_bounds<_Tp>,
842 is_function<_Tp>>::value,
843 bool = __or_<is_reference<_Tp>, is_scalar<_Tp>>::value>
844 struct __is_nt_destructible_safe;
846 template<typename _Tp>
847 struct __is_nt_destructible_safe<_Tp, false, false>
848 : public __is_nt_destructible_impl<typename
849 remove_all_extents<_Tp>::type>::type
852 template<
typename _Tp>
853 struct __is_nt_destructible_safe<_Tp, true, false>
856 template<
typename _Tp>
857 struct __is_nt_destructible_safe<_Tp, false, true>
861 template<
typename _Tp>
862 struct is_nothrow_destructible
863 :
public __is_nt_destructible_safe<_Tp>::type
866 struct __do_is_default_constructible_impl
868 template<
typename _Tp,
typename = decltype(_Tp())>
875 template<
typename _Tp>
876 struct __is_default_constructible_impl
877 :
public __do_is_default_constructible_impl
879 typedef decltype(__test<_Tp>(0)) type;
882 template<typename _Tp>
883 struct __is_default_constructible_atom
884 : public __and_<__not_<is_void<_Tp>>,
885 __is_default_constructible_impl<_Tp>>
888 template<typename _Tp, bool = is_array<_Tp>::value>
889 struct __is_default_constructible_safe;
896 template<
typename _Tp>
897 struct __is_default_constructible_safe<_Tp, true>
898 :
public __and_<__is_array_known_bounds<_Tp>,
899 __is_default_constructible_atom<typename
900 remove_all_extents<_Tp>::type>>
903 template<
typename _Tp>
904 struct __is_default_constructible_safe<_Tp, false>
905 :
public __is_default_constructible_atom<_Tp>::type
909 template<
typename _Tp>
910 struct is_default_constructible
911 :
public __is_default_constructible_safe<_Tp>::type
926 struct __do_is_static_castable_impl
928 template<
typename _From,
typename _To,
typename
929 = decltype(static_cast<_To>(declval<_From>()))>
932 template<
typename,
typename>
936 template<
typename _From,
typename _To>
937 struct __is_static_castable_impl
938 :
public __do_is_static_castable_impl
940 typedef decltype(__test<_From, _To>(0)) type;
943 template<typename _From, typename _To>
944 struct __is_static_castable_safe
945 : public __is_static_castable_impl<_From, _To>::type
949 template<
typename _From,
typename _To>
950 struct __is_static_castable
951 :
public integral_constant<bool, (__is_static_castable_safe<
960 struct __do_is_direct_constructible_impl
962 template<
typename _Tp,
typename _Arg,
typename
963 = decltype(::
new _Tp(declval<_Arg>()))>
966 template<
typename,
typename>
970 template<
typename _Tp,
typename _Arg>
971 struct __is_direct_constructible_impl
972 :
public __do_is_direct_constructible_impl
974 typedef decltype(__test<_Tp, _Arg>(0)) type;
977 template<typename _Tp, typename _Arg>
978 struct __is_direct_constructible_new_safe
979 : public __and_<is_destructible<_Tp>,
980 __is_direct_constructible_impl<_Tp, _Arg>>
983 template<
typename,
typename>
986 template<
typename,
typename>
990 struct remove_reference;
992 template<
typename _From,
typename _To,
bool
993 = __not_<__or_<is_void<_From>,
994 is_function<_From>>>::value>
995 struct __is_base_to_derived_ref;
997 template<
typename _Tp,
typename... _Args>
998 struct is_constructible;
1002 template<
typename _From,
typename _To>
1003 struct __is_base_to_derived_ref<_From, _To, true>
1005 typedef typename remove_cv<
typename remove_reference<_From
1006 >::type>::type __src_t;
1007 typedef typename remove_cv<
typename remove_reference<_To
1008 >::type>::type __dst_t;
1009 typedef __and_<__not_<is_same<__src_t, __dst_t>>,
1010 is_base_of<__src_t, __dst_t>,
1011 __not_<is_constructible<__dst_t, _From>>> type;
1012 static constexpr
bool value = type::value;
1015 template<
typename _From,
typename _To>
1016 struct __is_base_to_derived_ref<_From, _To, false>
1020 template<
typename _From,
typename _To,
bool
1021 = __and_<is_lvalue_reference<_From>,
1022 is_rvalue_reference<_To>>::value>
1023 struct __is_lvalue_to_rvalue_ref;
1027 template<
typename _From,
typename _To>
1028 struct __is_lvalue_to_rvalue_ref<_From, _To, true>
1030 typedef typename remove_cv<
typename remove_reference<
1031 _From>::type>::type __src_t;
1032 typedef typename remove_cv<
typename remove_reference<
1033 _To>::type>::type __dst_t;
1034 typedef __and_<__not_<is_function<__src_t>>,
1035 __or_<is_same<__src_t, __dst_t>,
1036 is_base_of<__dst_t, __src_t>>> type;
1037 static constexpr
bool value = type::value;
1040 template<
typename _From,
typename _To>
1041 struct __is_lvalue_to_rvalue_ref<_From, _To, false>
1051 template<
typename _Tp,
typename _Arg>
1052 struct __is_direct_constructible_ref_cast
1053 :
public __and_<__is_static_castable<_Arg, _Tp>,
1054 __not_<__or_<__is_base_to_derived_ref<_Arg, _Tp>,
1055 __is_lvalue_to_rvalue_ref<_Arg, _Tp>
1059 template<
typename _Tp,
typename _Arg>
1060 struct __is_direct_constructible_new
1061 :
public conditional<is_reference<_Tp>::value,
1062 __is_direct_constructible_ref_cast<_Tp, _Arg>,
1063 __is_direct_constructible_new_safe<_Tp, _Arg>
1067 template<
typename _Tp,
typename _Arg>
1068 struct __is_direct_constructible
1069 :
public __is_direct_constructible_new<_Tp, _Arg>::type
1077 struct __do_is_nary_constructible_impl
1079 template<
typename _Tp,
typename... _Args,
typename
1080 = decltype(_Tp(declval<_Args>()...))>
1083 template<
typename,
typename...>
1087 template<
typename _Tp,
typename... _Args>
1088 struct __is_nary_constructible_impl
1089 :
public __do_is_nary_constructible_impl
1091 typedef decltype(__test<_Tp, _Args...>(0)) type;
1094 template<typename _Tp, typename... _Args>
1095 struct __is_nary_constructible
1096 : public __is_nary_constructible_impl<_Tp, _Args...>::type
1098 static_assert(
sizeof...(_Args) > 1,
1099 "Only useful for > 1 arguments");
1102 template<
typename _Tp,
typename... _Args>
1103 struct __is_constructible_impl
1104 :
public __is_nary_constructible<_Tp, _Args...>
1107 template<
typename _Tp,
typename _Arg>
1108 struct __is_constructible_impl<_Tp, _Arg>
1109 :
public __is_direct_constructible<_Tp, _Arg>
1112 template<
typename _Tp>
1113 struct __is_constructible_impl<_Tp>
1114 :
public is_default_constructible<_Tp>
1118 template<
typename _Tp,
typename... _Args>
1119 struct is_constructible
1120 :
public __is_constructible_impl<_Tp, _Args...>::type
1123 template<typename _Tp, bool = __is_referenceable<_Tp>::value>
1124 struct __is_copy_constructible_impl;
1126 template<
typename _Tp>
1127 struct __is_copy_constructible_impl<_Tp, false>
1130 template<
typename _Tp>
1131 struct __is_copy_constructible_impl<_Tp, true>
1132 :
public is_constructible<_Tp, const _Tp&>
1136 template<
typename _Tp>
1137 struct is_copy_constructible
1138 :
public __is_copy_constructible_impl<_Tp>
1141 template<typename _Tp, bool = __is_referenceable<_Tp>::value>
1142 struct __is_move_constructible_impl;
1144 template<
typename _Tp>
1145 struct __is_move_constructible_impl<_Tp, false>
1148 template<
typename _Tp>
1149 struct __is_move_constructible_impl<_Tp, true>
1150 :
public is_constructible<_Tp, _Tp&&>
1154 template<
typename _Tp>
1155 struct is_move_constructible
1156 :
public __is_move_constructible_impl<_Tp>
1159 template<
typename _Tp>
1160 struct __is_nt_default_constructible_atom
1161 :
public integral_constant<bool, noexcept(_Tp())>
1164 template<typename _Tp, bool = is_array<_Tp>::value>
1165 struct __is_nt_default_constructible_impl;
1167 template<
typename _Tp>
1168 struct __is_nt_default_constructible_impl<_Tp, true>
1169 :
public __and_<__is_array_known_bounds<_Tp>,
1170 __is_nt_default_constructible_atom<typename
1171 remove_all_extents<_Tp>::type>>
1174 template<
typename _Tp>
1175 struct __is_nt_default_constructible_impl<_Tp, false>
1176 :
public __is_nt_default_constructible_atom<_Tp>
1180 template<
typename _Tp>
1181 struct is_nothrow_default_constructible
1182 :
public __and_<is_default_constructible<_Tp>,
1183 __is_nt_default_constructible_impl<_Tp>>
1186 template<
typename _Tp,
typename... _Args>
1187 struct __is_nt_constructible_impl
1188 :
public integral_constant<bool, noexcept(_Tp(declval<_Args>()...))>
1191 template<
typename _Tp,
typename _Arg>
1192 struct __is_nt_constructible_impl<_Tp, _Arg>
1193 :
public integral_constant<bool,
1194 noexcept(static_cast<_Tp>(declval<_Arg>()))>
1197 template<
typename _Tp>
1198 struct __is_nt_constructible_impl<_Tp>
1199 :
public is_nothrow_default_constructible<_Tp>
1203 template<
typename _Tp,
typename... _Args>
1204 struct is_nothrow_constructible
1205 :
public __and_<is_constructible<_Tp, _Args...>,
1206 __is_nt_constructible_impl<_Tp, _Args...>>
1209 template<typename _Tp, bool = __is_referenceable<_Tp>::value>
1210 struct __is_nothrow_copy_constructible_impl;
1212 template<
typename _Tp>
1213 struct __is_nothrow_copy_constructible_impl<_Tp, false>
1216 template<
typename _Tp>
1217 struct __is_nothrow_copy_constructible_impl<_Tp, true>
1218 :
public is_nothrow_constructible<_Tp, const _Tp&>
1222 template<
typename _Tp>
1223 struct is_nothrow_copy_constructible
1224 :
public __is_nothrow_copy_constructible_impl<_Tp>
1227 template<typename _Tp, bool = __is_referenceable<_Tp>::value>
1228 struct __is_nothrow_move_constructible_impl;
1230 template<
typename _Tp>
1231 struct __is_nothrow_move_constructible_impl<_Tp, false>
1234 template<
typename _Tp>
1235 struct __is_nothrow_move_constructible_impl<_Tp, true>
1236 :
public is_nothrow_constructible<_Tp, _Tp&&>
1240 template<
typename _Tp>
1241 struct is_nothrow_move_constructible
1242 :
public __is_nothrow_move_constructible_impl<_Tp>
1245 template<
typename _Tp,
typename _Up>
1246 class __is_assignable_helper
1248 template<
typename _Tp1,
typename _Up1,
1249 typename = decltype(declval<_Tp1>() = declval<_Up1>())>
1253 template<
typename,
typename>
1258 typedef decltype(__test<_Tp, _Up>(0)) type;
1262 template<typename _Tp, typename _Up>
1263 struct is_assignable
1264 : public __is_assignable_helper<_Tp, _Up>::type
1267 template<typename _Tp, bool = __is_referenceable<_Tp>::value>
1268 struct __is_copy_assignable_impl;
1270 template<
typename _Tp>
1271 struct __is_copy_assignable_impl<_Tp, false>
1274 template<
typename _Tp>
1275 struct __is_copy_assignable_impl<_Tp, true>
1276 :
public is_assignable<_Tp&, const _Tp&>
1280 template<
typename _Tp>
1281 struct is_copy_assignable
1282 :
public __is_copy_assignable_impl<_Tp>
1285 template<typename _Tp, bool = __is_referenceable<_Tp>::value>
1286 struct __is_move_assignable_impl;
1288 template<
typename _Tp>
1289 struct __is_move_assignable_impl<_Tp, false>
1292 template<
typename _Tp>
1293 struct __is_move_assignable_impl<_Tp, true>
1294 :
public is_assignable<_Tp&, _Tp&&>
1298 template<
typename _Tp>
1299 struct is_move_assignable
1300 :
public __is_move_assignable_impl<_Tp>
1303 template<
typename _Tp,
typename _Up>
1304 struct __is_nt_assignable_impl
1305 :
public integral_constant<bool, noexcept(declval<_Tp>() = declval<_Up>())>
1309 template<
typename _Tp,
typename _Up>
1310 struct is_nothrow_assignable
1311 :
public __and_<is_assignable<_Tp, _Up>,
1312 __is_nt_assignable_impl<_Tp, _Up>>
1315 template<typename _Tp, bool = __is_referenceable<_Tp>::value>
1316 struct __is_nt_copy_assignable_impl;
1318 template<
typename _Tp>
1319 struct __is_nt_copy_assignable_impl<_Tp, false>
1322 template<
typename _Tp>
1323 struct __is_nt_copy_assignable_impl<_Tp, true>
1324 :
public is_nothrow_assignable<_Tp&, const _Tp&>
1328 template<
typename _Tp>
1329 struct is_nothrow_copy_assignable
1330 :
public __is_nt_copy_assignable_impl<_Tp>
1333 template<typename _Tp, bool = __is_referenceable<_Tp>::value>
1334 struct __is_nt_move_assignable_impl;
1336 template<
typename _Tp>
1337 struct __is_nt_move_assignable_impl<_Tp, false>
1340 template<
typename _Tp>
1341 struct __is_nt_move_assignable_impl<_Tp, true>
1342 :
public is_nothrow_assignable<_Tp&, _Tp&&>
1346 template<
typename _Tp>
1347 struct is_nothrow_move_assignable
1348 :
public __is_nt_move_assignable_impl<_Tp>
1352 template<
typename _Tp,
typename... _Args>
1353 struct is_trivially_constructible
1354 :
public __and_<is_constructible<_Tp, _Args...>, integral_constant<bool,
1355 __is_trivially_constructible(_Tp, _Args...)>>
1359 template<
typename _Tp>
1360 struct is_trivially_default_constructible
1361 :
public is_trivially_constructible<_Tp>::type
1364 struct __do_is_implicitly_default_constructible_impl
1366 template <
typename _Tp>
1367 static void __helper(
const _Tp&);
1369 template <
typename _Tp>
1371 decltype(__helper<const _Tp&>({}))* = 0);
1376 template<
typename _Tp>
1377 struct __is_implicitly_default_constructible_impl
1378 :
public __do_is_implicitly_default_constructible_impl
1380 typedef decltype(__test(declval<_Tp>())) type;
1383 template<typename _Tp>
1384 struct __is_implicitly_default_constructible_safe
1385 : public __is_implicitly_default_constructible_impl<_Tp>::type
1388 template <
typename _Tp>
1389 struct __is_implicitly_default_constructible
1390 :
public __and_<is_default_constructible<_Tp>,
1391 __is_implicitly_default_constructible_safe<_Tp>>
1395 template<
typename _Tp>
1396 struct is_trivially_copy_constructible
1397 :
public __and_<is_copy_constructible<_Tp>,
1398 integral_constant<bool,
1399 __is_trivially_constructible(_Tp, const _Tp&)>>
1403 template<
typename _Tp>
1404 struct is_trivially_move_constructible
1405 :
public __and_<is_move_constructible<_Tp>,
1406 integral_constant<bool,
1407 __is_trivially_constructible(_Tp, _Tp&&)>>
1411 template<
typename _Tp,
typename _Up>
1412 struct is_trivially_assignable
1413 :
public __and_<is_assignable<_Tp, _Up>,
1414 integral_constant<bool,
1415 __is_trivially_assignable(_Tp, _Up)>>
1419 template<
typename _Tp>
1420 struct is_trivially_copy_assignable
1421 :
public __and_<is_copy_assignable<_Tp>,
1422 integral_constant<bool,
1423 __is_trivially_assignable(_Tp&, const _Tp&)>>
1427 template<
typename _Tp>
1428 struct is_trivially_move_assignable
1429 :
public __and_<is_move_assignable<_Tp>,
1430 integral_constant<bool,
1431 __is_trivially_assignable(_Tp&, _Tp&&)>>
1435 template<
typename _Tp>
1436 struct is_trivially_destructible
1437 :
public __and_<is_destructible<_Tp>, integral_constant<bool,
1438 __has_trivial_destructor(_Tp)>>
1442 template<
typename _Tp>
1443 struct has_trivial_default_constructor
1444 :
public integral_constant<bool, __has_trivial_constructor(_Tp)>
1445 { } _GLIBCXX_DEPRECATED;
1448 template<
typename _Tp>
1449 struct has_trivial_copy_constructor
1450 :
public integral_constant<bool, __has_trivial_copy(_Tp)>
1451 { } _GLIBCXX_DEPRECATED;
1454 template<
typename _Tp>
1455 struct has_trivial_copy_assign
1456 :
public integral_constant<bool, __has_trivial_assign(_Tp)>
1457 { } _GLIBCXX_DEPRECATED;
1460 template<
typename _Tp>
1461 struct has_virtual_destructor
1462 :
public integral_constant<bool, __has_virtual_destructor(_Tp)>
1469 template<
typename _Tp>
1471 :
public integral_constant<std::size_t, __alignof__(_Tp)> { };
1476 :
public integral_constant<std::size_t, 0> { };
1478 template<
typename _Tp, std::
size_t _Size>
1479 struct rank<_Tp[_Size]>
1480 :
public integral_constant<std::size_t, 1 + rank<_Tp>::value> { };
1482 template<
typename _Tp>
1484 :
public integral_constant<std::size_t, 1 + rank<_Tp>::value> { };
1487 template<
typename,
unsigned _U
int>
1489 :
public integral_constant<std::size_t, 0> { };
1491 template<
typename _Tp,
unsigned _U
int, std::
size_t _Size>
1492 struct extent<_Tp[_Size], _Uint>
1493 :
public integral_constant<std::size_t,
1494 _Uint == 0 ? _Size : extent<_Tp,
1498 template<
typename _Tp,
unsigned _U
int>
1499 struct extent<_Tp[], _Uint>
1500 :
public integral_constant<std::size_t,
1501 _Uint == 0 ? 0 : extent<_Tp,
1509 template<
typename,
typename>
1513 template<
typename _Tp>
1514 struct is_same<_Tp, _Tp>
1518 template<
typename _Base,
typename _Derived>
1520 :
public integral_constant<bool, __is_base_of(_Base, _Derived)>
1523 template<
typename _From,
typename _To,
1524 bool = __or_<is_void<_From>, is_function<_To>,
1525 is_array<_To>>::value>
1526 struct __is_convertible_helper
1527 {
typedef typename is_void<_To>::type type; };
1529 template<
typename _From,
typename _To>
1530 class __is_convertible_helper<_From, _To, false>
1532 template<
typename _To1>
1533 static void __test_aux(_To1);
1535 template<
typename _From1,
typename _To1,
1536 typename = decltype(__test_aux<_To1>(std::declval<_From1>()))>
1540 template<
typename,
typename>
1545 typedef decltype(__test<_From, _To>(0)) type;
1550 template<typename _From, typename _To>
1551 struct is_convertible
1552 : public __is_convertible_helper<_From, _To>::type
1559 template<
typename _Tp>
1561 {
typedef _Tp type; };
1563 template<
typename _Tp>
1564 struct remove_const<_Tp const>
1565 {
typedef _Tp type; };
1568 template<
typename _Tp>
1569 struct remove_volatile
1570 {
typedef _Tp type; };
1572 template<
typename _Tp>
1573 struct remove_volatile<_Tp volatile>
1574 {
typedef _Tp type; };
1577 template<
typename _Tp>
1581 remove_const<typename remove_volatile<_Tp>::type>::type type;
1585 template<
typename _Tp>
1587 {
typedef _Tp
const type; };
1590 template<
typename _Tp>
1592 {
typedef _Tp
volatile type; };
1595 template<
typename _Tp>
1599 add_const<typename add_volatile<_Tp>::type>::type type;
1602 #if __cplusplus > 201103L
1604 #define __cpp_lib_transformation_trait_aliases 201304
1607 template<
typename _Tp>
1608 using remove_const_t =
typename remove_const<_Tp>::type;
1611 template<
typename _Tp>
1612 using remove_volatile_t =
typename remove_volatile<_Tp>::type;
1615 template<
typename _Tp>
1616 using remove_cv_t =
typename remove_cv<_Tp>::type;
1619 template<
typename _Tp>
1620 using add_const_t =
typename add_const<_Tp>::type;
1623 template<
typename _Tp>
1624 using add_volatile_t =
typename add_volatile<_Tp>::type;
1627 template<
typename _Tp>
1628 using add_cv_t =
typename add_cv<_Tp>::type;
1634 template<
typename _Tp>
1635 struct remove_reference
1636 {
typedef _Tp type; };
1638 template<
typename _Tp>
1639 struct remove_reference<_Tp&>
1640 {
typedef _Tp type; };
1642 template<
typename _Tp>
1643 struct remove_reference<_Tp&&>
1644 {
typedef _Tp type; };
1646 template<typename _Tp, bool = __is_referenceable<_Tp>::value>
1647 struct __add_lvalue_reference_helper
1648 {
typedef _Tp type; };
1650 template<
typename _Tp>
1651 struct __add_lvalue_reference_helper<_Tp, true>
1652 {
typedef _Tp& type; };
1655 template<
typename _Tp>
1656 struct add_lvalue_reference
1657 :
public __add_lvalue_reference_helper<_Tp>
1660 template<typename _Tp, bool = __is_referenceable<_Tp>::value>
1661 struct __add_rvalue_reference_helper
1662 {
typedef _Tp type; };
1664 template<
typename _Tp>
1665 struct __add_rvalue_reference_helper<_Tp, true>
1666 {
typedef _Tp&& type; };
1669 template<
typename _Tp>
1670 struct add_rvalue_reference
1671 :
public __add_rvalue_reference_helper<_Tp>
1674 #if __cplusplus > 201103L
1676 template<
typename _Tp>
1677 using remove_reference_t =
typename remove_reference<_Tp>::type;
1680 template<
typename _Tp>
1681 using add_lvalue_reference_t =
typename add_lvalue_reference<_Tp>::type;
1684 template<
typename _Tp>
1685 using add_rvalue_reference_t =
typename add_rvalue_reference<_Tp>::type;
1691 template<
typename _Unqualified,
bool _IsConst,
bool _IsVol>
1692 struct __cv_selector;
1694 template<
typename _Unqualified>
1695 struct __cv_selector<_Unqualified, false, false>
1696 {
typedef _Unqualified __type; };
1698 template<
typename _Unqualified>
1699 struct __cv_selector<_Unqualified, false, true>
1700 {
typedef volatile _Unqualified __type; };
1702 template<
typename _Unqualified>
1703 struct __cv_selector<_Unqualified, true, false>
1704 {
typedef const _Unqualified __type; };
1706 template<
typename _Unqualified>
1707 struct __cv_selector<_Unqualified, true, true>
1708 {
typedef const volatile _Unqualified __type; };
1710 template<
typename _Qualified,
typename _Unqualified,
1711 bool _IsConst = is_const<_Qualified>::value,
1712 bool _IsVol = is_volatile<_Qualified>::value>
1713 class __match_cv_qualifiers
1715 typedef __cv_selector<_Unqualified, _IsConst, _IsVol> __match;
1718 typedef typename __match::__type __type;
1722 template<
typename _Tp>
1723 struct __make_unsigned
1724 {
typedef _Tp __type; };
1727 struct __make_unsigned<char>
1728 {
typedef unsigned char __type; };
1731 struct __make_unsigned<signed char>
1732 {
typedef unsigned char __type; };
1735 struct __make_unsigned<short>
1736 {
typedef unsigned short __type; };
1739 struct __make_unsigned<int>
1740 {
typedef unsigned int __type; };
1743 struct __make_unsigned<long>
1744 {
typedef unsigned long __type; };
1747 struct __make_unsigned<long long>
1748 {
typedef unsigned long long __type; };
1750 #if defined(_GLIBCXX_USE_WCHAR_T) && !defined(__WCHAR_UNSIGNED__)
1752 struct __make_unsigned<wchar_t> : __make_unsigned<__WCHAR_TYPE__>
1756 #if defined(__GLIBCXX_TYPE_INT_N_0)
1758 struct __make_unsigned<__GLIBCXX_TYPE_INT_N_0>
1759 {
typedef unsigned __GLIBCXX_TYPE_INT_N_0 __type; };
1761 #if defined(__GLIBCXX_TYPE_INT_N_1)
1763 struct __make_unsigned<__GLIBCXX_TYPE_INT_N_1>
1764 {
typedef unsigned __GLIBCXX_TYPE_INT_N_1 __type; };
1766 #if defined(__GLIBCXX_TYPE_INT_N_2)
1768 struct __make_unsigned<__GLIBCXX_TYPE_INT_N_2>
1769 {
typedef unsigned __GLIBCXX_TYPE_INT_N_2 __type; };
1771 #if defined(__GLIBCXX_TYPE_INT_N_3)
1773 struct __make_unsigned<__GLIBCXX_TYPE_INT_N_3>
1774 {
typedef unsigned __GLIBCXX_TYPE_INT_N_3 __type; };
1778 template<
typename _Tp,
1779 bool _IsInt = is_integral<_Tp>::value,
1780 bool _IsEnum = is_enum<_Tp>::value>
1781 class __make_unsigned_selector;
1783 template<
typename _Tp>
1784 class __make_unsigned_selector<_Tp, true, false>
1786 typedef __make_unsigned<typename remove_cv<_Tp>::type> __unsignedt;
1787 typedef typename __unsignedt::__type __unsigned_type;
1788 typedef __match_cv_qualifiers<_Tp, __unsigned_type> __cv_unsigned;
1791 typedef typename __cv_unsigned::__type __type;
1794 template<
typename _Tp>
1795 class __make_unsigned_selector<_Tp, false, true>
1798 typedef unsigned char __smallest;
1799 static const bool __b0 =
sizeof(_Tp) <=
sizeof(__smallest);
1800 static const bool __b1 =
sizeof(_Tp) <=
sizeof(
unsigned short);
1801 static const bool __b2 =
sizeof(_Tp) <=
sizeof(
unsigned int);
1802 static const bool __b3 =
sizeof(_Tp) <=
sizeof(
unsigned long);
1803 typedef conditional<__b3, unsigned long, unsigned long long> __cond3;
1804 typedef typename __cond3::type __cond3_type;
1805 typedef conditional<__b2, unsigned int, __cond3_type> __cond2;
1806 typedef typename __cond2::type __cond2_type;
1807 typedef conditional<__b1, unsigned short, __cond2_type> __cond1;
1808 typedef typename __cond1::type __cond1_type;
1810 typedef typename conditional<__b0, __smallest, __cond1_type>::type
1812 typedef __match_cv_qualifiers<_Tp, __unsigned_type> __cv_unsigned;
1815 typedef typename __cv_unsigned::__type __type;
1822 template<
typename _Tp>
1823 struct make_unsigned
1824 {
typedef typename __make_unsigned_selector<_Tp>::__type type; };
1828 struct make_unsigned<bool>;
1832 template<
typename _Tp>
1833 struct __make_signed
1834 {
typedef _Tp __type; };
1837 struct __make_signed<char>
1838 {
typedef signed char __type; };
1841 struct __make_signed<unsigned char>
1842 {
typedef signed char __type; };
1845 struct __make_signed<unsigned short>
1846 {
typedef signed short __type; };
1849 struct __make_signed<unsigned int>
1850 {
typedef signed int __type; };
1853 struct __make_signed<unsigned long>
1854 {
typedef signed long __type; };
1857 struct __make_signed<unsigned long long>
1858 {
typedef signed long long __type; };
1860 #if defined(_GLIBCXX_USE_WCHAR_T) && defined(__WCHAR_UNSIGNED__)
1862 struct __make_signed<wchar_t> : __make_signed<__WCHAR_TYPE__>
1866 #ifdef _GLIBCXX_USE_C99_STDINT_TR1
1868 struct __make_signed<char16_t> : __make_signed<uint_least16_t>
1871 struct __make_signed<char32_t> : __make_signed<uint_least32_t>
1875 #if defined(__GLIBCXX_TYPE_INT_N_0)
1877 struct __make_signed<unsigned __GLIBCXX_TYPE_INT_N_0>
1878 {
typedef __GLIBCXX_TYPE_INT_N_0 __type; };
1880 #if defined(__GLIBCXX_TYPE_INT_N_1)
1882 struct __make_signed<unsigned __GLIBCXX_TYPE_INT_N_1>
1883 {
typedef __GLIBCXX_TYPE_INT_N_1 __type; };
1885 #if defined(__GLIBCXX_TYPE_INT_N_2)
1887 struct __make_signed<unsigned __GLIBCXX_TYPE_INT_N_2>
1888 {
typedef __GLIBCXX_TYPE_INT_N_2 __type; };
1890 #if defined(__GLIBCXX_TYPE_INT_N_3)
1892 struct __make_signed<unsigned __GLIBCXX_TYPE_INT_N_3>
1893 {
typedef __GLIBCXX_TYPE_INT_N_3 __type; };
1897 template<
typename _Tp,
1898 bool _IsInt = is_integral<_Tp>::value,
1899 bool _IsEnum = is_enum<_Tp>::value>
1900 class __make_signed_selector;
1902 template<
typename _Tp>
1903 class __make_signed_selector<_Tp, true, false>
1905 typedef __make_signed<typename remove_cv<_Tp>::type> __signedt;
1906 typedef typename __signedt::__type __signed_type;
1907 typedef __match_cv_qualifiers<_Tp, __signed_type> __cv_signed;
1910 typedef typename __cv_signed::__type __type;
1913 template<
typename _Tp>
1914 class __make_signed_selector<_Tp, false, true>
1916 typedef typename __make_unsigned_selector<_Tp>::__type __unsigned_type;
1919 typedef typename __make_signed_selector<__unsigned_type>::__type __type;
1926 template<
typename _Tp>
1928 {
typedef typename __make_signed_selector<_Tp>::__type type; };
1932 struct make_signed<bool>;
1934 #if __cplusplus > 201103L
1936 template<
typename _Tp>
1937 using make_signed_t =
typename make_signed<_Tp>::type;
1940 template<
typename _Tp>
1941 using make_unsigned_t =
typename make_unsigned<_Tp>::type;
1947 template<
typename _Tp>
1948 struct remove_extent
1949 {
typedef _Tp type; };
1951 template<
typename _Tp, std::
size_t _Size>
1952 struct remove_extent<_Tp[_Size]>
1953 {
typedef _Tp type; };
1955 template<
typename _Tp>
1956 struct remove_extent<_Tp[]>
1957 {
typedef _Tp type; };
1960 template<
typename _Tp>
1961 struct remove_all_extents
1962 {
typedef _Tp type; };
1964 template<
typename _Tp, std::
size_t _Size>
1965 struct remove_all_extents<_Tp[_Size]>
1966 {
typedef typename remove_all_extents<_Tp>::type type; };
1968 template<
typename _Tp>
1969 struct remove_all_extents<_Tp[]>
1970 {
typedef typename remove_all_extents<_Tp>::type type; };
1972 #if __cplusplus > 201103L
1974 template<
typename _Tp>
1975 using remove_extent_t =
typename remove_extent<_Tp>::type;
1978 template<
typename _Tp>
1979 using remove_all_extents_t =
typename remove_all_extents<_Tp>::type;
1984 template<
typename _Tp,
typename>
1985 struct __remove_pointer_helper
1986 {
typedef _Tp type; };
1988 template<
typename _Tp,
typename _Up>
1989 struct __remove_pointer_helper<_Tp, _Up*>
1990 {
typedef _Up type; };
1993 template<
typename _Tp>
1994 struct remove_pointer
1995 :
public __remove_pointer_helper<_Tp, typename remove_cv<_Tp>::type>
1999 template<
typename _Tp,
bool = __or_<__is_referenceable<_Tp>,
2000 is_
void<_Tp>>::value>
2001 struct __add_pointer_helper
2002 {
typedef _Tp type; };
2004 template<
typename _Tp>
2005 struct __add_pointer_helper<_Tp, true>
2006 {
typedef typename remove_reference<_Tp>::type* type; };
2008 template<
typename _Tp>
2010 :
public __add_pointer_helper<_Tp>
2013 #if __cplusplus > 201103L
2015 template<
typename _Tp>
2016 using remove_pointer_t =
typename remove_pointer<_Tp>::type;
2019 template<
typename _Tp>
2020 using add_pointer_t =
typename add_pointer<_Tp>::type;
2023 template<std::
size_t _Len>
2024 struct __aligned_storage_msa
2028 unsigned char __data[_Len];
2029 struct __attribute__((__aligned__)) { } __align;
2043 template<std::size_t _Len, std::size_t _Align =
2044 __alignof__(
typename __aligned_storage_msa<_Len>::__type)>
2045 struct aligned_storage
2049 unsigned char __data[_Len];
2050 struct __attribute__((__aligned__((_Align)))) { } __align;
2054 template <
typename... _Types>
2055 struct __strictest_alignment
2057 static const size_t _S_alignment = 0;
2058 static const size_t _S_size = 0;
2061 template <
typename _Tp,
typename... _Types>
2062 struct __strictest_alignment<_Tp, _Types...>
2064 static const size_t _S_alignment =
2065 alignof(_Tp) > __strictest_alignment<_Types...>::_S_alignment
2066 ?
alignof(_Tp) : __strictest_alignment<_Types...>::_S_alignment;
2067 static const size_t _S_size =
2068 sizeof(_Tp) > __strictest_alignment<_Types...>::_S_size
2069 ?
sizeof(_Tp) : __strictest_alignment<_Types...>::_S_size;
2082 template <
size_t _Len,
typename... _Types>
2083 struct aligned_union
2086 static_assert(
sizeof...(_Types) != 0,
"At least one type is required");
2088 using __strictest = __strictest_alignment<_Types...>;
2089 static const size_t _S_len = _Len > __strictest::_S_size
2090 ? _Len : __strictest::_S_size;
2093 static const size_t alignment_value = __strictest::_S_alignment;
2095 typedef typename aligned_storage<_S_len, alignment_value>::type type;
2098 template <
size_t _Len,
typename... _Types>
2099 const size_t aligned_union<_Len, _Types...>::alignment_value;
2103 template<
typename _Up,
2104 bool _IsArray = is_array<_Up>::value,
2105 bool _IsFunction = is_function<_Up>::value>
2106 struct __decay_selector;
2109 template<
typename _Up>
2110 struct __decay_selector<_Up, false, false>
2111 {
typedef typename remove_cv<_Up>::type __type; };
2113 template<
typename _Up>
2114 struct __decay_selector<_Up, true, false>
2115 {
typedef typename remove_extent<_Up>::type* __type; };
2117 template<
typename _Up>
2118 struct __decay_selector<_Up, false, true>
2119 {
typedef typename add_pointer<_Up>::type __type; };
2122 template<
typename _Tp>
2125 typedef typename remove_reference<_Tp>::type __remove_type;
2128 typedef typename __decay_selector<__remove_type>::__type type;
2131 template<
typename _Tp>
2132 class reference_wrapper;
2135 template<
typename _Tp>
2136 struct __strip_reference_wrapper
2141 template<
typename _Tp>
2142 struct __strip_reference_wrapper<reference_wrapper<_Tp> >
2144 typedef _Tp& __type;
2147 template<
typename _Tp>
2148 struct __decay_and_strip
2150 typedef typename __strip_reference_wrapper<
2151 typename decay<_Tp>::type>::__type __type;
2157 template<
bool,
typename _Tp =
void>
2162 template<
typename _Tp>
2163 struct enable_if<true, _Tp>
2164 {
typedef _Tp type; };
2166 template<
typename... _Cond>
2167 using _Require =
typename enable_if<__and_<_Cond...>::value>::type;
2171 template<
bool _Cond,
typename _Iftrue,
typename _Iffalse>
2173 {
typedef _Iftrue type; };
2176 template<
typename _Iftrue,
typename _Iffalse>
2177 struct conditional<false, _Iftrue, _Iffalse>
2178 {
typedef _Iffalse type; };
2181 template<
typename... _Tp>
2186 struct __do_common_type_impl
2188 template<
typename _Tp,
typename _Up>
2189 static __success_type<
typename decay<decltype
2190 (
true ? std::declval<_Tp>()
2191 : std::declval<_Up>())>::type> _S_test(
int);
2193 template<
typename,
typename>
2194 static __failure_type _S_test(...);
2197 template<
typename _Tp,
typename _Up>
2198 struct __common_type_impl
2199 :
private __do_common_type_impl
2201 typedef decltype(_S_test<_Tp, _Up>(0)) type;
2204 struct __do_member_type_wrapper
2206 template<
typename _Tp>
2207 static __success_type<typename _Tp::type> _S_test(
int);
2210 static __failure_type _S_test(...);
2213 template<
typename _Tp>
2214 struct __member_type_wrapper
2215 :
private __do_member_type_wrapper
2217 typedef decltype(_S_test<_Tp>(0)) type;
2220 template<typename _CTp, typename... _Args>
2221 struct __expanded_common_type_wrapper
2223 typedef common_type<
typename _CTp::type, _Args...> type;
2226 template<
typename... _Args>
2227 struct __expanded_common_type_wrapper<__failure_type, _Args...>
2228 {
typedef __failure_type type; };
2230 template<
typename _Tp>
2231 struct common_type<_Tp>
2232 {
typedef typename decay<_Tp>::type type; };
2234 template<
typename _Tp,
typename _Up>
2235 struct common_type<_Tp, _Up>
2236 :
public __common_type_impl<_Tp, _Up>::type
2239 template<
typename _Tp,
typename _Up,
typename... _Vp>
2240 struct common_type<_Tp, _Up, _Vp...>
2241 :
public __expanded_common_type_wrapper<typename __member_type_wrapper<
2242 common_type<_Tp, _Up>>::type, _Vp...>::type
2246 template<
typename _Tp>
2247 struct underlying_type
2249 typedef __underlying_type(_Tp) type;
2252 template<typename _Tp>
2253 struct __declval_protector
2255 static const bool __stop =
false;
2256 static typename add_rvalue_reference<_Tp>::type __delegate();
2259 template<
typename _Tp>
2260 inline typename add_rvalue_reference<_Tp>::type
2263 static_assert(__declval_protector<_Tp>::__stop,
2264 "declval() must not be used!");
2265 return __declval_protector<_Tp>::__delegate();
2269 template<
typename _Signature>
2274 #define __cpp_lib_result_of_sfinae 201210
2276 struct __invoke_memfun_ref { };
2277 struct __invoke_memfun_deref { };
2278 struct __invoke_memobj_ref { };
2279 struct __invoke_memobj_deref { };
2280 struct __invoke_other { };
2283 template<
typename _Tp,
typename _Tag>
2284 struct __result_of_success : __success_type<_Tp>
2285 {
using __invoke_type = _Tag; };
2288 struct __result_of_memfun_ref_impl
2290 template<
typename _Fp,
typename _Tp1,
typename... _Args>
2291 static __result_of_success<decltype(
2292 (std::declval<_Tp1>().*std::declval<_Fp>())(std::declval<_Args>()...)
2293 ), __invoke_memfun_ref> _S_test(
int);
2295 template<
typename...>
2296 static __failure_type _S_test(...);
2299 template<
typename _MemPtr,
typename _Arg,
typename... _Args>
2300 struct __result_of_memfun_ref
2301 :
private __result_of_memfun_ref_impl
2303 typedef decltype(_S_test<_MemPtr, _Arg, _Args...>(0)) type;
2307 struct __result_of_memfun_deref_impl
2309 template<
typename _Fp,
typename _Tp1,
typename... _Args>
2310 static __result_of_success<decltype(
2311 ((*std::declval<_Tp1>()).*std::declval<_Fp>())(std::declval<_Args>()...)
2312 ), __invoke_memfun_deref> _S_test(
int);
2314 template<
typename...>
2315 static __failure_type _S_test(...);
2318 template<
typename _MemPtr,
typename _Arg,
typename... _Args>
2319 struct __result_of_memfun_deref
2320 :
private __result_of_memfun_deref_impl
2322 typedef decltype(_S_test<_MemPtr, _Arg, _Args...>(0)) type;
2326 struct __result_of_memobj_ref_impl
2328 template<
typename _Fp,
typename _Tp1>
2329 static __result_of_success<decltype(
2330 std::declval<_Tp1>().*std::declval<_Fp>()
2331 ), __invoke_memobj_ref> _S_test(
int);
2333 template<
typename,
typename>
2334 static __failure_type _S_test(...);
2337 template<
typename _MemPtr,
typename _Arg>
2338 struct __result_of_memobj_ref
2339 :
private __result_of_memobj_ref_impl
2341 typedef decltype(_S_test<_MemPtr, _Arg>(0)) type;
2345 struct __result_of_memobj_deref_impl
2347 template<
typename _Fp,
typename _Tp1>
2348 static __result_of_success<decltype(
2349 (*std::declval<_Tp1>()).*std::declval<_Fp>()
2350 ), __invoke_memobj_deref> _S_test(
int);
2352 template<
typename,
typename>
2353 static __failure_type _S_test(...);
2356 template<
typename _MemPtr,
typename _Arg>
2357 struct __result_of_memobj_deref
2358 :
private __result_of_memobj_deref_impl
2360 typedef decltype(_S_test<_MemPtr, _Arg>(0)) type;
2363 template<typename _MemPtr, typename _Arg>
2364 struct __result_of_memobj;
2366 template<typename _Res, typename _Class, typename _Arg>
2367 struct __result_of_memobj<_Res _Class::*, _Arg>
2369 typedef typename remove_cv<
typename remove_reference<
2370 _Arg>::type>::type _Argval;
2371 typedef _Res _Class::* _MemPtr;
2372 typedef typename conditional<__or_<is_same<_Argval, _Class>,
2373 is_base_of<_Class, _Argval>>::value,
2374 __result_of_memobj_ref<_MemPtr, _Arg>,
2375 __result_of_memobj_deref<_MemPtr, _Arg>
2379 template<
typename _MemPtr,
typename _Arg,
typename... _Args>
2380 struct __result_of_memfun;
2382 template<
typename _Res,
typename _Class,
typename _Arg,
typename... _Args>
2383 struct __result_of_memfun<_Res _Class::*, _Arg, _Args...>
2385 typedef typename remove_cv<
typename remove_reference<
2386 _Arg>::type>::type _Argval;
2387 typedef _Res _Class::* _MemPtr;
2388 typedef typename conditional<__or_<is_same<_Argval, _Class>,
2389 is_base_of<_Class, _Argval>>::value,
2390 __result_of_memfun_ref<_MemPtr, _Arg, _Args...>,
2391 __result_of_memfun_deref<_MemPtr, _Arg, _Args...>
2399 template<
typename _Res,
typename _Class,
typename _Arg>
2400 struct __result_of_memobj<_Res _Class::*, reference_wrapper<_Arg>>
2401 : __result_of_memobj_ref<_Res _Class::*, _Arg&>
2404 template<
typename _Res,
typename _Class,
typename _Arg>
2405 struct __result_of_memobj<_Res _Class::*, reference_wrapper<_Arg>&>
2406 : __result_of_memobj_ref<_Res _Class::*, _Arg&>
2409 template<
typename _Res,
typename _Class,
typename _Arg>
2410 struct __result_of_memobj<_Res _Class::*, const reference_wrapper<_Arg>&>
2411 : __result_of_memobj_ref<_Res _Class::*, _Arg&>
2414 template<
typename _Res,
typename _Class,
typename _Arg>
2415 struct __result_of_memobj<_Res _Class::*, reference_wrapper<_Arg>&&>
2416 : __result_of_memobj_ref<_Res _Class::*, _Arg&>
2419 template<
typename _Res,
typename _Class,
typename _Arg>
2420 struct __result_of_memobj<_Res _Class::*, const reference_wrapper<_Arg>&&>
2421 : __result_of_memobj_ref<_Res _Class::*, _Arg&>
2424 template<
typename _Res,
typename _Class,
typename _Arg,
typename... _Args>
2425 struct __result_of_memfun<_Res _Class::*, reference_wrapper<_Arg>, _Args...>
2426 : __result_of_memfun_ref<_Res _Class::*, _Arg&, _Args...>
2429 template<
typename _Res,
typename _Class,
typename _Arg,
typename... _Args>
2430 struct __result_of_memfun<_Res _Class::*, reference_wrapper<_Arg>&,
2432 : __result_of_memfun_ref<_Res _Class::*, _Arg&, _Args...>
2435 template<
typename _Res,
typename _Class,
typename _Arg,
typename... _Args>
2436 struct __result_of_memfun<_Res _Class::*, const reference_wrapper<_Arg>&,
2438 : __result_of_memfun_ref<_Res _Class::*, _Arg&, _Args...>
2441 template<
typename _Res,
typename _Class,
typename _Arg,
typename... _Args>
2442 struct __result_of_memfun<_Res _Class::*, reference_wrapper<_Arg>&&,
2444 : __result_of_memfun_ref<_Res _Class::*, _Arg&, _Args...>
2447 template<
typename _Res,
typename _Class,
typename _Arg,
typename... _Args>
2448 struct __result_of_memfun<_Res _Class::*, const reference_wrapper<_Arg>&&,
2450 : __result_of_memfun_ref<_Res _Class::*, _Arg&, _Args...>
2453 template<bool, bool,
typename _Functor,
typename... _ArgTypes>
2454 struct __result_of_impl
2456 typedef __failure_type type;
2459 template<
typename _MemPtr,
typename _Arg>
2460 struct __result_of_impl<true, false, _MemPtr, _Arg>
2461 :
public __result_of_memobj<typename decay<_MemPtr>::type, _Arg>
2464 template<
typename _MemPtr,
typename _Arg,
typename... _Args>
2465 struct __result_of_impl<false, true, _MemPtr, _Arg, _Args...>
2466 :
public __result_of_memfun<typename decay<_MemPtr>::type, _Arg, _Args...>
2470 struct __result_of_other_impl
2472 template<
typename _Fn,
typename... _Args>
2473 static __result_of_success<decltype(
2474 std::declval<_Fn>()(std::declval<_Args>()...)
2475 ), __invoke_other> _S_test(
int);
2477 template<
typename...>
2478 static __failure_type _S_test(...);
2481 template<
typename _Functor,
typename... _ArgTypes>
2482 struct __result_of_impl<false, false, _Functor, _ArgTypes...>
2483 :
private __result_of_other_impl
2485 typedef decltype(_S_test<_Functor, _ArgTypes...>(0)) type;
2488 template<typename _Functor, typename... _ArgTypes>
2489 struct result_of<_Functor(_ArgTypes...)>
2490 : public __result_of_impl<
2491 is_member_object_pointer<
2492 typename remove_reference<_Functor>::type
2494 is_member_function_pointer<
2495 typename remove_reference<_Functor>::type
2497 _Functor, _ArgTypes...
2501 #if __cplusplus > 201103L
2503 template<
size_t _Len,
size_t _Align =
2504 __alignof__(
typename __aligned_storage_msa<_Len>::__type)>
2505 using aligned_storage_t =
typename aligned_storage<_Len, _Align>::type;
2507 template <
size_t _Len,
typename... _Types>
2508 using aligned_union_t =
typename aligned_union<_Len, _Types...>::type;
2511 template<
typename _Tp>
2512 using decay_t =
typename decay<_Tp>::type;
2515 template<
bool _Cond,
typename _Tp =
void>
2516 using enable_if_t =
typename enable_if<_Cond, _Tp>::type;
2519 template<
bool _Cond,
typename _Iftrue,
typename _Iffalse>
2520 using conditional_t =
typename conditional<_Cond, _Iftrue, _Iffalse>::type;
2523 template<
typename... _Tp>
2524 using common_type_t =
typename common_type<_Tp...>::type;
2527 template<
typename _Tp>
2528 using underlying_type_t =
typename underlying_type<_Tp>::type;
2531 template<
typename _Tp>
2532 using result_of_t =
typename result_of<_Tp>::type;
2535 template<
typename...>
using __void_t = void;
2537 #if __cplusplus > 201402L || !defined(__STRICT_ANSI__) // c++1z or gnu++11
2538 #define __cpp_lib_void_t 201411
2540 template<
typename...>
using void_t = void;
2544 template<
typename _Default,
typename _AlwaysVoid,
2545 template<
typename...>
class _Op,
typename... _Args>
2549 using type = _Default;
2553 template<
typename _Default,
template<
typename...>
class _Op,
2555 struct __detector<_Default, __void_t<_Op<_Args...>>, _Op, _Args...>
2558 using type = _Op<_Args...>;
2562 template<
typename _Default,
template<
typename...>
class _Op,
2564 using __detected_or = __detector<_Default, void, _Op, _Args...>;
2567 template<
typename _Default,
template<
typename...>
class _Op,
2569 using __detected_or_t
2570 =
typename __detected_or<_Default, _Op, _Args...>::type;
2573 template<
template<
typename...>
class _Default,
2574 template<
typename...>
class _Op,
typename... _Args>
2575 using __detected_or_t_ =
2576 __detected_or_t<_Default<_Args...>, _Op, _Args...>;
2584 #define _GLIBCXX_HAS_NESTED_TYPE(_NTYPE) \
2585 template<typename _Tp, typename = __void_t<>> \
2586 struct __has_##_NTYPE \
2589 template<typename _Tp> \
2590 struct __has_##_NTYPE<_Tp, __void_t<typename _Tp::_NTYPE>> \
2594 template <
typename _Tp>
2595 struct __is_swappable;
2597 template <
typename _Tp>
2598 struct __is_nothrow_swappable;
2600 template<
typename _Tp>
2602 typename enable_if<__and_<is_move_constructible<_Tp>,
2603 is_move_assignable<_Tp>>::value>::type
2605 noexcept(__and_<is_nothrow_move_constructible<_Tp>,
2606 is_nothrow_move_assignable<_Tp>>::value);
2608 template<typename _Tp,
size_t _Nm>
2610 typename enable_if<__is_swappable<_Tp>::value>::type
2611 swap(_Tp (&__a)[_Nm], _Tp (&__b)[_Nm])
2612 noexcept(__is_nothrow_swappable<_Tp>::value);
2614 namespace __swappable_details {
2617 struct __do_is_swappable_impl
2619 template<
typename _Tp,
typename
2620 = decltype(
swap(std::declval<_Tp&>(), std::declval<_Tp&>()))>
2627 struct __do_is_nothrow_swappable_impl
2629 template<
typename _Tp>
2630 static __bool_constant<
2631 noexcept(
swap(std::declval<_Tp&>(), std::declval<_Tp&>()))
2640 template<
typename _Tp>
2641 struct __is_swappable_impl
2642 :
public __swappable_details::__do_is_swappable_impl
2644 typedef decltype(__test<_Tp>(0)) type;
2647 template<typename _Tp>
2648 struct __is_nothrow_swappable_impl
2649 : public __swappable_details::__do_is_nothrow_swappable_impl
2651 typedef decltype(__test<_Tp>(0)) type;
2654 template<typename _Tp>
2655 struct __is_swappable
2656 : public __is_swappable_impl<_Tp>::type
2659 template<
typename _Tp>
2660 struct __is_nothrow_swappable
2661 :
public __is_nothrow_swappable_impl<_Tp>::type
2664 _GLIBCXX_END_NAMESPACE_VERSION
2669 #endif // _GLIBCXX_TYPE_TRAITS
integral_constant< bool, false > false_type
The type used as a compile-time boolean with false value.
void swap(basic_filebuf< _CharT, _Traits > &__x, basic_filebuf< _CharT, _Traits > &__y)
Swap specialization for filebufs.
integral_constant< bool, true > true_type
The type used as a compile-time boolean with true value.
is_null_pointer (LWG 2247).
is_member_function_pointer
__is_nullptr_t (extension).