std::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

 

Algorithmenbibliothek

Beschränkte Algorithmen und Algorithmen für Bereiche (C++20)
Beschränkte Algorithmen, z.B. ranges::copy, ranges::sort, ...
Ausführungsrichtlinien (C++17)
is_execution_policy (C++17)   execution::seqexecution::parexecution::par_unseqexecution::unseq (C++17)    (C++17)(C++17)(C++20)	execution::sequenced_policyexecution::parallel_policyexecution::parallel_unsequenced_policyexecution::parallel_unsequenced (C++17)(C++17)(C++17)(C++20)
Nicht-modifizierende Sequenzoperationen Stapeloperationen for_each for_each_n (C++17) Suchoperationen all_ofany_ofnone_of (C++11)                (C++11)(C++11) countcount_if mismatch equal findfind_iffind_if_not (C++11) find_end find_first_of adjacent_find search search_n Modifizierende Sequenzoperationen Kopieroperationen copycopy_if (C++11) copy_backward copy_n (C++11) move (C++11) move_backward (C++11) Tauschoperationen swap iter_swap swap_ranges Transformationsoperationen replacereplace_if transform replace_copyreplace_copy_if Generierungsoperationen fill fill_n generate generate_n Entfernungsoperationen removeremove_if unique remove_copyremove_copy_if unique_copy Ordnungsändernde Operationen reverse reverse_copy rotate rotate_copy random_shuffleshuffle (bis C++17)(C++11) shift_leftshift_right (C++20)(C++20) Stichprobenoperationen sample (C++17)	Sortier- und verwandte Operationen Partitionierungsoperationen partition partition_copy (C++11)   stable_partition is_partitioned (C++11) partition_point (C++11) Sortieroperationen sort stable_sort partial_sort partial_sort_copy is_sorted (C++11) is_sorted_until (C++11) nth_element Binäre Suchoperationen (auf partitionierten Bereichen) lower_bound upper_bound equal_range binary_search Mengenoperationen (auf sortierten Bereichen) includes set_union set_intersection set_difference set_symmetric_difference Zusammenführungsoperationen (auf sortierten Bereichen) merge inplace_merge Heapoperationen push_heap pop_heap make_heap sort_heap is_heap (C++11) is_heap_until (C++11) Minimum/Maximum-Operationen max min minmax (C++11) clamp (C++17) max_element min_element minmax_element (C++11) Lexikographische Vergleichsoperationen lexicographical_compare lexicographical_compare_three_way (C++20) Permutationsoperationen next_permutation prev_permutation is_permutation (C++11) C-Bibliothek qsort bsearch
Numerische Operationen
iota (C++11) inner_product adjacent_difference    accumulate reduce (C++17) transform_reduce (C++17)	partial_sum inclusive_scan (C++17)    exclusive_scan (C++17) transform_inclusive_scan (C++17) transform_exclusive_scan (C++17)
Operationen auf uninitialisiertem Speicher
uninitialized_copy uninitialized_move (C++17)    uninitialized_fill uninitialized_copy_n (C++11) uninitialized_move_n (C++17) uninitialized_fill_n	destroy (C++17) destroy_n (C++17) destroy_at (C++17) construct_at (C++20)       uninitialized_default_construct (C++17) uninitialized_value_construct (C++17) uninitialized_default_construct_n (C++17) uninitialized_value_construct_n (C++17)

 

Definiert in Header <algorithm>
template< class PopulationIt, class SampleIt, class Distance, class URBG > SampleIterator sample( PopulationIt first, PopulationIt last,                        SampleIt out, Distance n, URBG&& g );		(seit C++17)

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

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

Der Algorithmus ist stabil (erhält die relative Reihenfolge der ausgewählten Elemente), nur wenn PopulationIt die Anforderungen an einen LegacyForwardIterator erfüllt.

Wenn der Werttyp von *first nicht in out geschrieben werden kann, ist das Programm ill-formed.

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

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

PopulationIt erfüllt nicht die Anforderungen eines LegacyForwardIterator.	(bis C++23)
PopulationIt modelliert keinen forward_iterator.	(seit C++23)

• SampleIt erfüllt nicht die Anforderungen eines LegacyRandomAccessIterator.

• Unter der Bedingung, dass der Typ T std::remove_reference_t<URBG> ist, ist eine der folgenden Bedingungen erfüllt

• T erfüllt nicht die Anforderungen eines UniformRandomBitGenerator.

Der Rückgabetyp von T ist nicht in Distance konvertierbar.

(bis C++20)

Parameter

first, last	-	das Paar von Iteratoren, das den Bereich der Elemente definiert, aus denen die Stichprobe entnommen werden soll (die Population)
out	-	der Ausgabiterator, an den die Stichproben geschrieben werden
n	-	Anzahl der zu entnehmenden Stichproben
g	-	der Zufallszahlengenerator, der als Quelle der Zufälligkeit verwendet wird
Typanforderungen
- Distance muss ein ganzzahliger Typ 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).

Mögliche Implementierung

Siehe die Implementierungen in libstdc++, libc++ und MSVC STL.

Hinweise

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

Feature-Test-Makro	Wert	Std	Feature
__cpp_lib_sample	201603L	(C++17)	std::sample

Beispiel

Führen Sie diesen Code aus

#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';
}

Mögliche Ausgabe

Four random letters out of ABCDEFGHIJK: EFGK

Siehe auch

random_shuffleshuffle (bis C++17)(C++11)	Ordnet Elemente in einem Bereich zufällig neu an (Funktionstemplate)
ranges::sample (C++20)	Wählt N zufällige Elemente aus einer Sequenz aus (Algorithmus-Funktionsobjekt)