std::sample

template< class PopulationIt, class SampleIt, class Distance, class URBG >
SampleIterator sample( PopulationIt first, PopulationIt last,
                       SampleIt out, Distance n, URBG&& g );

Sélectionne n éléments de la séquence [first, last) (sans remise) de sorte que chaque échantillon possible ait une probabilité d'apparition égale, et écrit ces éléments sélectionnés dans l'itérateur de sortie out. Les nombres aléatoires sont générés à l'aide du générateur de nombres aléatoires g.

Si n est supérieur au nombre d'éléments dans la séquence, sélectionne tous les éléments de la séquence.

L'algorithme est stable (conserve l'ordre relatif des éléments sélectionnés) seulement si PopulationIt satisfait les exigences de LegacyForwardIterator.

Si le type valeur de first(jusqu'à C++20)*first(depuis C++20) n'est pas writable dans out, le programme est mal formé.

Si l'une des conditions suivantes est satisfaite, le comportement est indéfini :

• out est dans [first, last).
• PopulationIt ne satisfait pas les exigences de LegacyInputIterator.
• SampleIt ne satisfait pas les exigences de LegacyOutputIterator.
• Toutes les conditions suivantes sont satisfaites :

• SampleIt ne satisfait pas les exigences de LegacyRandomAccessIterator.

• Étant donné le type T comme std::remove_reference_t<URBG>, l'une des conditions suivantes est satisfaite :

• T ne satisfait pas les exigences de UniformRandomBitGenerator.

Paramètres

Valeur de retour

Retourne 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 ) .

Implémentation possible

Voir les implémentations dans libstdc++ , libc++ et MSVC STL .

Notes

Cette fonction peut implémenter l'échantillonnage par sélection ou l'échantillonnage par réservoir .

Exemple

#include <algorithm>
#include <iostream>
#include <iterator>
#include <random>
#include <string>
int main()
{
    std::string in {"ABCDEFGHIJK"}, out;
    std::sample(in.begin(), in.end(), std::back_inserter(out), 4,
                std::mt19937 {std::random_device{}()});
    std::cout << "Four random letters out of " << in << " : " << out << '\n';
}

Four random letters out of ABCDEFGHIJK: EFGK

Voir aussi