Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 1 | // -*- C++ -*- |
| 2 | //===----------------------------------------------------------------------===// |
| 3 | // |
Howard Hinnant | f5256e1 | 2010-05-11 21:36:01 +0000 | [diff] [blame] | 4 | // The LLVM Compiler Infrastructure |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 5 | // |
Howard Hinnant | b64f8b0 | 2010-11-16 22:09:02 +0000 | [diff] [blame] | 6 | // This file is dual licensed under the MIT and the University of Illinois Open |
| 7 | // Source Licenses. See LICENSE.TXT for details. |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 8 | // |
| 9 | //===----------------------------------------------------------------------===// |
| 10 | |
| 11 | #ifndef _LIBCPP_FUNCTIONAL_BASE |
| 12 | #define _LIBCPP_FUNCTIONAL_BASE |
| 13 | |
| 14 | #include <__config> |
| 15 | #include <type_traits> |
| 16 | #include <typeinfo> |
| 17 | #include <exception> |
Marshall Clow | 599e60d | 2013-09-12 02:11:16 +0000 | [diff] [blame] | 18 | #include <new> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 19 | |
Howard Hinnant | 08e1747 | 2011-10-17 20:05:10 +0000 | [diff] [blame] | 20 | #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 21 | #pragma GCC system_header |
Howard Hinnant | 08e1747 | 2011-10-17 20:05:10 +0000 | [diff] [blame] | 22 | #endif |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 23 | |
| 24 | _LIBCPP_BEGIN_NAMESPACE_STD |
| 25 | |
| 26 | template <class _Arg, class _Result> |
Howard Hinnant | 0f678bd | 2013-08-12 18:38:34 +0000 | [diff] [blame] | 27 | struct _LIBCPP_TYPE_VIS_ONLY unary_function |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 28 | { |
| 29 | typedef _Arg argument_type; |
| 30 | typedef _Result result_type; |
| 31 | }; |
| 32 | |
| 33 | template <class _Arg1, class _Arg2, class _Result> |
Howard Hinnant | 0f678bd | 2013-08-12 18:38:34 +0000 | [diff] [blame] | 34 | struct _LIBCPP_TYPE_VIS_ONLY binary_function |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 35 | { |
| 36 | typedef _Arg1 first_argument_type; |
| 37 | typedef _Arg2 second_argument_type; |
| 38 | typedef _Result result_type; |
| 39 | }; |
| 40 | |
Howard Hinnant | 0f678bd | 2013-08-12 18:38:34 +0000 | [diff] [blame] | 41 | template <class _Tp> struct _LIBCPP_TYPE_VIS_ONLY hash; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 42 | |
| 43 | template <class _Tp> |
| 44 | struct __has_result_type |
| 45 | { |
| 46 | private: |
Howard Hinnant | 9c0df14 | 2012-10-30 19:06:59 +0000 | [diff] [blame] | 47 | struct __two {char __lx; char __lxx;}; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 48 | template <class _Up> static __two __test(...); |
| 49 | template <class _Up> static char __test(typename _Up::result_type* = 0); |
| 50 | public: |
| 51 | static const bool value = sizeof(__test<_Tp>(0)) == 1; |
| 52 | }; |
| 53 | |
Marshall Clow | ff46409 | 2013-07-29 14:21:53 +0000 | [diff] [blame] | 54 | #if _LIBCPP_STD_VER > 11 |
| 55 | template <class _Tp = void> |
| 56 | #else |
Howard Hinnant | 3fadda3 | 2012-02-21 21:02:58 +0000 | [diff] [blame] | 57 | template <class _Tp> |
Marshall Clow | ff46409 | 2013-07-29 14:21:53 +0000 | [diff] [blame] | 58 | #endif |
Howard Hinnant | 0f678bd | 2013-08-12 18:38:34 +0000 | [diff] [blame] | 59 | struct _LIBCPP_TYPE_VIS_ONLY less : binary_function<_Tp, _Tp, bool> |
Howard Hinnant | 3fadda3 | 2012-02-21 21:02:58 +0000 | [diff] [blame] | 60 | { |
| 61 | _LIBCPP_INLINE_VISIBILITY bool operator()(const _Tp& __x, const _Tp& __y) const |
| 62 | {return __x < __y;} |
| 63 | }; |
| 64 | |
Marshall Clow | ff46409 | 2013-07-29 14:21:53 +0000 | [diff] [blame] | 65 | #if _LIBCPP_STD_VER > 11 |
| 66 | template <> |
Howard Hinnant | 0f678bd | 2013-08-12 18:38:34 +0000 | [diff] [blame] | 67 | struct _LIBCPP_TYPE_VIS_ONLY less<void> |
Marshall Clow | ff46409 | 2013-07-29 14:21:53 +0000 | [diff] [blame] | 68 | { |
| 69 | template <class _T1, class _T2> _LIBCPP_INLINE_VISIBILITY |
| 70 | auto operator()(_T1&& __t, _T2&& __u) const |
| 71 | { return _VSTD::forward<_T1>(__t) < _VSTD::forward<_T2>(__u); } |
Marshall Clow | 4a0a981 | 2013-08-13 01:11:06 +0000 | [diff] [blame] | 72 | typedef void is_transparent; |
Marshall Clow | ff46409 | 2013-07-29 14:21:53 +0000 | [diff] [blame] | 73 | }; |
| 74 | #endif |
| 75 | |
Howard Hinnant | a4e87ab | 2013-08-08 18:38:55 +0000 | [diff] [blame] | 76 | // addressof |
| 77 | |
| 78 | template <class _Tp> |
| 79 | inline _LIBCPP_INLINE_VISIBILITY |
| 80 | _Tp* |
| 81 | addressof(_Tp& __x) _NOEXCEPT |
| 82 | { |
| 83 | return (_Tp*)&reinterpret_cast<const volatile char&>(__x); |
| 84 | } |
| 85 | |
| 86 | #if defined(_LIBCPP_HAS_OBJC_ARC) && !defined(_LIBCPP_PREDEFINED_OBJC_ARC_ADDRESSOF) |
| 87 | // Objective-C++ Automatic Reference Counting uses qualified pointers |
| 88 | // that require special addressof() signatures. When |
| 89 | // _LIBCPP_PREDEFINED_OBJC_ARC_ADDRESSOF is defined, the compiler |
| 90 | // itself is providing these definitions. Otherwise, we provide them. |
| 91 | template <class _Tp> |
| 92 | inline _LIBCPP_INLINE_VISIBILITY |
| 93 | __strong _Tp* |
| 94 | addressof(__strong _Tp& __x) _NOEXCEPT |
| 95 | { |
| 96 | return &__x; |
| 97 | } |
| 98 | |
| 99 | #ifdef _LIBCPP_HAS_OBJC_ARC_WEAK |
| 100 | template <class _Tp> |
| 101 | inline _LIBCPP_INLINE_VISIBILITY |
| 102 | __weak _Tp* |
| 103 | addressof(__weak _Tp& __x) _NOEXCEPT |
| 104 | { |
| 105 | return &__x; |
| 106 | } |
| 107 | #endif |
| 108 | |
| 109 | template <class _Tp> |
| 110 | inline _LIBCPP_INLINE_VISIBILITY |
| 111 | __autoreleasing _Tp* |
| 112 | addressof(__autoreleasing _Tp& __x) _NOEXCEPT |
| 113 | { |
| 114 | return &__x; |
| 115 | } |
| 116 | |
| 117 | template <class _Tp> |
| 118 | inline _LIBCPP_INLINE_VISIBILITY |
| 119 | __unsafe_unretained _Tp* |
| 120 | addressof(__unsafe_unretained _Tp& __x) _NOEXCEPT |
| 121 | { |
| 122 | return &__x; |
| 123 | } |
| 124 | #endif |
| 125 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 126 | #ifdef _LIBCPP_HAS_NO_VARIADICS |
| 127 | |
| 128 | #include <__functional_base_03> |
| 129 | |
| 130 | #else // _LIBCPP_HAS_NO_VARIADICS |
| 131 | |
| 132 | // __weak_result_type |
| 133 | |
| 134 | template <class _Tp> |
| 135 | struct __derives_from_unary_function |
| 136 | { |
| 137 | private: |
Howard Hinnant | 9c0df14 | 2012-10-30 19:06:59 +0000 | [diff] [blame] | 138 | struct __two {char __lx; char __lxx;}; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 139 | static __two __test(...); |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 140 | template <class _Ap, class _Rp> |
| 141 | static unary_function<_Ap, _Rp> |
| 142 | __test(const volatile unary_function<_Ap, _Rp>*); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 143 | public: |
| 144 | static const bool value = !is_same<decltype(__test((_Tp*)0)), __two>::value; |
| 145 | typedef decltype(__test((_Tp*)0)) type; |
| 146 | }; |
| 147 | |
| 148 | template <class _Tp> |
| 149 | struct __derives_from_binary_function |
| 150 | { |
| 151 | private: |
Howard Hinnant | 9c0df14 | 2012-10-30 19:06:59 +0000 | [diff] [blame] | 152 | struct __two {char __lx; char __lxx;}; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 153 | static __two __test(...); |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 154 | template <class _A1, class _A2, class _Rp> |
| 155 | static binary_function<_A1, _A2, _Rp> |
| 156 | __test(const volatile binary_function<_A1, _A2, _Rp>*); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 157 | public: |
| 158 | static const bool value = !is_same<decltype(__test((_Tp*)0)), __two>::value; |
| 159 | typedef decltype(__test((_Tp*)0)) type; |
| 160 | }; |
| 161 | |
| 162 | template <class _Tp, bool = __derives_from_unary_function<_Tp>::value> |
| 163 | struct __maybe_derive_from_unary_function // bool is true |
| 164 | : public __derives_from_unary_function<_Tp>::type |
| 165 | { |
| 166 | }; |
| 167 | |
| 168 | template <class _Tp> |
| 169 | struct __maybe_derive_from_unary_function<_Tp, false> |
| 170 | { |
| 171 | }; |
| 172 | |
| 173 | template <class _Tp, bool = __derives_from_binary_function<_Tp>::value> |
| 174 | struct __maybe_derive_from_binary_function // bool is true |
| 175 | : public __derives_from_binary_function<_Tp>::type |
| 176 | { |
| 177 | }; |
| 178 | |
| 179 | template <class _Tp> |
| 180 | struct __maybe_derive_from_binary_function<_Tp, false> |
| 181 | { |
| 182 | }; |
| 183 | |
| 184 | template <class _Tp, bool = __has_result_type<_Tp>::value> |
| 185 | struct __weak_result_type_imp // bool is true |
| 186 | : public __maybe_derive_from_unary_function<_Tp>, |
| 187 | public __maybe_derive_from_binary_function<_Tp> |
| 188 | { |
| 189 | typedef typename _Tp::result_type result_type; |
| 190 | }; |
| 191 | |
| 192 | template <class _Tp> |
| 193 | struct __weak_result_type_imp<_Tp, false> |
| 194 | : public __maybe_derive_from_unary_function<_Tp>, |
| 195 | public __maybe_derive_from_binary_function<_Tp> |
| 196 | { |
| 197 | }; |
| 198 | |
| 199 | template <class _Tp> |
| 200 | struct __weak_result_type |
| 201 | : public __weak_result_type_imp<_Tp> |
| 202 | { |
| 203 | }; |
| 204 | |
| 205 | // 0 argument case |
| 206 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 207 | template <class _Rp> |
| 208 | struct __weak_result_type<_Rp ()> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 209 | { |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 210 | typedef _Rp result_type; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 211 | }; |
| 212 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 213 | template <class _Rp> |
| 214 | struct __weak_result_type<_Rp (&)()> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 215 | { |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 216 | typedef _Rp result_type; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 217 | }; |
| 218 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 219 | template <class _Rp> |
| 220 | struct __weak_result_type<_Rp (*)()> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 221 | { |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 222 | typedef _Rp result_type; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 223 | }; |
| 224 | |
| 225 | // 1 argument case |
| 226 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 227 | template <class _Rp, class _A1> |
| 228 | struct __weak_result_type<_Rp (_A1)> |
| 229 | : public unary_function<_A1, _Rp> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 230 | { |
| 231 | }; |
| 232 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 233 | template <class _Rp, class _A1> |
| 234 | struct __weak_result_type<_Rp (&)(_A1)> |
| 235 | : public unary_function<_A1, _Rp> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 236 | { |
| 237 | }; |
| 238 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 239 | template <class _Rp, class _A1> |
| 240 | struct __weak_result_type<_Rp (*)(_A1)> |
| 241 | : public unary_function<_A1, _Rp> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 242 | { |
| 243 | }; |
| 244 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 245 | template <class _Rp, class _Cp> |
| 246 | struct __weak_result_type<_Rp (_Cp::*)()> |
| 247 | : public unary_function<_Cp*, _Rp> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 248 | { |
| 249 | }; |
| 250 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 251 | template <class _Rp, class _Cp> |
| 252 | struct __weak_result_type<_Rp (_Cp::*)() const> |
| 253 | : public unary_function<const _Cp*, _Rp> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 254 | { |
| 255 | }; |
| 256 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 257 | template <class _Rp, class _Cp> |
| 258 | struct __weak_result_type<_Rp (_Cp::*)() volatile> |
| 259 | : public unary_function<volatile _Cp*, _Rp> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 260 | { |
| 261 | }; |
| 262 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 263 | template <class _Rp, class _Cp> |
| 264 | struct __weak_result_type<_Rp (_Cp::*)() const volatile> |
| 265 | : public unary_function<const volatile _Cp*, _Rp> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 266 | { |
| 267 | }; |
| 268 | |
| 269 | // 2 argument case |
| 270 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 271 | template <class _Rp, class _A1, class _A2> |
| 272 | struct __weak_result_type<_Rp (_A1, _A2)> |
| 273 | : public binary_function<_A1, _A2, _Rp> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 274 | { |
| 275 | }; |
| 276 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 277 | template <class _Rp, class _A1, class _A2> |
| 278 | struct __weak_result_type<_Rp (*)(_A1, _A2)> |
| 279 | : public binary_function<_A1, _A2, _Rp> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 280 | { |
| 281 | }; |
| 282 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 283 | template <class _Rp, class _A1, class _A2> |
| 284 | struct __weak_result_type<_Rp (&)(_A1, _A2)> |
| 285 | : public binary_function<_A1, _A2, _Rp> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 286 | { |
| 287 | }; |
| 288 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 289 | template <class _Rp, class _Cp, class _A1> |
| 290 | struct __weak_result_type<_Rp (_Cp::*)(_A1)> |
| 291 | : public binary_function<_Cp*, _A1, _Rp> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 292 | { |
| 293 | }; |
| 294 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 295 | template <class _Rp, class _Cp, class _A1> |
| 296 | struct __weak_result_type<_Rp (_Cp::*)(_A1) const> |
| 297 | : public binary_function<const _Cp*, _A1, _Rp> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 298 | { |
| 299 | }; |
| 300 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 301 | template <class _Rp, class _Cp, class _A1> |
| 302 | struct __weak_result_type<_Rp (_Cp::*)(_A1) volatile> |
| 303 | : public binary_function<volatile _Cp*, _A1, _Rp> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 304 | { |
| 305 | }; |
| 306 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 307 | template <class _Rp, class _Cp, class _A1> |
| 308 | struct __weak_result_type<_Rp (_Cp::*)(_A1) const volatile> |
| 309 | : public binary_function<const volatile _Cp*, _A1, _Rp> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 310 | { |
| 311 | }; |
| 312 | |
| 313 | // 3 or more arguments |
| 314 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 315 | template <class _Rp, class _A1, class _A2, class _A3, class ..._A4> |
| 316 | struct __weak_result_type<_Rp (_A1, _A2, _A3, _A4...)> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 317 | { |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 318 | typedef _Rp result_type; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 319 | }; |
| 320 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 321 | template <class _Rp, class _A1, class _A2, class _A3, class ..._A4> |
| 322 | struct __weak_result_type<_Rp (&)(_A1, _A2, _A3, _A4...)> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 323 | { |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 324 | typedef _Rp result_type; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 325 | }; |
| 326 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 327 | template <class _Rp, class _A1, class _A2, class _A3, class ..._A4> |
| 328 | struct __weak_result_type<_Rp (*)(_A1, _A2, _A3, _A4...)> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 329 | { |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 330 | typedef _Rp result_type; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 331 | }; |
| 332 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 333 | template <class _Rp, class _Cp, class _A1, class _A2, class ..._A3> |
| 334 | struct __weak_result_type<_Rp (_Cp::*)(_A1, _A2, _A3...)> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 335 | { |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 336 | typedef _Rp result_type; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 337 | }; |
| 338 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 339 | template <class _Rp, class _Cp, class _A1, class _A2, class ..._A3> |
| 340 | struct __weak_result_type<_Rp (_Cp::*)(_A1, _A2, _A3...) const> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 341 | { |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 342 | typedef _Rp result_type; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 343 | }; |
| 344 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 345 | template <class _Rp, class _Cp, class _A1, class _A2, class ..._A3> |
| 346 | struct __weak_result_type<_Rp (_Cp::*)(_A1, _A2, _A3...) volatile> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 347 | { |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 348 | typedef _Rp result_type; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 349 | }; |
| 350 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 351 | template <class _Rp, class _Cp, class _A1, class _A2, class ..._A3> |
| 352 | struct __weak_result_type<_Rp (_Cp::*)(_A1, _A2, _A3...) const volatile> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 353 | { |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 354 | typedef _Rp result_type; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 355 | }; |
| 356 | |
| 357 | // __invoke |
| 358 | |
Howard Hinnant | bd89e4b | 2011-05-20 22:02:53 +0000 | [diff] [blame] | 359 | // bullets 1 and 2 |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 360 | |
Howard Hinnant | ecc9742 | 2013-05-07 23:40:12 +0000 | [diff] [blame] | 361 | template <class _Fp, class _A0, class ..._Args, |
| 362 | class> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 363 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bd89e4b | 2011-05-20 22:02:53 +0000 | [diff] [blame] | 364 | auto |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 365 | __invoke(_Fp&& __f, _A0&& __a0, _Args&& ...__args) |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 366 | -> decltype((_VSTD::forward<_A0>(__a0).*__f)(_VSTD::forward<_Args>(__args)...)) |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 367 | { |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 368 | return (_VSTD::forward<_A0>(__a0).*__f)(_VSTD::forward<_Args>(__args)...); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 369 | } |
| 370 | |
Howard Hinnant | ecc9742 | 2013-05-07 23:40:12 +0000 | [diff] [blame] | 371 | template <class _Fp, class _A0, class ..._Args, |
| 372 | class> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 373 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bd89e4b | 2011-05-20 22:02:53 +0000 | [diff] [blame] | 374 | auto |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 375 | __invoke(_Fp&& __f, _A0&& __a0, _Args&& ...__args) |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 376 | -> decltype(((*_VSTD::forward<_A0>(__a0)).*__f)(_VSTD::forward<_Args>(__args)...)) |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 377 | { |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 378 | return ((*_VSTD::forward<_A0>(__a0)).*__f)(_VSTD::forward<_Args>(__args)...); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 379 | } |
| 380 | |
Howard Hinnant | bd89e4b | 2011-05-20 22:02:53 +0000 | [diff] [blame] | 381 | // bullets 3 and 4 |
| 382 | |
Howard Hinnant | ecc9742 | 2013-05-07 23:40:12 +0000 | [diff] [blame] | 383 | template <class _Fp, class _A0, |
| 384 | class> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 385 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bd89e4b | 2011-05-20 22:02:53 +0000 | [diff] [blame] | 386 | auto |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 387 | __invoke(_Fp&& __f, _A0&& __a0) |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 388 | -> decltype(_VSTD::forward<_A0>(__a0).*__f) |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 389 | { |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 390 | return _VSTD::forward<_A0>(__a0).*__f; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 391 | } |
| 392 | |
Howard Hinnant | ecc9742 | 2013-05-07 23:40:12 +0000 | [diff] [blame] | 393 | template <class _Fp, class _A0, |
| 394 | class> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 395 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bd89e4b | 2011-05-20 22:02:53 +0000 | [diff] [blame] | 396 | auto |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 397 | __invoke(_Fp&& __f, _A0&& __a0) |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 398 | -> decltype((*_VSTD::forward<_A0>(__a0)).*__f) |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 399 | { |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 400 | return (*_VSTD::forward<_A0>(__a0)).*__f; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 401 | } |
| 402 | |
Howard Hinnant | bd89e4b | 2011-05-20 22:02:53 +0000 | [diff] [blame] | 403 | // bullet 5 |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 404 | |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 405 | template <class _Fp, class ..._Args> |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 406 | inline _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | bd89e4b | 2011-05-20 22:02:53 +0000 | [diff] [blame] | 407 | auto |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 408 | __invoke(_Fp&& __f, _Args&& ...__args) |
| 409 | -> decltype(_VSTD::forward<_Fp>(__f)(_VSTD::forward<_Args>(__args)...)) |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 410 | { |
Howard Hinnant | 9996844 | 2011-11-29 18:15:50 +0000 | [diff] [blame] | 411 | return _VSTD::forward<_Fp>(__f)(_VSTD::forward<_Args>(__args)...); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 412 | } |
| 413 | |
| 414 | template <class _Tp, class ..._Args> |
| 415 | struct __invoke_return |
| 416 | { |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 417 | typedef decltype(__invoke(_VSTD::declval<_Tp>(), _VSTD::declval<_Args>()...)) type; |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 418 | }; |
| 419 | |
| 420 | template <class _Tp> |
Howard Hinnant | 0f678bd | 2013-08-12 18:38:34 +0000 | [diff] [blame] | 421 | class _LIBCPP_TYPE_VIS_ONLY reference_wrapper |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 422 | : public __weak_result_type<_Tp> |
| 423 | { |
| 424 | public: |
| 425 | // types |
| 426 | typedef _Tp type; |
| 427 | private: |
| 428 | type* __f_; |
| 429 | |
| 430 | public: |
| 431 | // construct/copy/destroy |
Howard Hinnant | a4e87ab | 2013-08-08 18:38:55 +0000 | [diff] [blame] | 432 | _LIBCPP_INLINE_VISIBILITY reference_wrapper(type& __f) _NOEXCEPT |
| 433 | : __f_(_VSTD::addressof(__f)) {} |
Howard Hinnant | 73d21a4 | 2010-09-04 23:28:19 +0000 | [diff] [blame] | 434 | #ifndef _LIBCPP_HAS_NO_RVALUE_REFERENCES |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 435 | private: reference_wrapper(type&&); public: // = delete; // do not bind to temps |
| 436 | #endif |
| 437 | |
| 438 | // access |
Howard Hinnant | 603d2c0 | 2011-05-28 17:59:48 +0000 | [diff] [blame] | 439 | _LIBCPP_INLINE_VISIBILITY operator type& () const _NOEXCEPT {return *__f_;} |
| 440 | _LIBCPP_INLINE_VISIBILITY type& get() const _NOEXCEPT {return *__f_;} |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 441 | |
| 442 | // invoke |
| 443 | template <class... _ArgTypes> |
Howard Hinnant | 99acc50 | 2010-09-21 17:32:39 +0000 | [diff] [blame] | 444 | _LIBCPP_INLINE_VISIBILITY |
Howard Hinnant | 57cff29 | 2011-05-19 15:05:04 +0000 | [diff] [blame] | 445 | typename __invoke_of<type&, _ArgTypes...>::type |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 446 | operator() (_ArgTypes&&... __args) const |
| 447 | { |
Howard Hinnant | 0949eed | 2011-06-30 21:18:19 +0000 | [diff] [blame] | 448 | return __invoke(get(), _VSTD::forward<_ArgTypes>(__args)...); |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 449 | } |
| 450 | }; |
| 451 | |
| 452 | template <class _Tp> struct ____is_reference_wrapper : public false_type {}; |
| 453 | template <class _Tp> struct ____is_reference_wrapper<reference_wrapper<_Tp> > : public true_type {}; |
| 454 | template <class _Tp> struct __is_reference_wrapper |
| 455 | : public ____is_reference_wrapper<typename remove_cv<_Tp>::type> {}; |
| 456 | |
| 457 | template <class _Tp> |
| 458 | inline _LIBCPP_INLINE_VISIBILITY |
| 459 | reference_wrapper<_Tp> |
Howard Hinnant | 603d2c0 | 2011-05-28 17:59:48 +0000 | [diff] [blame] | 460 | ref(_Tp& __t) _NOEXCEPT |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 461 | { |
| 462 | return reference_wrapper<_Tp>(__t); |
| 463 | } |
| 464 | |
| 465 | template <class _Tp> |
| 466 | inline _LIBCPP_INLINE_VISIBILITY |
| 467 | reference_wrapper<_Tp> |
Howard Hinnant | 603d2c0 | 2011-05-28 17:59:48 +0000 | [diff] [blame] | 468 | ref(reference_wrapper<_Tp> __t) _NOEXCEPT |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 469 | { |
| 470 | return ref(__t.get()); |
| 471 | } |
| 472 | |
| 473 | template <class _Tp> |
| 474 | inline _LIBCPP_INLINE_VISIBILITY |
| 475 | reference_wrapper<const _Tp> |
Howard Hinnant | 603d2c0 | 2011-05-28 17:59:48 +0000 | [diff] [blame] | 476 | cref(const _Tp& __t) _NOEXCEPT |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 477 | { |
| 478 | return reference_wrapper<const _Tp>(__t); |
| 479 | } |
| 480 | |
| 481 | template <class _Tp> |
| 482 | inline _LIBCPP_INLINE_VISIBILITY |
| 483 | reference_wrapper<const _Tp> |
Howard Hinnant | 603d2c0 | 2011-05-28 17:59:48 +0000 | [diff] [blame] | 484 | cref(reference_wrapper<_Tp> __t) _NOEXCEPT |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 485 | { |
| 486 | return cref(__t.get()); |
| 487 | } |
| 488 | |
Howard Hinnant | 73d21a4 | 2010-09-04 23:28:19 +0000 | [diff] [blame] | 489 | #ifndef _LIBCPP_HAS_NO_RVALUE_REFERENCES |
| 490 | #ifndef _LIBCPP_HAS_NO_DELETED_FUNCTIONS |
| 491 | |
Howard Hinnant | ec3773c | 2011-12-01 20:21:04 +0000 | [diff] [blame] | 492 | template <class _Tp> void ref(const _Tp&&) = delete; |
| 493 | template <class _Tp> void cref(const _Tp&&) = delete; |
Howard Hinnant | 73d21a4 | 2010-09-04 23:28:19 +0000 | [diff] [blame] | 494 | |
| 495 | #else // _LIBCPP_HAS_NO_DELETED_FUNCTIONS |
| 496 | |
Howard Hinnant | ec3773c | 2011-12-01 20:21:04 +0000 | [diff] [blame] | 497 | template <class _Tp> void ref(const _Tp&&);// = delete; |
| 498 | template <class _Tp> void cref(const _Tp&&);// = delete; |
Howard Hinnant | 73d21a4 | 2010-09-04 23:28:19 +0000 | [diff] [blame] | 499 | |
| 500 | #endif // _LIBCPP_HAS_NO_DELETED_FUNCTIONS |
| 501 | |
| 502 | #endif // _LIBCPP_HAS_NO_RVALUE_REFERENCES |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 503 | |
| 504 | #endif // _LIBCPP_HAS_NO_VARIADICS |
| 505 | |
Marshall Clow | 4a0a981 | 2013-08-13 01:11:06 +0000 | [diff] [blame] | 506 | #if _LIBCPP_STD_VER > 11 |
| 507 | template <class _Tp1, class _Tp2 = void> |
| 508 | struct __is_transparent |
| 509 | { |
| 510 | private: |
| 511 | struct __two {char __lx; char __lxx;}; |
| 512 | template <class _Up> static __two __test(...); |
| 513 | template <class _Up> static char __test(typename _Up::is_transparent* = 0); |
| 514 | public: |
| 515 | static const bool value = sizeof(__test<_Tp1>(0)) == 1; |
| 516 | }; |
| 517 | #endif |
| 518 | |
Marshall Clow | 599e60d | 2013-09-12 02:11:16 +0000 | [diff] [blame] | 519 | // allocator_arg_t |
| 520 | |
| 521 | struct _LIBCPP_TYPE_VIS_ONLY allocator_arg_t { }; |
| 522 | |
| 523 | #if defined(_LIBCPP_HAS_NO_CONSTEXPR) || defined(_LIBCPP_BUILDING_MEMORY) |
| 524 | extern const allocator_arg_t allocator_arg; |
| 525 | #else |
| 526 | constexpr allocator_arg_t allocator_arg = allocator_arg_t(); |
| 527 | #endif |
| 528 | |
| 529 | // uses_allocator |
| 530 | |
| 531 | template <class _Tp> |
| 532 | struct __has_allocator_type |
| 533 | { |
| 534 | private: |
| 535 | struct __two {char __lx; char __lxx;}; |
| 536 | template <class _Up> static __two __test(...); |
| 537 | template <class _Up> static char __test(typename _Up::allocator_type* = 0); |
| 538 | public: |
| 539 | static const bool value = sizeof(__test<_Tp>(0)) == 1; |
| 540 | }; |
| 541 | |
| 542 | template <class _Tp, class _Alloc, bool = __has_allocator_type<_Tp>::value> |
| 543 | struct __uses_allocator |
| 544 | : public integral_constant<bool, |
| 545 | is_convertible<_Alloc, typename _Tp::allocator_type>::value> |
| 546 | { |
| 547 | }; |
| 548 | |
| 549 | template <class _Tp, class _Alloc> |
| 550 | struct __uses_allocator<_Tp, _Alloc, false> |
| 551 | : public false_type |
| 552 | { |
| 553 | }; |
| 554 | |
| 555 | template <class _Tp, class _Alloc> |
| 556 | struct _LIBCPP_TYPE_VIS_ONLY uses_allocator |
| 557 | : public __uses_allocator<_Tp, _Alloc> |
| 558 | { |
| 559 | }; |
| 560 | |
| 561 | #ifndef _LIBCPP_HAS_NO_VARIADICS |
| 562 | |
| 563 | // allocator construction |
| 564 | |
| 565 | template <class _Tp, class _Alloc, class ..._Args> |
| 566 | struct __uses_alloc_ctor_imp |
| 567 | { |
| 568 | static const bool __ua = uses_allocator<_Tp, _Alloc>::value; |
| 569 | static const bool __ic = |
| 570 | is_constructible<_Tp, allocator_arg_t, _Alloc, _Args...>::value; |
| 571 | static const int value = __ua ? 2 - __ic : 0; |
| 572 | }; |
| 573 | |
| 574 | template <class _Tp, class _Alloc, class ..._Args> |
| 575 | struct __uses_alloc_ctor |
| 576 | : integral_constant<int, __uses_alloc_ctor_imp<_Tp, _Alloc, _Args...>::value> |
| 577 | {}; |
| 578 | |
| 579 | template <class _Tp, class _Allocator, class... _Args> |
| 580 | inline _LIBCPP_INLINE_VISIBILITY |
| 581 | void __user_alloc_construct_impl (integral_constant<int, 0>, _Tp *__storage, const _Allocator &, _Args &&... __args ) |
| 582 | { |
| 583 | new (__storage) _Tp (_VSTD::forward<_Args>(__args)...); |
| 584 | } |
| 585 | |
| 586 | template <class _Tp, class _Allocator, class... _Args> |
| 587 | inline _LIBCPP_INLINE_VISIBILITY |
| 588 | void __user_alloc_construct_impl (integral_constant<int, 1>, _Tp *__storage, const _Allocator &__a, _Args &&... __args ) |
| 589 | { |
| 590 | new (__storage) _Tp (allocator_arg, __a, _VSTD::forward<_Args>(__args)...); |
| 591 | } |
| 592 | |
| 593 | template <class _Tp, class _Allocator, class... _Args> |
| 594 | inline _LIBCPP_INLINE_VISIBILITY |
| 595 | void __user_alloc_construct_impl (integral_constant<int, 2>, _Tp *__storage, const _Allocator &__a, _Args &&... __args ) |
| 596 | { |
| 597 | new (__storage) _Tp (_VSTD::forward<_Args>(__args)..., __a); |
| 598 | } |
| 599 | |
| 600 | template <class _Tp, class _Allocator, class... _Args> |
| 601 | inline _LIBCPP_INLINE_VISIBILITY |
| 602 | void __user_alloc_construct (_Tp *__storage, const _Allocator &__a, _Args &&... __args) |
| 603 | { |
| 604 | __user_alloc_construct_impl( |
| 605 | __uses_alloc_ctor<_Tp, _Allocator>(), |
| 606 | __storage, __a, _VSTD::forward<_Args>(__args)... |
| 607 | ); |
| 608 | } |
| 609 | #endif // _LIBCPP_HAS_NO_VARIADICS |
Marshall Clow | 4a0a981 | 2013-08-13 01:11:06 +0000 | [diff] [blame] | 610 | |
Howard Hinnant | bc8d3f9 | 2010-05-11 19:42:16 +0000 | [diff] [blame] | 611 | _LIBCPP_END_NAMESPACE_STD |
| 612 | |
| 613 | #endif // _LIBCPP_FUNCTIONAL_BASE |