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
부호가 없는 정수 결과 형식입니다. 가능한 형식은 임>의 형식을 참조하세요<.

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::discard
mersenne_twister_engine::max
mersenne_twister_engine::min
mersenne_twister_engine::operator()
mersenne_twister_engine::seed

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

엔진 멤버에 대한 자세한 내용은 임>의를 참조<하세요.

설명

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

생성기는 시프트 값 N 및 M, 트위스트 값 R 및 조건부 XOR 마스크 A로 정의된 왜곡된 일반화된 피드백 시프트 레지스터를 사용하여 보유하는 큰 값을 왜곡합니다. 또한 원시 시프트 레지스터의 비트는 U, D, S, B, T, C 및 L 값으로 정의된 비트 스크램블링 행렬에 따라 스크램블링(강화)됩니다.

템플릿 인수 UIntType은 최대 2^W - 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.

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

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>

네임스페이스: std

참고 항목

<random>