性能较好的随机数发生器

       产生随机数的最简单的方法是线性同余数发生器，它于1951年由Lehmer首先提出，数x₁,x₂,... 的生成满足：
                                          x_i+1 = Ax_i mod M
       为了开始这个序列，必须给出x₀的某个值，这个值叫做种子(seed)。

static const int A = 48271;
static const int M = 2147483647;
static const int Q = M / A;
static const int R = M % A;

class Random
...{
    public:
        explicit Random( int initialValue = 1 );

        int randomInt();
        double random0_1();
        int randomInt( int low, int high);

    private:
       int state;
};

/**//**
 * Construct with initialValue for the state.
 */
Random::Random( int initialValue)
...{
      if( initialValue < 0)
          initialValue += M;
      state = initialValue;
      if( state == 0)
          state = 1;
}

/**//**
 *Return a pseudorandom int, and change the internal state.
 */
int Random::randomInt()
...{
    int tmpState = A * ( state % Q ) - R * (state / Q );

    if( tmpState >= 0)
        state = tmpState;
    else
        state = tmpState + M;
    return state;
}

/**//**
 * Return a pseudorandom double in the open range 0..1
 * and change the internal state.
 */
double Random::random0_1( )
...{
    return (double) randomInt( ) / M;
}

/**//**
 * Return an int in the closed range [low,high], and
 * change the internal state.
 */
int Random::randomInt( int low, int high )
...{
    double partitionSize = (double) M / ( high - low + 1 );

    return (int) ( randomInt( ) / partitionSize ) + low;
}