다음을 통해 공유

mersenne_twister_engine 클래스

  • 아티클

메르센 트위스터 알고리즘을 기반으로 정수의 고품질 임의 시퀀스를 생성합니다.

template<class UIntType,      size_t W, size_t N, size_t M, size_t R,     UIntType A, size_t U, UIntType D, size_t S,     UIntType B, size_t T, UIntType C, size_t L, UIntType F> class mersenne_twister_engine;

매개 변수

  • UIntType
    부호가 없는 정수 결과 형식입니다. 가능한 형식은 <random>을 참조하세요.

  • W
    단어 크기입니다. 상태 시퀀스의 각 단어 크기입니다(비트). 사전 조건: 2u < W ≤ numeric_limits<UIntType>::digits

  • N
    상태 크기입니다. 상태 시퀀스의 요소(값) 수입니다.

  • M
    시프트 크기입니다. 각 트위스트 중 건너 뛸 요소의 수입니다. 사전 조건: 0 < M ≤ N

  • R
    마스크 비트입니다. 사전 조건: R ≤ W

  • A
    XOR 마스크입니다. 사전 조건: A ≤ (1u<<W) - 1u

  • U, S, T, L
    시프트 조작 매개 변수입니다. 암호화(조작)할 때 시프트 값으로 사용됩니다. 사전 조건: U,S,T,L ≤ W

  • D, B, C
    비트 마스크 조작 매개 변수입니다. 암호화(조작)할 때 비트 마스크 값으로 사용됩니다. 사전 조건: D,B,C ≤ (1u<<W) - 1u

  • F
    초기화 승수입니다. 시퀀스 초기화를 지원하는 데 사용됩니다. 사전 조건: F ≤ (1u<<W) - 1u

멤버

mersenne_twister_engine::mersenne_twister_engine

mersenne_twister_engine::min

mersenne_twister_engine::discard

mersenne_twister_engine::operator()

mersenne_twister_engine::max

mersenne_twister_engine::seed

default_seed는 5489u로 정의된 멤버 상수로, mersenne_twister_engine::seed 및 단일 값 생성자의 기본 매개 변수 값으로 사용됩니다.

엔진 멤버에 대한 자세한 내용은 <random>을 참조하세요.

설명

이 템플릿 클래스는 다음 닫힌 간격에 대한 값을 반환하는 난수 엔진을 나타냅니다. [0, 2W - 1]. 여기에는 W * (N - 1) + R비트의 큰 정수 값이 들어 있습니다. 이 큰 값에서 한 번에 W비트를 추출하고 모든 비트를 사용하는 경우 추출할 새 비트 집합이 있도록 비트를 시프트 후 혼합하여 큰 값을 비틉니다. operator()가 N번 이상 호출된 경우 엔진의 상태는 사용된 마지막 N W비트 값입니다. 그렇지 않으면 엔진의 상태는 사용된 M W비트 값과 시드의 마지막 N - M 값입니다.

생성기는 시프트 값 N 및 M과 트위스트 값 R 그리고 조건부 XOR 마스크 A로 정의되는, 트위스트되고 일반화된 피드백 시프트 레지스터를 사용하여 보유하고 있는 큰 값을 트위스트합니다. 또한 값 U, D, S, B, T, C 및 L로 정의된 비트 암호화 매트릭스에 따라 원시 시프트 레지스터의 비트를 암호화(조작)합니다.

템플릿 인수 UIntType은 최대 다음 값을 보유할 수 있도록 충분히 커야 합니다. 2W - 1. 다른 템플릿 인수의 값은 다음 요구 사항을 충족해야 합니다. 2u < W, 0 < M, M ≤ N, R ≤ W, U ≤ W, S ≤ W, T ≤ W, L ≤ W, W ≤ numeric_limits<UIntType>::digits, A ≤ (1u<<W) - 1u, B ≤ (1u<<W) - 1u, C ≤ (1u<<W) - 1u, D ≤ (1u<<W) - 1u, and F ≤ (1u<<W) - 1u.

엔진에서 직접 생성기를 생성할 수 있더라도 다음 테이블의 미리 정의된 typedef 중 하나를 사용하는 것이 좋습니다.

이름

설명

mt19937

32비트 메르센 트위스터 엔진입니다(Matsumoto 및 Nishimura, 1998).

typedef mersenne_twister_engine<unsigned int, 32, 624, 397, 
    31, 0x9908b0df, 
    11, 0xffffffff, 
    7, 0x9d2c5680, 
    15, 0xefc60000, 
    18, 1812433253> mt19937;

mt19937_64

64비트 메르센 트위스터 엔진입니다(Matsumoto 및 Nishimura, 2000).

typedef mersenne_twister_engine<unsigned long long, 64, 312, 156, 
    31, 0xb5026f5aa96619e9ULL, 
    29, 0x5555555555555555ULL, 
    17, 0x71d67fffeda60000ULL, 
    37, 0xfff7eee000000000ULL, 
    43, 6364136223846793005ULL> mt19937_64;

메르센 트위스터 알고리즘에 대한 자세한 내용은 Wikipedia 문서 Mersenne twister를 참조하세요.

예제

코드 예제를 보려면 <random>를 참조하십시오.

요구 사항

헤더: <random>

네임스페이스: std

참고 항목

참조

<random>