std::sample

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

Выбирает n элементов из последовательности [first, last) (без возвращения) так, что каждая возможная выборка имеет равную вероятность появления, и записывает выбранные элементы в выходной итератор out. Случайные числа генерируются с помощью генератора случайных чисел g.

Если n больше количества элементов в последовательности, выбираются все элементы последовательности.

Алгоритм является стабильным (сохраняет относительный порядок выбранных элементов) только если PopulationIt удовлетворяет требованиям LegacyForwardIterator.

Если тип значения first(до C++20)*first(начиная с C++20) не является writable по отношению к out, программа является некорректной.

Если выполняется любое из следующих условий, поведение не определено:

• out находится в [first, last).
• PopulationIt не удовлетворяет требованиям LegacyInputIterator.
• SampleIt не удовлетворяет требованиям LegacyOutputIterator.
• Все следующие условия выполнены:

• SampleIt не удовлетворяет требованиям LegacyRandomAccessIterator.

• При условии, что тип T задан как std::remove_reference_t<URBG>, выполняется любое из следующих условий:

• T не удовлетворяет требованиям UniformRandomBitGenerator.

Параметры

Возвращаемое значение

Возвращает копию out после последнего выведенного сэмпла, то есть конец диапазона сэмплов.

Сложность

Линейно по std:: distance ( first, last ) .

Возможная реализация

Смотрите реализации в libstdc++ , libc++ и MSVC STL .

Примечания

Эта функция может реализовывать выборку по методу selection sampling или reservoir sampling .

Пример

#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

См. также