1*38fd1498Szrj// <experimental/algorithm> -*- C++ -*- 2*38fd1498Szrj 3*38fd1498Szrj// Copyright (C) 2014-2018 Free Software Foundation, Inc. 4*38fd1498Szrj// 5*38fd1498Szrj// This file is part of the GNU ISO C++ Library. This library is free 6*38fd1498Szrj// software; you can redistribute it and/or modify it under the 7*38fd1498Szrj// terms of the GNU General Public License as published by the 8*38fd1498Szrj// Free Software Foundation; either version 3, or (at your option) 9*38fd1498Szrj// any later version. 10*38fd1498Szrj 11*38fd1498Szrj// This library is distributed in the hope that it will be useful, 12*38fd1498Szrj// but WITHOUT ANY WARRANTY; without even the implied warranty of 13*38fd1498Szrj// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 14*38fd1498Szrj// GNU General Public License for more details. 15*38fd1498Szrj 16*38fd1498Szrj// Under Section 7 of GPL version 3, you are granted additional 17*38fd1498Szrj// permissions described in the GCC Runtime Library Exception, version 18*38fd1498Szrj// 3.1, as published by the Free Software Foundation. 19*38fd1498Szrj 20*38fd1498Szrj// You should have received a copy of the GNU General Public License and 21*38fd1498Szrj// a copy of the GCC Runtime Library Exception along with this program; 22*38fd1498Szrj// see the files COPYING3 and COPYING.RUNTIME respectively. If not, see 23*38fd1498Szrj// <http://www.gnu.org/licenses/>. 24*38fd1498Szrj 25*38fd1498Szrj/** @file experimental/algorithm 26*38fd1498Szrj * This is a TS C++ Library header. 27*38fd1498Szrj */ 28*38fd1498Szrj 29*38fd1498Szrj#ifndef _GLIBCXX_EXPERIMENTAL_ALGORITHM 30*38fd1498Szrj#define _GLIBCXX_EXPERIMENTAL_ALGORITHM 1 31*38fd1498Szrj 32*38fd1498Szrj#pragma GCC system_header 33*38fd1498Szrj 34*38fd1498Szrj#if __cplusplus >= 201402L 35*38fd1498Szrj 36*38fd1498Szrj#include <algorithm> 37*38fd1498Szrj#include <experimental/bits/lfts_config.h> 38*38fd1498Szrj 39*38fd1498Szrjnamespace std _GLIBCXX_VISIBILITY(default) 40*38fd1498Szrj{ 41*38fd1498Szrj_GLIBCXX_BEGIN_NAMESPACE_VERSION 42*38fd1498Szrj 43*38fd1498Szrjnamespace experimental 44*38fd1498Szrj{ 45*38fd1498Szrjinline namespace fundamentals_v1 46*38fd1498Szrj{ 47*38fd1498Szrj template<typename _ForwardIterator, typename _Searcher> 48*38fd1498Szrj inline _ForwardIterator 49*38fd1498Szrj search(_ForwardIterator __first, _ForwardIterator __last, 50*38fd1498Szrj const _Searcher& __searcher) 51*38fd1498Szrj { return __searcher(__first, __last); } 52*38fd1498Szrj 53*38fd1498Szrj#define __cpp_lib_experimental_sample 201402 54*38fd1498Szrj 55*38fd1498Szrj /// Take a random sample from a population. 56*38fd1498Szrj template<typename _PopulationIterator, typename _SampleIterator, 57*38fd1498Szrj typename _Distance, typename _UniformRandomNumberGenerator> 58*38fd1498Szrj _SampleIterator 59*38fd1498Szrj sample(_PopulationIterator __first, _PopulationIterator __last, 60*38fd1498Szrj _SampleIterator __out, _Distance __n, 61*38fd1498Szrj _UniformRandomNumberGenerator&& __g) 62*38fd1498Szrj { 63*38fd1498Szrj using __pop_cat = typename 64*38fd1498Szrj std::iterator_traits<_PopulationIterator>::iterator_category; 65*38fd1498Szrj using __samp_cat = typename 66*38fd1498Szrj std::iterator_traits<_SampleIterator>::iterator_category; 67*38fd1498Szrj 68*38fd1498Szrj static_assert( 69*38fd1498Szrj __or_<is_convertible<__pop_cat, forward_iterator_tag>, 70*38fd1498Szrj is_convertible<__samp_cat, random_access_iterator_tag>>::value, 71*38fd1498Szrj "output range must use a RandomAccessIterator when input range" 72*38fd1498Szrj " does not meet the ForwardIterator requirements"); 73*38fd1498Szrj 74*38fd1498Szrj static_assert(is_integral<_Distance>::value, 75*38fd1498Szrj "sample size must be an integer type"); 76*38fd1498Szrj 77*38fd1498Szrj typename iterator_traits<_PopulationIterator>::difference_type __d = __n; 78*38fd1498Szrj return std::__sample(__first, __last, __pop_cat{}, __out, __samp_cat{}, 79*38fd1498Szrj __d, 80*38fd1498Szrj std::forward<_UniformRandomNumberGenerator>(__g)); 81*38fd1498Szrj } 82*38fd1498Szrj} // namespace fundamentals_v1 83*38fd1498Szrj} // namespace experimental 84*38fd1498Szrj 85*38fd1498Szrj_GLIBCXX_END_NAMESPACE_VERSION 86*38fd1498Szrj} // namespace std 87*38fd1498Szrj 88*38fd1498Szrj#endif // C++14 89*38fd1498Szrj 90*38fd1498Szrj#endif // _GLIBCXX_EXPERIMENTAL_ALGORITHM 91