File: swap_ranges.hpp

package info (click to toggle)
range-v3 0.12.0-2
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 5,652 kB
  • sloc: cpp: 76,839; xml: 226; sh: 89; python: 34; makefile: 19; perl: 15
file content (95 lines) | stat: -rw-r--r-- 3,435 bytes parent folder | download | duplicates (6)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
/// \file
// Range v3 library
//
//  Copyright Eric Niebler 2013-present
//
//  Use, modification and distribution is subject to the
//  Boost Software License, Version 1.0. (See accompanying
//  file LICENSE_1_0.txt or copy at
//  http://www.boost.org/LICENSE_1_0.txt)
//
// Project home: https://github.com/ericniebler/range-v3
//
#ifndef RANGES_V3_ALGORITHM_SWAP_RANGES_HPP
#define RANGES_V3_ALGORITHM_SWAP_RANGES_HPP

#include <range/v3/range_fwd.hpp>

#include <range/v3/algorithm/result_types.hpp>
#include <range/v3/iterator/concepts.hpp>
#include <range/v3/iterator/traits.hpp>
#include <range/v3/range/access.hpp>
#include <range/v3/range/concepts.hpp>
#include <range/v3/range/dangling.hpp>
#include <range/v3/range/traits.hpp>
#include <range/v3/utility/static_const.hpp>

#include <range/v3/detail/prologue.hpp>

namespace ranges
{
    /// \addtogroup group-algorithms
    /// @{
    template<typename I1, typename I2>
    using swap_ranges_result = detail::in1_in2_result<I1, I2>;

    RANGES_FUNC_BEGIN(swap_ranges)

        /// \brief function template \c swap_ranges
        template(typename I1, typename S1, typename I2)(
            requires input_iterator<I1> AND sentinel_for<S1, I1> AND
            input_iterator<I2> AND indirectly_swappable<I1, I2>)
        constexpr swap_ranges_result<I1, I2> //
        RANGES_FUNC(swap_ranges)(I1 begin1, S1 end1, I2 begin2) //
        {
            for(; begin1 != end1; ++begin1, ++begin2)
                ranges::iter_swap(begin1, begin2);
            return {begin1, begin2};
        }

        /// \overload
        template(typename I1, typename S1, typename I2, typename S2)(
            requires input_iterator<I1> AND sentinel_for<S1, I1> AND
                input_iterator<I2> AND sentinel_for<S2, I2> AND
                indirectly_swappable<I1, I2>)
        constexpr swap_ranges_result<I1, I2> RANGES_FUNC(swap_ranges)(I1 begin1,
                                                                      S1 end1,
                                                                      I2 begin2,
                                                                      S2 end2) //
        {
            for(; begin1 != end1 && begin2 != end2; ++begin1, ++begin2)
                ranges::iter_swap(begin1, begin2);
            return {begin1, begin2};
        }

        template(typename Rng1, typename I2_)(
            requires input_range<Rng1> AND input_iterator<uncvref_t<I2_>> AND
            indirectly_swappable<iterator_t<Rng1>, uncvref_t<I2_>>)
        constexpr swap_ranges_result<iterator_t<Rng1>, uncvref_t<I2_>> //
        RANGES_FUNC(swap_ranges)(Rng1 && rng1, I2_ && begin2) //
        {
            return (*this)(begin(rng1), end(rng1), (I2_ &&) begin2);
        }

        template(typename Rng1, typename Rng2)(
            requires input_range<Rng1> AND input_range<Rng2> AND
                indirectly_swappable<iterator_t<Rng1>, iterator_t<Rng2>>)
        constexpr swap_ranges_result<borrowed_iterator_t<Rng1>, borrowed_iterator_t<Rng2>> //
        RANGES_FUNC(swap_ranges)(Rng1 && rng1, Rng2 && rng2) //
        {
            return (*this)(begin(rng1), end(rng1), begin(rng2), end(rng2));
        }

    RANGES_FUNC_END(swap_ranges)

    namespace cpp20
    {
        using ranges::swap_ranges;
        using ranges::swap_ranges_result;
    } // namespace cpp20
    /// @}
} // namespace ranges

#include <range/v3/detail/epilogue.hpp>

#endif