std::experimental:: sample
|
Défini dans l'en-tête
<experimental/algorithm>
|
||
|
template
<
class
PopulationIterator,
class
SampleIterator,
class
Distance,
class
URBG
>
|
(1) | (library fundamentals TS) |
|
template
<
class
PopulationIterator,
class
SampleIterator,
class
Distance
>
SampleIterator sample
(
PopulationIterator first, PopulationIterator last,
|
(2) | (library fundamentals TS v2) |
Sélectionne
n
éléments de la séquence
[
first
,
last
)
de telle sorte que chaque échantillon possible ait une probabilité égale d'apparition, et écrit ces éléments sélectionnés dans l'itérateur de sortie
out
.
Si n est supérieur au nombre d'éléments dans la séquence, sélectionne last - first éléments.
L'algorithme est stable uniquement si
PopulationIterator
satisfait aux exigences de
LegacyForwardIterator
.
ContenuParamètres
Valeur de retourRetourne une copie de out après le dernier échantillon qui a été produit, c'est-à-dire la fin de la plage d'échantillons. ComplexitéLinéaire en std:: distance ( first, last ) . NotesCette fonction peut implémenter l'échantillonnage par sélection ou l'échantillonnage par réservoir. Exemple
Exécuter ce code
#include <experimental/algorithm> #include <iostream> #include <iterator> #include <random> #include <string> int main() { std::string in = "abcdefgh", out; std::experimental::sample(in.begin(), in.end(), std::back_inserter(out), 5, std::mt19937{std::random_device{}()}); std::cout << "five random letters out of " << in << " : " << out << '\n'; } Sortie possible : five random letters out of abcdefgh : cdefg Voir aussi
| |||||||||||||||||||||||||||||||||