83
83
noexcept(swap(second, p.second)));
86
template <class T1, class T2> bool operator==(const pair<T1,T2>&, const pair<T1,T2>&);
87
template <class T1, class T2> bool operator!=(const pair<T1,T2>&, const pair<T1,T2>&);
88
template <class T1, class T2> bool operator< (const pair<T1,T2>&, const pair<T1,T2>&);
89
template <class T1, class T2> bool operator> (const pair<T1,T2>&, const pair<T1,T2>&);
90
template <class T1, class T2> bool operator>=(const pair<T1,T2>&, const pair<T1,T2>&);
91
template <class T1, class T2> bool operator<=(const pair<T1,T2>&, const pair<T1,T2>&);
86
template <class T1, class T2> bool operator==(const pair<T1,T2>&, const pair<T1,T2>&); // constexpr in C++14
87
template <class T1, class T2> bool operator!=(const pair<T1,T2>&, const pair<T1,T2>&); // constexpr in C++14
88
template <class T1, class T2> bool operator< (const pair<T1,T2>&, const pair<T1,T2>&); // constexpr in C++14
89
template <class T1, class T2> bool operator> (const pair<T1,T2>&, const pair<T1,T2>&); // constexpr in C++14
90
template <class T1, class T2> bool operator>=(const pair<T1,T2>&, const pair<T1,T2>&); // constexpr in C++14
91
template <class T1, class T2> bool operator<=(const pair<T1,T2>&, const pair<T1,T2>&); // constexpr in C++14
93
template <class T1, class T2> pair<V1, V2> make_pair(T1&&, T2&&);
93
template <class T1, class T2> pair<V1, V2> make_pair(T1&&, T2&&); // constexpr in C++14
94
94
template <class T1, class T2>
96
96
swap(pair<T1, T2>& x, pair<T1, T2>& y) noexcept(noexcept(x.swap(y)));
108
108
template<size_t I, class T1, class T2>
109
109
typename tuple_element<I, std::pair<T1, T2> >::type&
110
get(std::pair<T1, T2>&) noexcept;
110
get(std::pair<T1, T2>&) noexcept; // constexpr in C++14
112
112
template<size_t I, class T1, class T2>
113
113
const typename const tuple_element<I, std::pair<T1, T2> >::type&
114
get(const std::pair<T1, T2>&) noexcept;
114
get(const std::pair<T1, T2>&) noexcept; // constexpr in C++14
116
116
template<size_t I, class T1, class T2>
117
117
typename tuple_element<I, std::pair<T1, T2> >::type&&
118
get(std::pair<T1, T2>&&) noexcept;
118
get(std::pair<T1, T2>&&) noexcept; // constexpr in C++14
120
template<class T1, class T2>
121
constexpr T1& get(std::pair<T1, T2>&) noexcept; // C++14
123
template<size_t I, class T1, class T2>
124
constexpr T1 const& get(std::pair<T1, T2> const &) noexcept; // C++14
126
template<size_t I, class T1, class T2>
127
constexpr T1&& get(std::pair<T1, T2>&&) noexcept; // C++14
131
template<class T, T... I>
132
struct integer_sequence
134
typedef T value_type;
136
static constexpr size_t size() noexcept;
139
template<size_t... I>
140
using index_sequence = integer_sequence<size_t, I...>;
142
template<class T, T N>
143
using make_integer_sequence = integer_sequence<T, 0, 1, ..., N-1>;
145
using make_index_sequence = make_integer_sequence<size_t, N>;
148
using index_sequence_for = make_index_sequence<sizeof...(T)>;
150
template<class T, class U=T>
151
T exchange(T& obj, U&& new_value);
263
301
template <class _U1, class _U2,
264
302
class = typename enable_if<is_convertible<_U1, first_type>::value &&
265
303
is_convertible<_U2, second_type>::value>::type>
266
_LIBCPP_INLINE_VISIBILITY
304
_LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11
267
305
pair(_U1&& __u1, _U2&& __u2)
268
306
: first(_VSTD::forward<_U1>(__u1)),
269
307
second(_VSTD::forward<_U2>(__u2))
272
310
template<class _U1, class _U2>
273
_LIBCPP_INLINE_VISIBILITY
311
_LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_AFTER_CXX11
274
312
pair(pair<_U1, _U2>&& __p,
275
313
typename enable_if<is_convertible<_U1, _T1>::value &&
276
314
is_convertible<_U2, _T2>::value>::type* = 0)
277
315
: first(_VSTD::forward<_U1>(__p.first)),
278
316
second(_VSTD::forward<_U2>(__p.second)) {}
318
#ifndef _LIBCPP_HAS_NO_DEFAULTED_FUNCTIONS
319
_LIBCPP_INLINE_VISIBILITY
320
pair(pair&& __p) = default;
280
322
_LIBCPP_INLINE_VISIBILITY
281
323
pair(pair&& __p) _NOEXCEPT_(is_nothrow_move_constructible<first_type>::value &&
282
324
is_nothrow_move_constructible<second_type>::value)
579
622
#endif // _LIBCPP_HAS_NO_RVALUE_REFERENCES
624
#if _LIBCPP_STD_VER > 11
625
template <class _T1, class _T2>
626
_LIBCPP_INLINE_VISIBILITY inline
627
constexpr _T1 & get(pair<_T1, _T2>& __p) _NOEXCEPT
629
return __get_pair<0>::get(__p);
632
template <class _T1, class _T2>
633
_LIBCPP_INLINE_VISIBILITY inline
634
constexpr _T1 const & get(pair<_T1, _T2> const& __p) _NOEXCEPT
636
return __get_pair<0>::get(__p);
639
template <class _T1, class _T2>
640
_LIBCPP_INLINE_VISIBILITY inline
641
constexpr _T1 && get(pair<_T1, _T2>&& __p) _NOEXCEPT
643
return __get_pair<0>::get(_VSTD::move(__p));
646
template <class _T1, class _T2>
647
_LIBCPP_INLINE_VISIBILITY inline
648
constexpr _T1 & get(pair<_T2, _T1>& __p) _NOEXCEPT
650
return __get_pair<1>::get(__p);
653
template <class _T1, class _T2>
654
_LIBCPP_INLINE_VISIBILITY inline
655
constexpr _T1 const & get(pair<_T2, _T1> const& __p) _NOEXCEPT
657
return __get_pair<1>::get(__p);
660
template <class _T1, class _T2>
661
_LIBCPP_INLINE_VISIBILITY inline
662
constexpr _T1 && get(pair<_T2, _T1>&& __p) _NOEXCEPT
664
return __get_pair<1>::get(_VSTD::move(__p));
669
#if _LIBCPP_STD_VER > 11
671
template<class _Tp, _Tp... _Ip>
672
struct _LIBCPP_TYPE_VIS integer_sequence
674
typedef _Tp value_type;
675
static_assert( is_integral<_Tp>::value,
676
"std::integer_sequence can only be instantiated with an integral type" );
678
_LIBCPP_INLINE_VISIBILITY
681
size() noexcept { return sizeof...(_Ip); }
684
template<size_t... _Ip>
685
using index_sequence = integer_sequence<size_t, _Ip...>;
689
template<typename _Tp, size_t ..._Extra> struct __repeat;
690
template<typename _Tp, _Tp ..._Np, size_t ..._Extra> struct __repeat<integer_sequence<_Tp, _Np...>, _Extra...> {
691
typedef integer_sequence<_Tp,
693
sizeof...(_Np) + _Np...,
694
2 * sizeof...(_Np) + _Np...,
695
3 * sizeof...(_Np) + _Np...,
696
4 * sizeof...(_Np) + _Np...,
697
5 * sizeof...(_Np) + _Np...,
698
6 * sizeof...(_Np) + _Np...,
699
7 * sizeof...(_Np) + _Np...,
703
template<size_t _Np> struct __parity;
704
template<size_t _Np> struct __make : __parity<_Np % 8>::template __pmake<_Np> {};
706
template<> struct __make<0> { typedef integer_sequence<size_t> type; };
707
template<> struct __make<1> { typedef integer_sequence<size_t, 0> type; };
708
template<> struct __make<2> { typedef integer_sequence<size_t, 0, 1> type; };
709
template<> struct __make<3> { typedef integer_sequence<size_t, 0, 1, 2> type; };
710
template<> struct __make<4> { typedef integer_sequence<size_t, 0, 1, 2, 3> type; };
711
template<> struct __make<5> { typedef integer_sequence<size_t, 0, 1, 2, 3, 4> type; };
712
template<> struct __make<6> { typedef integer_sequence<size_t, 0, 1, 2, 3, 4, 5> type; };
713
template<> struct __make<7> { typedef integer_sequence<size_t, 0, 1, 2, 3, 4, 5, 6> type; };
715
template<> struct __parity<0> { template<size_t _Np> struct __pmake : __repeat<typename __make<_Np / 8>::type> {}; };
716
template<> struct __parity<1> { template<size_t _Np> struct __pmake : __repeat<typename __make<_Np / 8>::type, _Np - 1> {}; };
717
template<> struct __parity<2> { template<size_t _Np> struct __pmake : __repeat<typename __make<_Np / 8>::type, _Np - 2, _Np - 1> {}; };
718
template<> struct __parity<3> { template<size_t _Np> struct __pmake : __repeat<typename __make<_Np / 8>::type, _Np - 3, _Np - 2, _Np - 1> {}; };
719
template<> struct __parity<4> { template<size_t _Np> struct __pmake : __repeat<typename __make<_Np / 8>::type, _Np - 4, _Np - 3, _Np - 2, _Np - 1> {}; };
720
template<> struct __parity<5> { template<size_t _Np> struct __pmake : __repeat<typename __make<_Np / 8>::type, _Np - 5, _Np - 4, _Np - 3, _Np - 2, _Np - 1> {}; };
721
template<> struct __parity<6> { template<size_t _Np> struct __pmake : __repeat<typename __make<_Np / 8>::type, _Np - 6, _Np - 5, _Np - 4, _Np - 3, _Np - 2, _Np - 1> {}; };
722
template<> struct __parity<7> { template<size_t _Np> struct __pmake : __repeat<typename __make<_Np / 8>::type, _Np - 7, _Np - 6, _Np - 5, _Np - 4, _Np - 3, _Np - 2, _Np - 1> {}; };
724
template<typename _Tp, typename _Up> struct __convert {
725
template<typename> struct __result;
726
template<_Tp ..._Np> struct __result<integer_sequence<_Tp, _Np...> > { typedef integer_sequence<_Up, _Np...> type; };
728
template<typename _Tp> struct __convert<_Tp, _Tp> { template<typename _Up> struct __result { typedef _Up type; }; };
732
template<typename _Tp, _Tp _Np> using __make_integer_sequence_unchecked =
733
typename __detail::__convert<size_t, _Tp>::template __result<typename __detail::__make<_Np>::type>::type;
735
template <class _Tp, _Tp _Ep>
736
struct __make_integer_sequence
738
static_assert(is_integral<_Tp>::value,
739
"std::make_integer_sequence can only be instantiated with an integral type" );
740
static_assert(0 <= _Ep, "std::make_integer_sequence input shall not be negative");
741
typedef __make_integer_sequence_unchecked<_Tp, _Ep> type;
744
template<class _Tp, _Tp _Np>
745
using make_integer_sequence = typename __make_integer_sequence<_Tp, _Np>::type;
748
using make_index_sequence = make_integer_sequence<size_t, _Np>;
750
template<class... _Tp>
751
using index_sequence_for = make_index_sequence<sizeof...(_Tp)>;
753
#endif // _LIBCPP_STD_VER > 11
755
#if _LIBCPP_STD_VER > 11
756
template<class _T1, class _T2 = _T1>
757
_LIBCPP_INLINE_VISIBILITY inline
758
_T1 exchange(_T1& __obj, _T2 && __new_value)
760
_T1 __old_value = _VSTD::move(__obj);
761
__obj = _VSTD::forward<_T2>(__new_value);
764
#endif // _LIBCPP_STD_VER > 11
581
766
_LIBCPP_END_NAMESPACE_STD
583
768
#endif // _LIBCPP_UTILITY