std::sample

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

Wählt n Elemente aus der Sequenz [first, last) (ohne Zurücklegen) so aus, dass jede mögliche Stichprobe mit gleicher Wahrscheinlichkeit erscheint, und schreibt diese ausgewählten Elemente in den Ausgabeiterator out. Zufallszahlen werden mit dem Zufallszahlengenerator g erzeugt.

Falls n größer ist als die Anzahl der Elemente in der Sequenz, werden alle Elemente der Sequenz ausgewählt.

Der Algorithmus ist stabil (bewahrt die relative Reihenfolge der ausgewählten Elemente) nur dann, wenn PopulationIt die Anforderungen von LegacyForwardIterator erfüllt.

Falls der Werttyp von first(bis C++20)*first(seit C++20) nicht writable in out ist, ist das Programm fehlerhaft.

Falls eine der folgenden Bedingungen erfüllt ist, ist das Verhalten undefiniert:

• out befindet sich in [first, last).
• PopulationIt erfüllt nicht die Anforderungen von LegacyInputIterator.
• SampleIt erfüllt nicht die Anforderungen von LegacyOutputIterator.
• Alle folgenden Bedingungen sind erfüllt:

• SampleIt erfüllt nicht die Anforderungen von LegacyRandomAccessIterator.

• Gegeben den Typ T als std::remove_reference_t<URBG>, ist eine der folgenden Bedingungen erfüllt:

• T erfüllt nicht die Anforderungen von UniformRandomBitGenerator.

Parameter

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

Mögliche Implementierung

Sehen Sie die Implementierungen in libstdc++ , libc++ und MSVC STL .

Hinweise

Diese Funktion kann Auswahlstichproben oder Reservoir Sampling implementieren.

Beispiel

#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

Siehe auch