 9738cafa4f
			
		
	
	9738cafa4f
	
	
	
		
			
			git-svn-id: https://llvm.org/svn/llvm-project/libcxx/trunk@191626 91177308-0d34-0410-b5e6-96231b3b80d8
		
			
				
	
	
		
			616 lines
		
	
	
		
			15 KiB
		
	
	
	
		
			C++
		
	
	
	
	
	
			
		
		
	
	
			616 lines
		
	
	
		
			15 KiB
		
	
	
	
		
			C++
		
	
	
	
	
	
| // -*- C++ -*-
 | |
| //===----------------------------------------------------------------------===//
 | |
| //
 | |
| //                     The LLVM Compiler Infrastructure
 | |
| //
 | |
| // This file is dual licensed under the MIT and the University of Illinois Open
 | |
| // Source Licenses. See LICENSE.TXT for details.
 | |
| //
 | |
| //===----------------------------------------------------------------------===//
 | |
| 
 | |
| #ifndef _LIBCPP_FUNCTIONAL_BASE
 | |
| #define _LIBCPP_FUNCTIONAL_BASE
 | |
| 
 | |
| #include <__config>
 | |
| #include <type_traits>
 | |
| #include <typeinfo>
 | |
| #include <exception>
 | |
| #include <new>
 | |
| 
 | |
| #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
 | |
| #pragma GCC system_header
 | |
| #endif
 | |
| 
 | |
| _LIBCPP_BEGIN_NAMESPACE_STD
 | |
| 
 | |
| template <class _Arg, class _Result>
 | |
| struct _LIBCPP_TYPE_VIS_ONLY unary_function
 | |
| {
 | |
|     typedef _Arg    argument_type;
 | |
|     typedef _Result result_type;
 | |
| };
 | |
| 
 | |
| template <class _Arg1, class _Arg2, class _Result>
 | |
| struct _LIBCPP_TYPE_VIS_ONLY binary_function
 | |
| {
 | |
|     typedef _Arg1   first_argument_type;
 | |
|     typedef _Arg2   second_argument_type;
 | |
|     typedef _Result result_type;
 | |
| };
 | |
| 
 | |
| template <class _Tp> struct _LIBCPP_TYPE_VIS_ONLY hash;
 | |
| 
 | |
| template <class _Tp>
 | |
| struct __has_result_type
 | |
| {
 | |
| private:
 | |
|     struct __two {char __lx; char __lxx;};
 | |
|     template <class _Up> static __two __test(...);
 | |
|     template <class _Up> static char __test(typename _Up::result_type* = 0);
 | |
| public:
 | |
|     static const bool value = sizeof(__test<_Tp>(0)) == 1;
 | |
| };
 | |
| 
 | |
| #if _LIBCPP_STD_VER > 11
 | |
| template <class _Tp = void>
 | |
| #else
 | |
| template <class _Tp>
 | |
| #endif
 | |
| struct _LIBCPP_TYPE_VIS_ONLY less : binary_function<_Tp, _Tp, bool>
 | |
| {
 | |
|     _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY 
 | |
|     bool operator()(const _Tp& __x, const _Tp& __y) const
 | |
|         {return __x < __y;}
 | |
| };
 | |
| 
 | |
| #if _LIBCPP_STD_VER > 11
 | |
| template <>
 | |
| struct _LIBCPP_TYPE_VIS_ONLY less<void>
 | |
| {
 | |
|     template <class _T1, class _T2> 
 | |
|     _LIBCPP_CONSTEXPR_AFTER_CXX11 _LIBCPP_INLINE_VISIBILITY
 | |
|     auto operator()(_T1&& __t, _T2&& __u) const
 | |
|         { return _VSTD::forward<_T1>(__t) < _VSTD::forward<_T2>(__u); }
 | |
|     typedef void is_transparent;
 | |
| };
 | |
| #endif
 | |
| 
 | |
| // addressof
 | |
| 
 | |
| template <class _Tp>
 | |
| inline _LIBCPP_INLINE_VISIBILITY
 | |
| _Tp*
 | |
| addressof(_Tp& __x) _NOEXCEPT
 | |
| {
 | |
|     return (_Tp*)&reinterpret_cast<const volatile char&>(__x);
 | |
| }
 | |
| 
 | |
| #if defined(_LIBCPP_HAS_OBJC_ARC) && !defined(_LIBCPP_PREDEFINED_OBJC_ARC_ADDRESSOF)
 | |
| // Objective-C++ Automatic Reference Counting uses qualified pointers
 | |
| // that require special addressof() signatures. When
 | |
| // _LIBCPP_PREDEFINED_OBJC_ARC_ADDRESSOF is defined, the compiler
 | |
| // itself is providing these definitions. Otherwise, we provide them.
 | |
| template <class _Tp>
 | |
| inline _LIBCPP_INLINE_VISIBILITY
 | |
| __strong _Tp*
 | |
| addressof(__strong _Tp& __x) _NOEXCEPT
 | |
| {
 | |
|   return &__x;
 | |
| }
 | |
| 
 | |
| #ifdef _LIBCPP_HAS_OBJC_ARC_WEAK
 | |
| template <class _Tp>
 | |
| inline _LIBCPP_INLINE_VISIBILITY
 | |
| __weak _Tp*
 | |
| addressof(__weak _Tp& __x) _NOEXCEPT
 | |
| {
 | |
|   return &__x;
 | |
| }
 | |
| #endif
 | |
| 
 | |
| template <class _Tp>
 | |
| inline _LIBCPP_INLINE_VISIBILITY
 | |
| __autoreleasing _Tp*
 | |
| addressof(__autoreleasing _Tp& __x) _NOEXCEPT
 | |
| {
 | |
|   return &__x;
 | |
| }
 | |
| 
 | |
| template <class _Tp>
 | |
| inline _LIBCPP_INLINE_VISIBILITY
 | |
| __unsafe_unretained _Tp*
 | |
| addressof(__unsafe_unretained _Tp& __x) _NOEXCEPT
 | |
| {
 | |
|   return &__x;
 | |
| }
 | |
| #endif
 | |
| 
 | |
| #ifdef _LIBCPP_HAS_NO_VARIADICS
 | |
| 
 | |
| #include <__functional_base_03>
 | |
| 
 | |
| #else  // _LIBCPP_HAS_NO_VARIADICS
 | |
| 
 | |
| // __weak_result_type
 | |
| 
 | |
| template <class _Tp>
 | |
| struct __derives_from_unary_function
 | |
| {
 | |
| private:
 | |
|     struct __two {char __lx; char __lxx;};
 | |
|     static __two __test(...);
 | |
|     template <class _Ap, class _Rp>
 | |
|         static unary_function<_Ap, _Rp>
 | |
|         __test(const volatile unary_function<_Ap, _Rp>*);
 | |
| public:
 | |
|     static const bool value = !is_same<decltype(__test((_Tp*)0)), __two>::value;
 | |
|     typedef decltype(__test((_Tp*)0)) type;
 | |
| };
 | |
| 
 | |
| template <class _Tp>
 | |
| struct __derives_from_binary_function
 | |
| {
 | |
| private:
 | |
|     struct __two {char __lx; char __lxx;};
 | |
|     static __two __test(...);
 | |
|     template <class _A1, class _A2, class _Rp>
 | |
|         static binary_function<_A1, _A2, _Rp>
 | |
|         __test(const volatile binary_function<_A1, _A2, _Rp>*);
 | |
| public:
 | |
|     static const bool value = !is_same<decltype(__test((_Tp*)0)), __two>::value;
 | |
|     typedef decltype(__test((_Tp*)0)) type;
 | |
| };
 | |
| 
 | |
| template <class _Tp, bool = __derives_from_unary_function<_Tp>::value>
 | |
| struct __maybe_derive_from_unary_function  // bool is true
 | |
|     : public __derives_from_unary_function<_Tp>::type
 | |
| {
 | |
| };
 | |
| 
 | |
| template <class _Tp>
 | |
| struct __maybe_derive_from_unary_function<_Tp, false>
 | |
| {
 | |
| };
 | |
| 
 | |
| template <class _Tp, bool = __derives_from_binary_function<_Tp>::value>
 | |
| struct __maybe_derive_from_binary_function  // bool is true
 | |
|     : public __derives_from_binary_function<_Tp>::type
 | |
| {
 | |
| };
 | |
| 
 | |
| template <class _Tp>
 | |
| struct __maybe_derive_from_binary_function<_Tp, false>
 | |
| {
 | |
| };
 | |
| 
 | |
| template <class _Tp, bool = __has_result_type<_Tp>::value>
 | |
| struct __weak_result_type_imp // bool is true
 | |
|     : public __maybe_derive_from_unary_function<_Tp>,
 | |
|       public __maybe_derive_from_binary_function<_Tp>
 | |
| {
 | |
|     typedef typename _Tp::result_type result_type;
 | |
| };
 | |
| 
 | |
| template <class _Tp>
 | |
| struct __weak_result_type_imp<_Tp, false>
 | |
|     : public __maybe_derive_from_unary_function<_Tp>,
 | |
|       public __maybe_derive_from_binary_function<_Tp>
 | |
| {
 | |
| };
 | |
| 
 | |
| template <class _Tp>
 | |
| struct __weak_result_type
 | |
|     : public __weak_result_type_imp<_Tp>
 | |
| {
 | |
| };
 | |
| 
 | |
| // 0 argument case
 | |
| 
 | |
| template <class _Rp>
 | |
| struct __weak_result_type<_Rp ()>
 | |
| {
 | |
|     typedef _Rp result_type;
 | |
| };
 | |
| 
 | |
| template <class _Rp>
 | |
| struct __weak_result_type<_Rp (&)()>
 | |
| {
 | |
|     typedef _Rp result_type;
 | |
| };
 | |
| 
 | |
| template <class _Rp>
 | |
| struct __weak_result_type<_Rp (*)()>
 | |
| {
 | |
|     typedef _Rp result_type;
 | |
| };
 | |
| 
 | |
| // 1 argument case
 | |
| 
 | |
| template <class _Rp, class _A1>
 | |
| struct __weak_result_type<_Rp (_A1)>
 | |
|     : public unary_function<_A1, _Rp>
 | |
| {
 | |
| };
 | |
| 
 | |
| template <class _Rp, class _A1>
 | |
| struct __weak_result_type<_Rp (&)(_A1)>
 | |
|     : public unary_function<_A1, _Rp>
 | |
| {
 | |
| };
 | |
| 
 | |
| template <class _Rp, class _A1>
 | |
| struct __weak_result_type<_Rp (*)(_A1)>
 | |
|     : public unary_function<_A1, _Rp>
 | |
| {
 | |
| };
 | |
| 
 | |
| template <class _Rp, class _Cp>
 | |
| struct __weak_result_type<_Rp (_Cp::*)()>
 | |
|     : public unary_function<_Cp*, _Rp>
 | |
| {
 | |
| };
 | |
| 
 | |
| template <class _Rp, class _Cp>
 | |
| struct __weak_result_type<_Rp (_Cp::*)() const>
 | |
|     : public unary_function<const _Cp*, _Rp>
 | |
| {
 | |
| };
 | |
| 
 | |
| template <class _Rp, class _Cp>
 | |
| struct __weak_result_type<_Rp (_Cp::*)() volatile>
 | |
|     : public unary_function<volatile _Cp*, _Rp>
 | |
| {
 | |
| };
 | |
| 
 | |
| template <class _Rp, class _Cp>
 | |
| struct __weak_result_type<_Rp (_Cp::*)() const volatile>
 | |
|     : public unary_function<const volatile _Cp*, _Rp>
 | |
| {
 | |
| };
 | |
| 
 | |
| // 2 argument case
 | |
| 
 | |
| template <class _Rp, class _A1, class _A2>
 | |
| struct __weak_result_type<_Rp (_A1, _A2)>
 | |
|     : public binary_function<_A1, _A2, _Rp>
 | |
| {
 | |
| };
 | |
| 
 | |
| template <class _Rp, class _A1, class _A2>
 | |
| struct __weak_result_type<_Rp (*)(_A1, _A2)>
 | |
|     : public binary_function<_A1, _A2, _Rp>
 | |
| {
 | |
| };
 | |
| 
 | |
| template <class _Rp, class _A1, class _A2>
 | |
| struct __weak_result_type<_Rp (&)(_A1, _A2)>
 | |
|     : public binary_function<_A1, _A2, _Rp>
 | |
| {
 | |
| };
 | |
| 
 | |
| template <class _Rp, class _Cp, class _A1>
 | |
| struct __weak_result_type<_Rp (_Cp::*)(_A1)>
 | |
|     : public binary_function<_Cp*, _A1, _Rp>
 | |
| {
 | |
| };
 | |
| 
 | |
| template <class _Rp, class _Cp, class _A1>
 | |
| struct __weak_result_type<_Rp (_Cp::*)(_A1) const>
 | |
|     : public binary_function<const _Cp*, _A1, _Rp>
 | |
| {
 | |
| };
 | |
| 
 | |
| template <class _Rp, class _Cp, class _A1>
 | |
| struct __weak_result_type<_Rp (_Cp::*)(_A1) volatile>
 | |
|     : public binary_function<volatile _Cp*, _A1, _Rp>
 | |
| {
 | |
| };
 | |
| 
 | |
| template <class _Rp, class _Cp, class _A1>
 | |
| struct __weak_result_type<_Rp (_Cp::*)(_A1) const volatile>
 | |
|     : public binary_function<const volatile _Cp*, _A1, _Rp>
 | |
| {
 | |
| };
 | |
| 
 | |
| // 3 or more arguments
 | |
| 
 | |
| template <class _Rp, class _A1, class _A2, class _A3, class ..._A4>
 | |
| struct __weak_result_type<_Rp (_A1, _A2, _A3, _A4...)>
 | |
| {
 | |
|     typedef _Rp result_type;
 | |
| };
 | |
| 
 | |
| template <class _Rp, class _A1, class _A2, class _A3, class ..._A4>
 | |
| struct __weak_result_type<_Rp (&)(_A1, _A2, _A3, _A4...)>
 | |
| {
 | |
|     typedef _Rp result_type;
 | |
| };
 | |
| 
 | |
| template <class _Rp, class _A1, class _A2, class _A3, class ..._A4>
 | |
| struct __weak_result_type<_Rp (*)(_A1, _A2, _A3, _A4...)>
 | |
| {
 | |
|     typedef _Rp result_type;
 | |
| };
 | |
| 
 | |
| template <class _Rp, class _Cp, class _A1, class _A2, class ..._A3>
 | |
| struct __weak_result_type<_Rp (_Cp::*)(_A1, _A2, _A3...)>
 | |
| {
 | |
|     typedef _Rp result_type;
 | |
| };
 | |
| 
 | |
| template <class _Rp, class _Cp, class _A1, class _A2, class ..._A3>
 | |
| struct __weak_result_type<_Rp (_Cp::*)(_A1, _A2, _A3...) const>
 | |
| {
 | |
|     typedef _Rp result_type;
 | |
| };
 | |
| 
 | |
| template <class _Rp, class _Cp, class _A1, class _A2, class ..._A3>
 | |
| struct __weak_result_type<_Rp (_Cp::*)(_A1, _A2, _A3...) volatile>
 | |
| {
 | |
|     typedef _Rp result_type;
 | |
| };
 | |
| 
 | |
| template <class _Rp, class _Cp, class _A1, class _A2, class ..._A3>
 | |
| struct __weak_result_type<_Rp (_Cp::*)(_A1, _A2, _A3...) const volatile>
 | |
| {
 | |
|     typedef _Rp result_type;
 | |
| };
 | |
| 
 | |
| // __invoke
 | |
| 
 | |
| // bullets 1 and 2
 | |
| 
 | |
| template <class _Fp, class _A0, class ..._Args,
 | |
|             class>
 | |
| inline _LIBCPP_INLINE_VISIBILITY
 | |
| auto
 | |
| __invoke(_Fp&& __f, _A0&& __a0, _Args&& ...__args)
 | |
|     -> decltype((_VSTD::forward<_A0>(__a0).*__f)(_VSTD::forward<_Args>(__args)...))
 | |
| {
 | |
|     return (_VSTD::forward<_A0>(__a0).*__f)(_VSTD::forward<_Args>(__args)...);
 | |
| }
 | |
| 
 | |
| template <class _Fp, class _A0, class ..._Args,
 | |
|             class>
 | |
| inline _LIBCPP_INLINE_VISIBILITY
 | |
| auto
 | |
| __invoke(_Fp&& __f, _A0&& __a0, _Args&& ...__args)
 | |
|     -> decltype(((*_VSTD::forward<_A0>(__a0)).*__f)(_VSTD::forward<_Args>(__args)...))
 | |
| {
 | |
|     return ((*_VSTD::forward<_A0>(__a0)).*__f)(_VSTD::forward<_Args>(__args)...);
 | |
| }
 | |
| 
 | |
| // bullets 3 and 4
 | |
| 
 | |
| template <class _Fp, class _A0,
 | |
|             class>
 | |
| inline _LIBCPP_INLINE_VISIBILITY
 | |
| auto
 | |
| __invoke(_Fp&& __f, _A0&& __a0)
 | |
|     -> decltype(_VSTD::forward<_A0>(__a0).*__f)
 | |
| {
 | |
|     return _VSTD::forward<_A0>(__a0).*__f;
 | |
| }
 | |
| 
 | |
| template <class _Fp, class _A0,
 | |
|             class>
 | |
| inline _LIBCPP_INLINE_VISIBILITY
 | |
| auto
 | |
| __invoke(_Fp&& __f, _A0&& __a0)
 | |
|     -> decltype((*_VSTD::forward<_A0>(__a0)).*__f)
 | |
| {
 | |
|     return (*_VSTD::forward<_A0>(__a0)).*__f;
 | |
| }
 | |
| 
 | |
| // bullet 5
 | |
| 
 | |
| template <class _Fp, class ..._Args>
 | |
| inline _LIBCPP_INLINE_VISIBILITY
 | |
| auto
 | |
| __invoke(_Fp&& __f, _Args&& ...__args)
 | |
|     -> decltype(_VSTD::forward<_Fp>(__f)(_VSTD::forward<_Args>(__args)...))
 | |
| {
 | |
|     return _VSTD::forward<_Fp>(__f)(_VSTD::forward<_Args>(__args)...);
 | |
| }
 | |
| 
 | |
| template <class _Tp, class ..._Args>
 | |
| struct __invoke_return
 | |
| {
 | |
|     typedef decltype(__invoke(_VSTD::declval<_Tp>(), _VSTD::declval<_Args>()...)) type;
 | |
| };
 | |
| 
 | |
| template <class _Tp>
 | |
| class _LIBCPP_TYPE_VIS_ONLY reference_wrapper
 | |
|     : public __weak_result_type<_Tp>
 | |
| {
 | |
| public:
 | |
|     // types
 | |
|     typedef _Tp type;
 | |
| private:
 | |
|     type* __f_;
 | |
| 
 | |
| public:
 | |
|     // construct/copy/destroy
 | |
|     _LIBCPP_INLINE_VISIBILITY reference_wrapper(type& __f) _NOEXCEPT
 | |
|         : __f_(_VSTD::addressof(__f)) {}
 | |
| #ifndef _LIBCPP_HAS_NO_RVALUE_REFERENCES
 | |
|     private: reference_wrapper(type&&); public: // = delete; // do not bind to temps
 | |
| #endif
 | |
| 
 | |
|     // access
 | |
|     _LIBCPP_INLINE_VISIBILITY operator type&    () const _NOEXCEPT {return *__f_;}
 | |
|     _LIBCPP_INLINE_VISIBILITY          type& get() const _NOEXCEPT {return *__f_;}
 | |
| 
 | |
|     // invoke
 | |
|     template <class... _ArgTypes>
 | |
|        _LIBCPP_INLINE_VISIBILITY
 | |
|        typename __invoke_of<type&, _ArgTypes...>::type
 | |
|           operator() (_ArgTypes&&... __args) const
 | |
|           {
 | |
|               return __invoke(get(), _VSTD::forward<_ArgTypes>(__args)...);
 | |
|           }
 | |
| };
 | |
| 
 | |
| template <class _Tp> struct ____is_reference_wrapper : public false_type {};
 | |
| template <class _Tp> struct ____is_reference_wrapper<reference_wrapper<_Tp> > : public true_type {};
 | |
| template <class _Tp> struct __is_reference_wrapper
 | |
|     : public ____is_reference_wrapper<typename remove_cv<_Tp>::type> {};
 | |
| 
 | |
| template <class _Tp>
 | |
| inline _LIBCPP_INLINE_VISIBILITY
 | |
| reference_wrapper<_Tp>
 | |
| ref(_Tp& __t) _NOEXCEPT
 | |
| {
 | |
|     return reference_wrapper<_Tp>(__t);
 | |
| }
 | |
| 
 | |
| template <class _Tp>
 | |
| inline _LIBCPP_INLINE_VISIBILITY
 | |
| reference_wrapper<_Tp>
 | |
| ref(reference_wrapper<_Tp> __t) _NOEXCEPT
 | |
| {
 | |
|     return ref(__t.get());
 | |
| }
 | |
| 
 | |
| template <class _Tp>
 | |
| inline _LIBCPP_INLINE_VISIBILITY
 | |
| reference_wrapper<const _Tp>
 | |
| cref(const _Tp& __t) _NOEXCEPT
 | |
| {
 | |
|     return reference_wrapper<const _Tp>(__t);
 | |
| }
 | |
| 
 | |
| template <class _Tp>
 | |
| inline _LIBCPP_INLINE_VISIBILITY
 | |
| reference_wrapper<const _Tp>
 | |
| cref(reference_wrapper<_Tp> __t) _NOEXCEPT
 | |
| {
 | |
|     return cref(__t.get());
 | |
| }
 | |
| 
 | |
| #ifndef _LIBCPP_HAS_NO_RVALUE_REFERENCES
 | |
| #ifndef _LIBCPP_HAS_NO_DELETED_FUNCTIONS
 | |
| 
 | |
| template <class _Tp> void ref(const _Tp&&) = delete;
 | |
| template <class _Tp> void cref(const _Tp&&) = delete;
 | |
| 
 | |
| #else  // _LIBCPP_HAS_NO_DELETED_FUNCTIONS
 | |
| 
 | |
| template <class _Tp> void ref(const _Tp&&);// = delete;
 | |
| template <class _Tp> void cref(const _Tp&&);// = delete;
 | |
| 
 | |
| #endif  // _LIBCPP_HAS_NO_DELETED_FUNCTIONS
 | |
| 
 | |
| #endif  // _LIBCPP_HAS_NO_RVALUE_REFERENCES
 | |
| 
 | |
| #endif  // _LIBCPP_HAS_NO_VARIADICS
 | |
| 
 | |
| #if _LIBCPP_STD_VER > 11
 | |
| template <class _Tp1, class _Tp2 = void>
 | |
| struct __is_transparent
 | |
| {
 | |
| private:
 | |
|     struct __two {char __lx; char __lxx;};
 | |
|     template <class _Up> static __two __test(...);
 | |
|     template <class _Up> static char __test(typename _Up::is_transparent* = 0);
 | |
| public:
 | |
|     static const bool value = sizeof(__test<_Tp1>(0)) == 1;
 | |
| };
 | |
| #endif
 | |
| 
 | |
| // allocator_arg_t
 | |
| 
 | |
| struct _LIBCPP_TYPE_VIS_ONLY allocator_arg_t { };
 | |
| 
 | |
| #if defined(_LIBCPP_HAS_NO_CONSTEXPR) || defined(_LIBCPP_BUILDING_MEMORY)
 | |
| extern const allocator_arg_t allocator_arg;
 | |
| #else
 | |
| constexpr allocator_arg_t allocator_arg = allocator_arg_t();
 | |
| #endif
 | |
| 
 | |
| // uses_allocator
 | |
| 
 | |
| template <class _Tp>
 | |
| struct __has_allocator_type
 | |
| {
 | |
| private:
 | |
|     struct __two {char __lx; char __lxx;};
 | |
|     template <class _Up> static __two __test(...);
 | |
|     template <class _Up> static char __test(typename _Up::allocator_type* = 0);
 | |
| public:
 | |
|     static const bool value = sizeof(__test<_Tp>(0)) == 1;
 | |
| };
 | |
| 
 | |
| template <class _Tp, class _Alloc, bool = __has_allocator_type<_Tp>::value>
 | |
| struct __uses_allocator
 | |
|     : public integral_constant<bool,
 | |
|         is_convertible<_Alloc, typename _Tp::allocator_type>::value>
 | |
| {
 | |
| };
 | |
| 
 | |
| template <class _Tp, class _Alloc>
 | |
| struct __uses_allocator<_Tp, _Alloc, false>
 | |
|     : public false_type
 | |
| {
 | |
| };
 | |
| 
 | |
| template <class _Tp, class _Alloc>
 | |
| struct _LIBCPP_TYPE_VIS_ONLY uses_allocator
 | |
|     : public __uses_allocator<_Tp, _Alloc>
 | |
| {
 | |
| };
 | |
| 
 | |
| #ifndef _LIBCPP_HAS_NO_VARIADICS
 | |
| 
 | |
| // allocator construction
 | |
| 
 | |
| template <class _Tp, class _Alloc, class ..._Args>
 | |
| struct __uses_alloc_ctor_imp
 | |
| {
 | |
|     static const bool __ua = uses_allocator<_Tp, _Alloc>::value;
 | |
|     static const bool __ic =
 | |
|         is_constructible<_Tp, allocator_arg_t, _Alloc, _Args...>::value;
 | |
|     static const int value = __ua ? 2 - __ic : 0;
 | |
| };
 | |
| 
 | |
| template <class _Tp, class _Alloc, class ..._Args>
 | |
| struct __uses_alloc_ctor
 | |
|     : integral_constant<int, __uses_alloc_ctor_imp<_Tp, _Alloc, _Args...>::value>
 | |
|     {};
 | |
| 
 | |
| template <class _Tp, class _Allocator, class... _Args>
 | |
| inline _LIBCPP_INLINE_VISIBILITY
 | |
| void __user_alloc_construct_impl (integral_constant<int, 0>, _Tp *__storage, const _Allocator &, _Args &&... __args )
 | |
| {
 | |
|     new (__storage) _Tp (_VSTD::forward<_Args>(__args)...);
 | |
| }
 | |
| 
 | |
| template <class _Tp, class _Allocator, class... _Args>
 | |
| inline _LIBCPP_INLINE_VISIBILITY
 | |
| void __user_alloc_construct_impl (integral_constant<int, 1>, _Tp *__storage, const _Allocator &__a, _Args &&... __args )
 | |
| {
 | |
|     new (__storage) _Tp (allocator_arg, __a, _VSTD::forward<_Args>(__args)...);
 | |
| }
 | |
| 
 | |
| template <class _Tp, class _Allocator, class... _Args>
 | |
| inline _LIBCPP_INLINE_VISIBILITY
 | |
| void __user_alloc_construct_impl (integral_constant<int, 2>, _Tp *__storage, const _Allocator &__a, _Args &&... __args )
 | |
| {
 | |
|     new (__storage) _Tp (_VSTD::forward<_Args>(__args)..., __a);
 | |
| }
 | |
| 
 | |
| template <class _Tp, class _Allocator, class... _Args>
 | |
| inline _LIBCPP_INLINE_VISIBILITY
 | |
| void __user_alloc_construct (_Tp *__storage, const _Allocator &__a, _Args &&... __args)
 | |
| { 
 | |
|     __user_alloc_construct_impl( 
 | |
|              __uses_alloc_ctor<_Tp, _Allocator>(), 
 | |
|              __storage, __a, _VSTD::forward<_Args>(__args)...
 | |
|         );
 | |
| }
 | |
| #endif  // _LIBCPP_HAS_NO_VARIADICS
 | |
| 
 | |
| _LIBCPP_END_NAMESPACE_STD
 | |
| 
 | |
| #endif  // _LIBCPP_FUNCTIONAL_BASE
 |