...one of the most highly
regarded and expertly designed C++ library projects in the
world.
— Herb Sutter and Andrei
Alexandrescu, C++
Coding Standards
boost::random::linear_feedback_shift_engine
// In header: <boost/random/linear_feedback_shift.hpp> template<typename UIntType, int w, int k, int q, int s> class linear_feedback_shift_engine { public: // types typedef UIntType result_type; // construct/copy/destruct linear_feedback_shift_engine(); explicit linear_feedback_shift_engine(UIntType); template<typename SeedSeq> explicit linear_feedback_shift_engine(SeedSeq &); template<typename It> linear_feedback_shift_engine(It &, It); // public static functions static result_type min(); static result_type max(); // public member functions void seed(); void seed(UIntType); template<typename SeedSeq> void seed(SeedSeq &); template<typename It> void seed(It &, It); result_type operator()(); template<typename Iter> void generate(Iter, Iter); void discard(boost::uintmax_t); // friend functions template<typename CharT, typename Traits> friend std::basic_ostream< CharT, Traits > & operator<<(std::basic_ostream< CharT, Traits > &, const linear_feedback_shift_engine &); template<typename CharT, typename Traits> friend std::basic_istream< CharT, Traits > & operator>>(std::basic_istream< CharT, Traits > &, const linear_feedback_shift_engine &); friend bool operator==(const linear_feedback_shift_engine &, const linear_feedback_shift_engine &); friend bool operator!=(const linear_feedback_shift_engine &, const linear_feedback_shift_engine &); // public data members static const bool has_fixed_range; static const int word_size; static const int exponent1; static const int exponent2; static const int step_size; static const UIntType default_seed; };
Instatiations of linear_feedback_shift
model a pseudo-random number generator . It was originally proposed in
"Random numbers generated by linear recurrence modulo two.", Tausworthe, R. C.(1965), Mathematics of Computation 19, 201-209.
linear_feedback_shift_engine
public
construct/copy/destructlinear_feedback_shift_engine();
Constructs a
, using the default seed. linear_feedback_shift_engine
explicit linear_feedback_shift_engine(UIntType s0);
Constructs a
, seeding it with s0. linear_feedback_shift_engine
template<typename SeedSeq> explicit linear_feedback_shift_engine(SeedSeq & seq);
Constructs a
, seeding it with seq. linear_feedback_shift_engine
template<typename It> linear_feedback_shift_engine(It & first, It last);
Constructs a
, seeding it with values from the range [first, last). linear_feedback_shift_engine
linear_feedback_shift_engine
public member functionsvoid seed();
Seeds a
with the default seed. linear_feedback_shift_engine
void seed(UIntType s0);
Seeds a
with linear_feedback_shift_engine
s0
.
template<typename SeedSeq> void seed(SeedSeq & seq);
Seeds a
with values produced by linear_feedback_shift_engine
seq.generate()
.
template<typename It> void seed(It & first, It last);
Seeds a
with values from the range [first, last). linear_feedback_shift_engine
result_type operator()();
Returns the next value of the generator.
template<typename Iter> void generate(Iter first, Iter last);
Fills a range with random values
void discard(boost::uintmax_t z);
Advances the state of the generator by z
.
linear_feedback_shift_engine
friend functionstemplate<typename CharT, typename Traits> friend std::basic_ostream< CharT, Traits > & operator<<(std::basic_ostream< CharT, Traits > & os, const linear_feedback_shift_engine & x);
Writes the textual representation of the generator to a std::ostream
.
template<typename CharT, typename Traits> friend std::basic_istream< CharT, Traits > & operator>>(std::basic_istream< CharT, Traits > & is, const linear_feedback_shift_engine & x);
Reads the textual representation of the generator from a std::istream
.
friend bool operator==(const linear_feedback_shift_engine & x, const linear_feedback_shift_engine & y);
Returns true if the two generators will produce identical sequences of outputs.
friend bool operator!=(const linear_feedback_shift_engine & lhs, const linear_feedback_shift_engine & rhs);
Returns true if the two generators will produce different sequences of outputs.