2 //===----------------------------------------------------------------------===//
4 // The LLVM Compiler Infrastructure
6 // This file is dual licensed under the MIT and the University of Illinois Open
7 // Source Licenses. See LICENSE.TXT for details.
9 //===----------------------------------------------------------------------===//
11 #ifndef _LIBCPP_FUNCTIONAL_BASE
12 #define _LIBCPP_FUNCTIONAL_BASE
15 #include <type_traits>
19 #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
20 #pragma GCC system_header
23 _LIBCPP_BEGIN_NAMESPACE_STD
25 template <class _Arg, class _Result>
26 struct _LIBCPP_TYPE_VIS unary_function
28 typedef _Arg argument_type;
29 typedef _Result result_type;
32 template <class _Arg1, class _Arg2, class _Result>
33 struct _LIBCPP_TYPE_VIS binary_function
35 typedef _Arg1 first_argument_type;
36 typedef _Arg2 second_argument_type;
37 typedef _Result result_type;
40 template <class _Tp> struct _LIBCPP_TYPE_VIS hash;
43 struct __has_result_type
46 struct __two {char __lx; char __lxx;};
47 template <class _Up> static __two __test(...);
48 template <class _Up> static char __test(typename _Up::result_type* = 0);
50 static const bool value = sizeof(__test<_Tp>(0)) == 1;
54 struct _LIBCPP_TYPE_VIS less : binary_function<_Tp, _Tp, bool>
56 _LIBCPP_INLINE_VISIBILITY bool operator()(const _Tp& __x, const _Tp& __y) const
60 #ifdef _LIBCPP_HAS_NO_VARIADICS
62 #include <__functional_base_03>
64 #else // _LIBCPP_HAS_NO_VARIADICS
69 struct __derives_from_unary_function
72 struct __two {char __lx; char __lxx;};
73 static __two __test(...);
74 template <class _Ap, class _Rp>
75 static unary_function<_Ap, _Rp>
76 __test(const volatile unary_function<_Ap, _Rp>*);
78 static const bool value = !is_same<decltype(__test((_Tp*)0)), __two>::value;
79 typedef decltype(__test((_Tp*)0)) type;
83 struct __derives_from_binary_function
86 struct __two {char __lx; char __lxx;};
87 static __two __test(...);
88 template <class _A1, class _A2, class _Rp>
89 static binary_function<_A1, _A2, _Rp>
90 __test(const volatile binary_function<_A1, _A2, _Rp>*);
92 static const bool value = !is_same<decltype(__test((_Tp*)0)), __two>::value;
93 typedef decltype(__test((_Tp*)0)) type;
96 template <class _Tp, bool = __derives_from_unary_function<_Tp>::value>
97 struct __maybe_derive_from_unary_function // bool is true
98 : public __derives_from_unary_function<_Tp>::type
103 struct __maybe_derive_from_unary_function<_Tp, false>
107 template <class _Tp, bool = __derives_from_binary_function<_Tp>::value>
108 struct __maybe_derive_from_binary_function // bool is true
109 : public __derives_from_binary_function<_Tp>::type
114 struct __maybe_derive_from_binary_function<_Tp, false>
118 template <class _Tp, bool = __has_result_type<_Tp>::value>
119 struct __weak_result_type_imp // bool is true
120 : public __maybe_derive_from_unary_function<_Tp>,
121 public __maybe_derive_from_binary_function<_Tp>
123 typedef typename _Tp::result_type result_type;
127 struct __weak_result_type_imp<_Tp, false>
128 : public __maybe_derive_from_unary_function<_Tp>,
129 public __maybe_derive_from_binary_function<_Tp>
134 struct __weak_result_type
135 : public __weak_result_type_imp<_Tp>
142 struct __weak_result_type<_Rp ()>
144 typedef _Rp result_type;
148 struct __weak_result_type<_Rp (&)()>
150 typedef _Rp result_type;
154 struct __weak_result_type<_Rp (*)()>
156 typedef _Rp result_type;
161 template <class _Rp, class _A1>
162 struct __weak_result_type<_Rp (_A1)>
163 : public unary_function<_A1, _Rp>
167 template <class _Rp, class _A1>
168 struct __weak_result_type<_Rp (&)(_A1)>
169 : public unary_function<_A1, _Rp>
173 template <class _Rp, class _A1>
174 struct __weak_result_type<_Rp (*)(_A1)>
175 : public unary_function<_A1, _Rp>
179 template <class _Rp, class _Cp>
180 struct __weak_result_type<_Rp (_Cp::*)()>
181 : public unary_function<_Cp*, _Rp>
185 template <class _Rp, class _Cp>
186 struct __weak_result_type<_Rp (_Cp::*)() const>
187 : public unary_function<const _Cp*, _Rp>
191 template <class _Rp, class _Cp>
192 struct __weak_result_type<_Rp (_Cp::*)() volatile>
193 : public unary_function<volatile _Cp*, _Rp>
197 template <class _Rp, class _Cp>
198 struct __weak_result_type<_Rp (_Cp::*)() const volatile>
199 : public unary_function<const volatile _Cp*, _Rp>
205 template <class _Rp, class _A1, class _A2>
206 struct __weak_result_type<_Rp (_A1, _A2)>
207 : public binary_function<_A1, _A2, _Rp>
211 template <class _Rp, class _A1, class _A2>
212 struct __weak_result_type<_Rp (*)(_A1, _A2)>
213 : public binary_function<_A1, _A2, _Rp>
217 template <class _Rp, class _A1, class _A2>
218 struct __weak_result_type<_Rp (&)(_A1, _A2)>
219 : public binary_function<_A1, _A2, _Rp>
223 template <class _Rp, class _Cp, class _A1>
224 struct __weak_result_type<_Rp (_Cp::*)(_A1)>
225 : public binary_function<_Cp*, _A1, _Rp>
229 template <class _Rp, class _Cp, class _A1>
230 struct __weak_result_type<_Rp (_Cp::*)(_A1) const>
231 : public binary_function<const _Cp*, _A1, _Rp>
235 template <class _Rp, class _Cp, class _A1>
236 struct __weak_result_type<_Rp (_Cp::*)(_A1) volatile>
237 : public binary_function<volatile _Cp*, _A1, _Rp>
241 template <class _Rp, class _Cp, class _A1>
242 struct __weak_result_type<_Rp (_Cp::*)(_A1) const volatile>
243 : public binary_function<const volatile _Cp*, _A1, _Rp>
247 // 3 or more arguments
249 template <class _Rp, class _A1, class _A2, class _A3, class ..._A4>
250 struct __weak_result_type<_Rp (_A1, _A2, _A3, _A4...)>
252 typedef _Rp result_type;
255 template <class _Rp, class _A1, class _A2, class _A3, class ..._A4>
256 struct __weak_result_type<_Rp (&)(_A1, _A2, _A3, _A4...)>
258 typedef _Rp result_type;
261 template <class _Rp, class _A1, class _A2, class _A3, class ..._A4>
262 struct __weak_result_type<_Rp (*)(_A1, _A2, _A3, _A4...)>
264 typedef _Rp result_type;
267 template <class _Rp, class _Cp, class _A1, class _A2, class ..._A3>
268 struct __weak_result_type<_Rp (_Cp::*)(_A1, _A2, _A3...)>
270 typedef _Rp result_type;
273 template <class _Rp, class _Cp, class _A1, class _A2, class ..._A3>
274 struct __weak_result_type<_Rp (_Cp::*)(_A1, _A2, _A3...) const>
276 typedef _Rp result_type;
279 template <class _Rp, class _Cp, class _A1, class _A2, class ..._A3>
280 struct __weak_result_type<_Rp (_Cp::*)(_A1, _A2, _A3...) volatile>
282 typedef _Rp result_type;
285 template <class _Rp, class _Cp, class _A1, class _A2, class ..._A3>
286 struct __weak_result_type<_Rp (_Cp::*)(_A1, _A2, _A3...) const volatile>
288 typedef _Rp result_type;
295 template <class _Fp, class _A0, class ..._Args>
296 inline _LIBCPP_INLINE_VISIBILITY
298 __invoke(_Fp&& __f, _A0&& __a0, _Args&& ...__args)
299 -> decltype((_VSTD::forward<_A0>(__a0).*__f)(_VSTD::forward<_Args>(__args)...))
301 return (_VSTD::forward<_A0>(__a0).*__f)(_VSTD::forward<_Args>(__args)...);
304 template <class _Fp, class _A0, class ..._Args>
305 inline _LIBCPP_INLINE_VISIBILITY
307 __invoke(_Fp&& __f, _A0&& __a0, _Args&& ...__args)
308 -> decltype(((*_VSTD::forward<_A0>(__a0)).*__f)(_VSTD::forward<_Args>(__args)...))
310 return ((*_VSTD::forward<_A0>(__a0)).*__f)(_VSTD::forward<_Args>(__args)...);
315 template <class _Fp, class _A0>
316 inline _LIBCPP_INLINE_VISIBILITY
318 __invoke(_Fp&& __f, _A0&& __a0)
319 -> decltype(_VSTD::forward<_A0>(__a0).*__f)
321 return _VSTD::forward<_A0>(__a0).*__f;
324 template <class _Fp, class _A0>
325 inline _LIBCPP_INLINE_VISIBILITY
327 __invoke(_Fp&& __f, _A0&& __a0)
328 -> decltype((*_VSTD::forward<_A0>(__a0)).*__f)
330 return (*_VSTD::forward<_A0>(__a0)).*__f;
335 template <class _Fp, class ..._Args>
336 inline _LIBCPP_INLINE_VISIBILITY
338 __invoke(_Fp&& __f, _Args&& ...__args)
339 -> decltype(_VSTD::forward<_Fp>(__f)(_VSTD::forward<_Args>(__args)...))
341 return _VSTD::forward<_Fp>(__f)(_VSTD::forward<_Args>(__args)...);
344 template <class _Tp, class ..._Args>
345 struct __invoke_return
347 typedef decltype(__invoke(_VSTD::declval<_Tp>(), _VSTD::declval<_Args>()...)) type;
351 class _LIBCPP_TYPE_VIS reference_wrapper
352 : public __weak_result_type<_Tp>
361 // construct/copy/destroy
362 _LIBCPP_INLINE_VISIBILITY reference_wrapper(type& __f) _NOEXCEPT : __f_(&__f) {}
363 #ifndef _LIBCPP_HAS_NO_RVALUE_REFERENCES
364 private: reference_wrapper(type&&); public: // = delete; // do not bind to temps
368 _LIBCPP_INLINE_VISIBILITY operator type& () const _NOEXCEPT {return *__f_;}
369 _LIBCPP_INLINE_VISIBILITY type& get() const _NOEXCEPT {return *__f_;}
372 template <class... _ArgTypes>
373 _LIBCPP_INLINE_VISIBILITY
374 typename __invoke_of<type&, _ArgTypes...>::type
375 operator() (_ArgTypes&&... __args) const
377 return __invoke(get(), _VSTD::forward<_ArgTypes>(__args)...);
381 template <class _Tp> struct ____is_reference_wrapper : public false_type {};
382 template <class _Tp> struct ____is_reference_wrapper<reference_wrapper<_Tp> > : public true_type {};
383 template <class _Tp> struct __is_reference_wrapper
384 : public ____is_reference_wrapper<typename remove_cv<_Tp>::type> {};
387 inline _LIBCPP_INLINE_VISIBILITY
388 reference_wrapper<_Tp>
389 ref(_Tp& __t) _NOEXCEPT
391 return reference_wrapper<_Tp>(__t);
395 inline _LIBCPP_INLINE_VISIBILITY
396 reference_wrapper<_Tp>
397 ref(reference_wrapper<_Tp> __t) _NOEXCEPT
399 return ref(__t.get());
403 inline _LIBCPP_INLINE_VISIBILITY
404 reference_wrapper<const _Tp>
405 cref(const _Tp& __t) _NOEXCEPT
407 return reference_wrapper<const _Tp>(__t);
411 inline _LIBCPP_INLINE_VISIBILITY
412 reference_wrapper<const _Tp>
413 cref(reference_wrapper<_Tp> __t) _NOEXCEPT
415 return cref(__t.get());
418 #ifndef _LIBCPP_HAS_NO_RVALUE_REFERENCES
419 #ifndef _LIBCPP_HAS_NO_DELETED_FUNCTIONS
421 template <class _Tp> void ref(const _Tp&&) = delete;
422 template <class _Tp> void cref(const _Tp&&) = delete;
424 #else // _LIBCPP_HAS_NO_DELETED_FUNCTIONS
426 template <class _Tp> void ref(const _Tp&&);// = delete;
427 template <class _Tp> void cref(const _Tp&&);// = delete;
429 #endif // _LIBCPP_HAS_NO_DELETED_FUNCTIONS
431 #endif // _LIBCPP_HAS_NO_RVALUE_REFERENCES
433 #endif // _LIBCPP_HAS_NO_VARIADICS
435 _LIBCPP_END_NAMESPACE_STD
437 #endif // _LIBCPP_FUNCTIONAL_BASE