mersenne_twister Class
Gera uma seqüência aleatório pelo algoritmo de desenvolvida de Mersenne.Retido para compatibilidade TR1.Use mersenne_twister_engine Class em vez de isso.
template<class UIntType,
int W, int N, int M, int R,
UIntType A, int U, int S,
UIntType B, int T, UIntType C, int L>
class mersenne_twister {
public:
typedef mersenne_twister<UIntType, W, N, M, R,
P, U, S, B, T, C, L> _MyT;
typedef UIntType result_type;
static const int word_size = W;
static const int state_size = N;
static const int shift_size = M;
static const int mask_bits = R;
static const int UIntType parameter_a = A;
static const int output_u = U;
static const int output_s = S;
static const UIntType output_b = B;
static const int output_t = T;
static const UIntType output_c = C;
static const int output_l = L;
static const UIntType default_seed = 5489U;
explicit mersenne_twister(unsigned long x0 = default_seed);
mersenne_twister(const mersenne_twister& right);
mersenne_twister(mersenne_twister& right);
template<class Gen>
mersenne_twister(Gen& gen);
void seed(unsigned long x0 = default_seed);
template<class Gen>
void seed(Gen& gen);
result_type min() const;
result_type max() const;
result_type operator()();
};
Parâmetros
UIntType
O tipo do resultado inteiro sem sinal de.W
O parâmetro do mecanismo de W.N
O parâmetro do mecanismo de Em.R
O parâmetro do mecanismo de R.A
O parâmetro do mecanismo de.U
O parâmetro do mecanismo dos EUA.S
O parâmetro do mecanismo de.B
O parâmetro do mecanismo de B.T
O parâmetro do mecanismo de T.C
O parâmetro do mecanismo de C.L
L o parâmetro do mecanismo.
Comentários
A classe de modelo descreve um mecanismo simples.Contém um valor grande integral com bit de W * (N - 1) + R .Extrai bit de W em vez de este valor grande, e quando usava todos os bits ele torce o valor grande deslocando e misturando os bits de modo que tenha um novo conjunto de bits para extrair de.O estado do mecanismo é No últimoW- valores de bits usados operator() foi chamado pelo menos tempo de N , se não MW- os valores de bits que foram usados e os mais recentes de N - M semente.
O argumento UIntType de modelo deve ser grande o suficiente para armazenar valores até 2W - 1.Os valores dos outros argumentos de modelo devem satisfazer os requisitos a seguir:
0 < M <= N
0 <= R, U, S, T, L <= W
0 <= A, B, C <= 2W
W * (N - 1) + R deve ser um primo de Mersenne
O gerador torce o maior valor que comporta executando o código a seguir:
for (int i = 0; i < N; ++i)
{
temp = (x[i] & LMASK) << (W - 1) | (x[i + 1] & HMASK) >> 1;
if (temp & 1)
y[i] = (temp >> 1) ^ A ^ x[(i + R) % N];
else
y[i] = (temp >> 1) ^ x[(i + R) % N];
}
for (int i = 0; i < N; ++i)
x[i] = y[i];
onde LMASK é Wsem sinal - o valor de bits com os bits baixos de R definido como 1 e o resto de seus bit definido como 0, e são HMASK o complemento de LMASK.
O gerador mantém um índice atual idx inicializado para 0.Extrai bit executando o código a seguir:
temp = x[idx++];
temp = temp ^ (temp >> U);
temp = temp ^ ((temp << S) & B);
temp = temp ^ ((temp << T) & C);
temp = temp ^ (temp >> L);
Quando idx atinge N o gerador torce o valor armazenado e defina idx de volta para 0.
Requisitos
Cabeçalho: <random>
namespace: STD