29 Numerics library [numerics]

29.6 Random number generation [rand]

29.6.7 Utilities [rand.util] Function template generate_­canonical [rand.util.canonical]

Each function instantiated from the template described in this section [rand.util.canonical] maps the result of one or more invocations of a supplied uniform random bit generator g to one member of the specified RealType such that, if the values produced by g are uniformly distributed, the instantiation's results , , are distributed as uniformly as possible as specified below.

[Note: Obtaining a value in this way can be a useful step in the process of transforming a value generated by a uniform random bit generator into a value that can be delivered by a random number distribution. end note]

template<class RealType, size_t bits, class URBG> RealType generate_canonical(URBG& g);

Complexity: Exactly invocations of g, where b273 is the lesser of numeric_­limits<RealType>​::​digits and bits, and R is the value of .

Effects: Invokes g() k times to obtain values , respectively. Calculates a quantity

using arithmetic of type RealType.

Returns: .

Throws: What and when g throws.

b is introduced to avoid any attempt to produce more bits of randomness than can be held in RealType.