00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032
00033
00034
00035
00036
00037
00038
00039
00040
00041
00042
00043
00044
00045
00046
00047
00048
00049
00050
00051
00052
00053
00054
00055
00056
00057 #ifndef _STL_PAIR_H
00058 #define _STL_PAIR_H 1
00059
00060 #include <bits/move.h>
00061
00062
00063 #ifdef __GXX_EXPERIMENTAL_CXX0X__
00064 #include <type_traits>
00065 #endif
00066
00067 _GLIBCXX_BEGIN_NAMESPACE(std)
00068
00069
00070 template<class _T1, class _T2>
00071 struct pair
00072 {
00073 typedef _T1 first_type;
00074 typedef _T2 second_type;
00075
00076 _T1 first;
00077 _T2 second;
00078
00079
00080
00081
00082
00083 pair()
00084 : first(), second() { }
00085
00086
00087 pair(const _T1& __a, const _T2& __b)
00088 : first(__a), second(__b) { }
00089
00090 #ifdef __GXX_EXPERIMENTAL_CXX0X__
00091
00092 template<class _U1, class = typename
00093 std::enable_if<std::is_convertible<_U1, _T1>::value>::type>
00094 pair(_U1&& __x, const _T2& __y)
00095 : first(std::forward<_U1>(__x)),
00096 second(__y) { }
00097
00098 template<class _U2, class = typename
00099 std::enable_if<std::is_convertible<_U2, _T2>::value>::type>
00100 pair(const _T1& __x, _U2&& __y)
00101 : first(__x),
00102 second(std::forward<_U2>(__y)) { }
00103
00104 template<class _U1, class _U2, class = typename
00105 std::enable_if<std::is_convertible<_U1, _T1>::value
00106 && std::is_convertible<_U2, _T2>::value>::type>
00107 pair(_U1&& __x, _U2&& __y)
00108 : first(std::forward<_U1>(__x)),
00109 second(std::forward<_U2>(__y)) { }
00110 #endif
00111
00112
00113 template<class _U1, class _U2>
00114 pair(const pair<_U1, _U2>& __p)
00115 : first(__p.first),
00116 second(__p.second) { }
00117
00118 #ifdef __GXX_EXPERIMENTAL_CXX0X__
00119 template<class _U1, class _U2>
00120 pair(pair<_U1, _U2>&& __p)
00121 : first(std::forward<_U1>(__p.first)),
00122 second(std::forward<_U2>(__p.second)) { }
00123
00124 pair&
00125 operator=(pair&& __p)
00126 {
00127 first = std::move(__p.first);
00128 second = std::move(__p.second);
00129 return *this;
00130 }
00131
00132 template<class _U1, class _U2>
00133 pair&
00134 operator=(pair<_U1, _U2>&& __p)
00135 {
00136 first = std::move(__p.first);
00137 second = std::move(__p.second);
00138 return *this;
00139 }
00140
00141 void
00142 swap(pair& __p)
00143 {
00144 using std::swap;
00145 swap(first, __p.first);
00146 swap(second, __p.second);
00147 }
00148 #endif
00149 };
00150
00151
00152 template<class _T1, class _T2>
00153 inline bool
00154 operator==(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
00155 { return __x.first == __y.first && __x.second == __y.second; }
00156
00157
00158 template<class _T1, class _T2>
00159 inline bool
00160 operator<(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
00161 { return __x.first < __y.first
00162 || (!(__y.first < __x.first) && __x.second < __y.second); }
00163
00164
00165 template<class _T1, class _T2>
00166 inline bool
00167 operator!=(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
00168 { return !(__x == __y); }
00169
00170
00171 template<class _T1, class _T2>
00172 inline bool
00173 operator>(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
00174 { return __y < __x; }
00175
00176
00177 template<class _T1, class _T2>
00178 inline bool
00179 operator<=(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
00180 { return !(__y < __x); }
00181
00182
00183 template<class _T1, class _T2>
00184 inline bool
00185 operator>=(const pair<_T1, _T2>& __x, const pair<_T1, _T2>& __y)
00186 { return !(__x < __y); }
00187
00188 #ifdef __GXX_EXPERIMENTAL_CXX0X__
00189
00190
00191
00192 template<class _T1, class _T2>
00193 inline void
00194 swap(pair<_T1, _T2>& __x, pair<_T1, _T2>& __y)
00195 { __x.swap(__y); }
00196 #endif
00197
00198
00199
00200
00201
00202
00203
00204
00205
00206
00207
00208
00209
00210 #ifndef __GXX_EXPERIMENTAL_CXX0X__
00211 template<class _T1, class _T2>
00212 inline pair<_T1, _T2>
00213 make_pair(_T1 __x, _T2 __y)
00214 { return pair<_T1, _T2>(__x, __y); }
00215 #else
00216 template<typename _Tp>
00217 class reference_wrapper;
00218
00219
00220 template<typename _Tp>
00221 struct __strip_reference_wrapper
00222 {
00223 typedef _Tp __type;
00224 };
00225
00226 template<typename _Tp>
00227 struct __strip_reference_wrapper<reference_wrapper<_Tp> >
00228 {
00229 typedef _Tp& __type;
00230 };
00231
00232 template<typename _Tp>
00233 struct __strip_reference_wrapper<const reference_wrapper<_Tp> >
00234 {
00235 typedef _Tp& __type;
00236 };
00237
00238 template<typename _Tp>
00239 struct __decay_and_strip
00240 {
00241 typedef typename __strip_reference_wrapper<
00242 typename decay<_Tp>::type>::__type __type;
00243 };
00244
00245
00246 template<class _T1, class _T2>
00247 inline pair<typename __decay_and_strip<_T1>::__type,
00248 typename __decay_and_strip<_T2>::__type>
00249 make_pair(_T1&& __x, _T2&& __y)
00250 {
00251 return pair<typename __decay_and_strip<_T1>::__type,
00252 typename __decay_and_strip<_T2>::__type>
00253 (std::forward<_T1>(__x), std::forward<_T2>(__y));
00254 }
00255 #endif
00256
00257 _GLIBCXX_END_NAMESPACE
00258
00259 #endif