13 #ifndef RANGES_V3_ALGORITHM_SHUFFLE_HPP
14 #define RANGES_V3_ALGORITHM_SHUFFLE_HPP
29 #include <range/v3/utility/static_const.hpp>
32 #include <range/v3/detail/prologue.hpp>
38 RANGES_FUNC_BEGIN(shuffle)
41 template(typename I, typename S, typename Gen = detail::default_random_engine &)(
45 convertible_to<invoke_result_t<Gen &>, iter_difference_t<I>>)
46 I RANGES_FUNC(shuffle)(I const
first,
48 Gen && gen = detail::get_random_engine())
53 using D1 = iter_difference_t<I>;
56 std::uniform_int_distribution<D2> uid{};
57 using param_t =
typename decltype(uid)::param_type;
60 RANGES_ENSURE(mid -
first <= PTRDIFF_MAX);
61 if(
auto const i = uid(gen, param_t{0, D2(mid -
first)}))
62 ranges::iter_swap(mid - i, mid);
68 template(
typename Rng,
typename Gen = detail::default_random_engine &)(
71 convertible_to<invoke_result_t<Gen &>,
73 borrowed_iterator_t<Rng>
74 RANGES_FUNC(shuffle)(Rng && rng, Gen && rand = detail::get_random_engine())
76 return (*
this)(begin(rng), end(rng),
static_cast<Gen &&
>(rand));
79 RANGES_FUNC_END(shuffle)
83 using ranges::shuffle;
88 #include <range/v3/detail/epilogue.hpp>
template(typename Rng, typename Gen=detail::default_random_engine &)(requires random_access_range< Rng > AND permutable< iterator_t< Rng >> AND uniform_random_bit_generator< std
This is an overloaded member function, provided for convenience. It differs from the above function o...
Definition: shuffle.hpp:68
CPP_concept permutable
\concept permutable
Definition: concepts.hpp:840
CPP_concept sentinel_for
\concept sentinel_for
Definition: concepts.hpp:306
CPP_concept random_access_iterator
\concept random_access_iterator
Definition: concepts.hpp:416
CPP_concept uniform_random_bit_generator
\concept uniform_random_bit_generator
Definition: random.hpp:99
decltype(begin(declval(Rng &))) iterator_t
Definition: access.hpp:698
front< Pair > first
Retrieve the first element of the pair Pair.
Definition: meta.hpp:2251
typename detail::_cond< If >::template invoke< Then, Else > conditional_t
Select one type or another depending on a compile-time Boolean.
Definition: meta.hpp:1148