Namespaces
Variants

    std::experimental:: sample

    From de.cppreference.net
    C++
    Experimental
    Library fundamentals
    Definiert im Header <experimental/algorithm>
    template < class PopulationIterator, class SampleIterator,

    class Distance, class URBG >
    SampleIterator sample ( PopulationIterator first, PopulationIterator last,
    SampleIterator out, Distance n,

    URBG && g ) ;
    		(1) (Library Fundamentals TS)
    template < class PopulationIterator, class SampleIterator, class Distance >

    SampleIterator sample ( PopulationIterator first, PopulationIterator last,

    SampleIterator out, Distance n ) ;
    		(2) (Library Fundamentals TS v2)

    Wählt n Elemente aus der Sequenz [ first , last ) so aus, dass jede mögliche Stichprobe die gleiche Erscheinungswahrscheinlichkeit hat, und schreibt die ausgewählten Elemente in den Ausgabeiterator out .

    Wenn n größer ist als die Anzahl der Elemente in der Sequenz, werden last - first Elemente ausgewählt.

    Der Algorithmus ist nur dann stabil, wenn PopulationIterator die Anforderungen eines LegacyForwardIterator erfüllt.

    1) Zufallszahlen werden mit dem Zufallszahlengenerator g erzeugt.
    2) Zufallszahlen werden unter Verwendung der per-thread engine erzeugt.

    Inhalt

    Parameter

    first, last - Iteratorpaar, das den Bereich definiert, aus dem die Stichprobe entnommen wird (die Grundgesamtheit)
    out - Der Ausgabeiterator, in den die Stichproben geschrieben werden. Darf nicht im Bereich [ first , last ) liegen
    n - Anzahl der zu entnehmenden Stichproben
    g - Der Zufallszahlengenerator, der als Quelle für Zufälligkeit dient
    -
    PopulationIterator muss die Anforderungen eines LegacyInputIterator erfüllen.
    -
    SampleIterator muss die Anforderungen eines LegacyOutputIterator erfüllen.
    -
    SampleIterator muss außerdem die Anforderungen eines LegacyRandomAccessIterator erfüllen, falls PopulationIterator nicht die Anforderungen eines LegacyForwardIterator erfüllt.
    -
    Der Werttyp von PopulationIterator muss in out schreibbar sein.
    -
    Distance muss ein Ganzzahltyp sein.
    -
    URBG muss die Anforderungen eines UniformRandomBitGenerator erfüllen und sein Rückgabetyp muss in Distance konvertierbar sein.

    Rückgabewert

    Gibt eine Kopie von out nach der letzten ausgegebenen Probe zurück, also das Ende des Probenbereichs.

    Komplexität

    Linear in std:: distance ( first, last ) .

    Hinweise

    Diese Funktion kann Auswahl-Stichproben oder Reservoir-Stichproben implementieren.

    Beispiel

    Diesen Code ausführen 
    #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';
}

    Mögliche Ausgabe: 

    five random letters out of abcdefgh : cdefg

    Siehe auch

    (bis C++17)(C++11)
    		 ordnet Elemente in einem Bereich zufällig neu an
    (Funktionstemplate & Algorithmus-Funktionsobjekt)
    (C++20)