subtract_with_carry_engine Class

Artikel
02/26/2013

Generiert eine zufällige Sequenz durch das subtrahierte mit tragen Algorithmus.

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)();
    };

Parameter

UIntType
Der ganzzahlige Ergebnistyp.
W
Der M-Modulparameter.
S
Der S-Modulparameter.
R
Der R-Modulparameter.

Hinweise

Die Vorlagenklasse beschreibt einfaches Modul, die Werte eines vom Benutzer angegebenen ganzzahligen Typ ohne Vorzeichen mit der Wiederholungsbeziehung x(i) = (x(i - R) - x(i - S) - cy(i - 1)) mod M erzeugt, in der cy(i) den Wert 1 verfügt, wenn x(i - S) - x(i - R) - cy(i - 1) < 0; andernfalls 0 und M den Wert 2W verfügt.(Beachten Sie, dass der Vorlagenparameter W hier den Vorlagenparameter M für subtract_with_carry) ersetzt. Der Zustand des Moduls ist ein Übertraganzeiger plus R-Werte.Diese Werte bestehen aus den letzten zurückgegebenen R-Werten, wenn operator() mindestens R Mal aufgerufen wurde; andernfalls die N-Werte, die zurückgegeben wurden, und die letzten R - N-Werte des Startwerts.

Das Vorlagenargument UIntType muss groß genug sein, Werte bis zu M - 1 aufzunehmen.Die Werte der Vorlagenargumente S und R müssen als größer sein, S 0 und kleiner als sein müssen R.