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