1 //===----------------------------------------------------------------------===//
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
7 //===----------------------------------------------------------------------===//
9 #ifndef _LIBCPP___ALGORITHM_RANGES_REVERSE_COPY_H
10 #define _LIBCPP___ALGORITHM_RANGES_REVERSE_COPY_H
12 #include <__cxx03/__algorithm/in_out_result.h>
13 #include <__cxx03/__algorithm/ranges_copy.h>
14 #include <__cxx03/__config>
15 #include <__cxx03/__iterator/concepts.h>
16 #include <__cxx03/__iterator/next.h>
17 #include <__cxx03/__iterator/reverse_iterator.h>
18 #include <__cxx03/__ranges/access.h>
19 #include <__cxx03/__ranges/concepts.h>
20 #include <__cxx03/__ranges/dangling.h>
21 #include <__cxx03/__ranges/subrange.h>
22 #include <__cxx03/__utility/move.h>
24 #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
25 # pragma GCC system_header
29 #include <__cxx03/__undef_macros>
31 #if _LIBCPP_STD_VER >= 20
33 _LIBCPP_BEGIN_NAMESPACE_STD
37 template <class _InIter
, class _OutIter
>
38 using reverse_copy_result
= in_out_result
<_InIter
, _OutIter
>;
40 namespace __reverse_copy
{
42 template <bidirectional_iterator _InIter
, sentinel_for
<_InIter
> _Sent
, weakly_incrementable _OutIter
>
43 requires indirectly_copyable
<_InIter
, _OutIter
>
44 _LIBCPP_HIDE_FROM_ABI
constexpr reverse_copy_result
<_InIter
, _OutIter
>
45 operator()(_InIter __first
, _Sent __last
, _OutIter __result
) const {
46 return (*this)(subrange(std::move(__first
), std::move(__last
)), std::move(__result
));
49 template <bidirectional_range _Range
, weakly_incrementable _OutIter
>
50 requires indirectly_copyable
<iterator_t
<_Range
>, _OutIter
>
51 _LIBCPP_HIDE_FROM_ABI
constexpr reverse_copy_result
<borrowed_iterator_t
<_Range
>, _OutIter
>
52 operator()(_Range
&& __range
, _OutIter __result
) const {
53 auto __ret
= ranges::copy(std::__reverse_range(__range
), std::move(__result
));
54 return {ranges::next(ranges::begin(__range
), ranges::end(__range
)), std::move(__ret
.out
)};
57 } // namespace __reverse_copy
59 inline namespace __cpo
{
60 inline constexpr auto reverse_copy
= __reverse_copy::__fn
{};
64 _LIBCPP_END_NAMESPACE_STD
66 #endif // _LIBCPP_STD_VER >= 20
70 #endif // _LIBCPP___ALGORITHM_RANGES_REVERSE_COPY_H