Namespaces
Variants

    std::experimental:: sample

    From ko.cppreference.net
    C++
    Experimental
    Library fundamentals
    헤더 파일에 정의됨 <experimental/algorithm>
    template < class PopulationIterator, class SampleIterator,

    class Distance, class URBG >
    SampleIterator sample ( PopulationIterator first, PopulationIterator last,
    SampleIterator out, Distance n,

    URBG && g ) ;
    		(1) (라이브러리 펀더멘털 TS)
    template < class PopulationIterator, class SampleIterator, class Distance >

    SampleIterator sample ( PopulationIterator first, PopulationIterator last,

    SampleIterator out, Distance n ) ;
    		(2) (라이브러리 펀더멘털 TS v2)

    시퀀스 [ first , last ) 에서 n 개의 요소를 선택하며, 각 가능한 샘플이 동일한 확률로 나타나도록 하고 선택된 요소들을 출력 반복자 out 에 기록합니다.

    만약 n 이 시퀀스의 요소 수보다 크면, last - first 개의 요소를 선택합니다.

    이 알고리즘은 PopulationIterator 가 LegacyForwardIterator 요구 사항을 충족할 경우에만 안정적입니다.

    1) 난수는 난수 생성기 g 를 사용하여 생성됩니다.
    2) 난수는 per-thread engine 을 사용하여 생성됩니다.

    목차

    매개변수

    first, last - 샘플링을 수행할 범위를 형성하는 반복자 쌍(모집단)
    out - 샘플이 기록되는 출력 반복자. [ first , last ) 범위에 속하지 않아야 함
    n - 생성할 샘플의 개수
    g - 무작위성의 소스로 사용되는 난수 생성기
    -
    PopulationIterator 는 LegacyInputIterator 요구 사항을 충족해야 함.
    -
    SampleIterator 는 LegacyOutputIterator 요구 사항을 충족해야 함.
    -
    SampleIterator 는 PopulationIterator 가 LegacyForwardIterator 를 충족하지 않을 경우 LegacyRandomAccessIterator 요구 사항도 충족해야 함.
    -
    PopulationIterator 의 값 타입은 out 에 기록 가능해야 함.
    -
    Distance 는 정수 타입이어야 함.
    -
    URBG 는 UniformRandomBitGenerator 요구 사항을 충족해야 하며, 그 반환 타입은 Distance 로 변환 가능해야 함.

    반환값

    마지막으로 출력된 샘플 이후, 즉 샘플 범위의 끝에 해당하는 out 의 복사본을 반환합니다.

    복잡도

    std:: distance ( first, last ) 에 대해 선형 시간 복잡도를 가짐.

    참고 사항

    이 함수는 선택 샘플링(selection sampling) 또는 저수지 샘플링(reservoir sampling)을 구현할 수 있습니다.

    예제

    이 코드 실행 
    #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';
}

    가능한 출력: 

    five random letters out of abcdefgh : cdefg

    참고 항목

    (C++17까지)(C++11)
    		 범위 안의 요소들을 무작위로 재정렬합니다
    (함수 템플릿 & 알고리즘 함수 객체)
    (C++20)