subtract_with_carry_engine Class

Artigo
02/24/2013

Gera uma seqüência aleatório por subtrair com levam o algoritmo.

template<class UIntType,
    int W, int S, int R>
    class subtract_with_carry_engine {
public:
    typedef UIntType result_type;
    static const int word_size = W;
    static const int short_lag = S;
    static const int long_lag = R;
    static const UIntType default_seed = 19780503U;
    explicit subtract_with_carry_engine(UIntType x0 = default_seed);
    explicit subtract_with_carry_engine(seed_seq& seq);
    void seed(UIntType x0 = default_seed);
    void seed(seed_seq& seq);
    static const result_type min();
    static const result_type max();
    result_type operator()();
    void discard(unsigned long long count)();
    };

Parâmetros

UIntType
O tipo do resultado inteiro.
W
O parâmetro do mecanismo de M.
S
O parâmetro do mecanismo de.
R
O parâmetro do mecanismo de R.

Comentários

A classe de modelo descreve mecanismo simples que gera valores de um tipo integral sem sinal especificado pelo usuário usando a relação de recorrência x(i) = (x(i - R) - x(i - S) - cy(i - 1)) mod M, onde cy(i) tem o valor 1 se x(i - S) - x(i - R) - cy(i - 1) < 0, se não 0, e M tem o valor 2W.(Observe que o parâmetro W de modelo aqui substitui o parâmetro M de modelo para subtract_with_carry.) O estado do mecanismo é um indexador levar mais valores de R .Esses valores consistem dos valores mais recentes de R retornados se operator() foi chamado pelo menos tempo de R , se não os valores de N que foram retornados e os mais recentes de R - N semente.

O argumento UIntType de modelo deve ser grande o suficiente para armazenar valores até M - 1.Os valores dos argumentos S e R de modelo devem ser maiores que 0 e S devem ser menor que R.