29 #ifndef _GLIBCXX_EXPERIMENTAL_ALGORITHM 30 #define _GLIBCXX_EXPERIMENTAL_ALGORITHM 1 32 #pragma GCC system_header 34 #if __cplusplus >= 201402L 40 namespace std _GLIBCXX_VISIBILITY(default)
42 _GLIBCXX_BEGIN_NAMESPACE_VERSION
44 namespace experimental
46 inline namespace fundamentals_v2
48 template<
typename _ForwardIterator,
typename _Searcher>
49 inline _ForwardIterator
50 search(_ForwardIterator __first, _ForwardIterator __last,
51 const _Searcher& __searcher)
52 {
return __searcher(__first, __last); }
54 #define __cpp_lib_experimental_sample 201402 57 template<
typename _PopulationIterator,
typename _SampleIterator,
58 typename _Distance,
typename _UniformRandomNumberGenerator>
60 sample(_PopulationIterator __first, _PopulationIterator __last,
61 _SampleIterator __out, _Distance __n,
62 _UniformRandomNumberGenerator&& __g)
64 using __pop_cat =
typename 65 std::iterator_traits<_PopulationIterator>::iterator_category;
66 using __samp_cat =
typename 67 std::iterator_traits<_SampleIterator>::iterator_category;
72 "output range must use a RandomAccessIterator when input range" 73 " does not meet the ForwardIterator requirements");
76 "sample size must be an integer type");
78 typename iterator_traits<_PopulationIterator>::difference_type __d = __n;
79 return std::__sample(__first, __last, __pop_cat{}, __out, __samp_cat{},
81 std::forward<_UniformRandomNumberGenerator>(__g));
84 template<
typename _PopulationIterator,
typename _SampleIterator,
86 inline _SampleIterator
87 sample(_PopulationIterator __first, _PopulationIterator __last,
88 _SampleIterator __out, _Distance __n)
90 return experimental::sample(__first, __last, __out, __n,
94 template<
typename _RandomAccessIterator>
96 shuffle(_RandomAccessIterator __first, _RandomAccessIterator __last)
97 {
return std::shuffle(__first, __last, _S_randint_engine()); }
102 _GLIBCXX_END_NAMESPACE_VERSION
107 #endif // _GLIBCXX_EXPERIMENTAL_ALGORITHM
void shuffle(_RandomAccessIterator __first, _RandomAccessIterator __last, _UniformRandomNumberGenerator &&__g)
Shuffle the elements of a sequence using a uniform random number generator.
_SampleIterator sample(_PopulationIterator __first, _PopulationIterator __last, _SampleIterator __out, _Distance __n, _UniformRandomNumberGenerator &&__g)
Take a random sample from a population.
_RandomAccessIterator __sample(_InputIterator __first, _InputIterator __last, input_iterator_tag, _RandomAccessIterator __out, random_access_iterator_tag, _Size __n, _UniformRandomBitGenerator &&__g)
Reservoir sampling algorithm.
ISO C++ entities toplevel namespace is std.