Horizon
Loading...
Searching...
No Matches
move_backward.hpp
Go to the documentation of this file.
1
2// Range v3 library
3//
4// Copyright Eric Niebler 2014-present
5//
6// Use, modification and distribution is subject to the
7// Boost Software License, Version 1.0. (See accompanying
8// file LICENSE_1_0.txt or copy at
9// http://www.boost.org/LICENSE_1_0.txt)
10//
11// Project home: https://github.com/ericniebler/range-v3
12//
13#ifndef RANGES_V3_ALGORITHM_MOVE_BACKWARD_HPP
14#define RANGES_V3_ALGORITHM_MOVE_BACKWARD_HPP
15
16#include <utility>
17
19
20#include <range/v3/algorithm/result_types.hpp>
28#include <range/v3/utility/static_const.hpp>
29
30#include <range/v3/detail/prologue.hpp>
31
32namespace ranges
33{
36 template<typename I, typename O>
37 using move_backward_result = detail::in_out_result<I, O>;
38
39 RANGES_FUNC_BEGIN(move_backward)
40
41
42 template(typename I, typename S, typename O)(
43 requires bidirectional_iterator<I> AND sentinel_for<S, I> AND
44 bidirectional_iterator<O> AND indirectly_movable<I, O>)
45 constexpr move_backward_result<I, O> RANGES_FUNC(move_backward)(I first, S end_, O out) //
46 {
47 I i = ranges::next(first, end_), last = i;
48 while(first != i)
49 *--out = iter_move(--i);
50 return {last, out};
51 }
52
54 template(typename Rng, typename O)(
55 requires bidirectional_range<Rng> AND bidirectional_iterator<O> AND
56 indirectly_movable<iterator_t<Rng>, O>)
57 constexpr move_backward_result<borrowed_iterator_t<Rng>, O> //
58 RANGES_FUNC(move_backward)(Rng && rng, O out) //
59 {
60 return (*this)(begin(rng), end(rng), std::move(out));
61 }
62
63 RANGES_FUNC_END(move_backward)
64
65 namespace cpp20
66 {
67 using ranges::move_backward;
68 using ranges::move_backward_result;
69 } // namespace cpp20
71} // namespace ranges
72
73#include <range/v3/detail/epilogue.hpp>
74
75#endif
front< Pair > first
Retrieve the first element of the pair Pair.
Definition meta.hpp:2251