RetroSearch Browse

Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://en.cppreference.com/w/cpp/language/../algorithm/../ranges/../algorithm/sample.html below:

std::sample - cppreference.com

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

Selects n elements from the sequence [first, last) (without replacement) such that each possible sample has equal probability of appearance, and writes those selected elements into the output iterator out. Random numbers are generated using the random number generator g.

If n is greater than the number of elements in the sequence, selects all elements in the sequence.

The algorithm is stable (preserves the relative order of the selected elements) only if PopulationIt meets the requirements of LegacyForwardIterator.

If the value type of first(until C++20)*first(since C++20) is not writable to out, the program is ill-formed.

If any of the following conditions is satisfied, the behavior is undefined:

out is in [first, last).
PopulationIt does not meet the requirements of LegacyInputIterator.
SampleIt does not meet the requirements of LegacyOutputIterator.
All following conditions are satisfied:

SampleIt does not meet the requirements of LegacyRandomAccessIterator.

Given the type T as std::remove_reference_t<URBG>, any of the following conditions is satisfied:

T does not meet the requirements of UniformRandomBitGenerator.

The return type of T is not convertible to Distance.

(until C++20) [edit] Parameters first, last - the pair of iterators defining the range of elements from which to make the sampling (the population) out - the output iterator where the samples are written n - number of samples to make g - the random number generator used as the source of randomness Type requirements -Distance must be an integer type. [edit] Return value

Returns a copy of out after the last sample that was output, that is, end of the sample range.

[edit] Complexity

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

[edit] Possible implementation

See the implementations in libstdc++, libc++ and MSVC STL.

[edit] Notes

This function may implement selection sampling or reservoir sampling.

[edit] Example

Possible output:

Four random letters out of ABCDEFGHIJK: EFGK

[edit] See also

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4