std::experimental::sample

 

C++

Compiler-Unterstützung

Freestanding und gehostet

Sprache

Standardbibliothek

Header der Standardbibliothek

Benannte Anforderungen

Feature-Test-Makros (C++20)

Bibliothek für Sprachunterstützung

Konzepte-Bibliothek (C++20)

Diagnostik-Bibliothek

Speicherverwaltungsbibliothek

Metaprogrammierungsbibliothek (C++11)

Allgemeine Dienstprogramme-Bibliothek

Container-Bibliothek

Iterator-Bibliothek

Ranges-Bibliothek (C++20)

Algorithmen-Bibliothek

Bibliothek für Zeichenketten

Textverarbeitungsbibliothek

Numerik-Bibliothek

Datums- und Zeitbibliothek

Ein-/Ausgabe-Bibliothek

Dateisystembibliothek (C++17)

Unterstützung für nebenläufige Programmierung (C++11)

Ausführungssteuerungsbibliothek (C++26)

Technische Spezifikationen

Symbolverzeichnis

Externe Bibliotheken

 

Experimentell

Technische Spezifikation

Dateisystembibliothek (Filesystem TS)

Grundlagen der Bibliothek (Library Fundamentals TS)

Grundlagen der Bibliothek 2 (Library Fundamentals TS v2)

Grundlagen der Bibliothek 3 (Library Fundamentals TS v3)

Erweiterungen für Parallelität (Parallelism TS)

Erweiterungen für Parallelität 2 (Parallelism TS v2)

Erweiterungen für Nebenläufigkeit (Concurrency TS)

Erweiterungen für Nebenläufigkeit 2 (Concurrency TS v2)

Konzepte (Concepts TS)

Bereiche (Ranges TS)

Reflektion (Reflection TS)

Mathematische Spezialfunktionen (Special Functions TR)

Experimentell Nicht-TS

Pattern Matching

Lineare Algebra

std::execution

Verträge

2D-Grafik

 

Bibliotheksgrundlagen

experimental::optional

experimental::any

experimental::basic_string_view

experimental::sample

experimental::shared_ptr

experimental::weak_ptr

experimental::apply

experimental::invocation_typeexperimental::raw_invocation_type

experimental::search

experimental::default_searcherexperimental::make_default_searcher

experimental::boyer_moore_searcherexperimental::make_boyer_moore_searcher

experimental::boyer_moore_horspool_searcherexperimental::make_boyer_moore_horspool_searcher

Typlöschungsfähige und polymorphe Allokatoren

Variablentemplates für Typmerkmale

 

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) aus, sodass jede mögliche Stichprobe mit gleicher Wahrscheinlichkeit auftritt, und schreibt die ausgewählten Elemente in den Ausgabiterator 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 von LegacyForwardIterator erfüllt.

1) Zufallszahlen werden mit dem Zufallszahlengenerator g erzeugt.

2) Zufallszahlen werden unter Verwendung der per-Thread-Engine erzeugt.

Parameter

first, last	-	Paar von Iteratoren, das den Bereich bildet, aus dem die Stichprobe entnommen wird (die Population)
out	-	der Ausgabiterator, 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 der Zufälligkeit verwendet wird
- PopulationIterator muss die Anforderungen von LegacyInputIterator erfüllen.
- SampleIterator muss die Anforderungen von LegacyOutputIterator erfüllen.
- SampleIterator muss auch die Anforderungen von LegacyRandomAccessIterator erfüllen, wenn PopulationIterator nicht LegacyForwardIterator erfüllt.
- Der Werttyp von PopulationIterator muss in out schreibbar sein.
- Distance muss ein ganzzahliger Typ sein.
- URBG muss die Anforderungen von UniformRandomBitGenerator erfüllen und sein Rückgabetyp muss in Distance konvertierbar sein.

Rückgabewert

Gibt eine Kopie von out nach der letzten ausgegebenen Stichprobe zurück, d.h. das Ende des Stichprobenbereichs.

Komplexität

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

Hinweise

Diese Funktion kann Stichprobenauswahl oder Reservoir-Sampling implementieren.

Beispiel

Führen Sie diesen Code aus

#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

random_shuffleshuffle (bis C++17)(C++11)

Ordnet Elemente in einem Bereich zufällig neu an (Funktionstemplate)