std::geometric_distribution
From cppreference.com
Defined in header
<random>
|
||
template< class IntType = int >
class geometric_distribution; |
(since C++11) | |
Produces random non-negative integer values i, distributed according to discrete probability function:
-
P(i|p) = p · (1 − p)i
The value represents the number of yes/no trials (each succeeding with probability p) which are necessary to obtain a single success.
std::geometric_distribution<>(p)
is exactly equivalent to std::negative_binomial_distribution<>(1, p). It is also the discrete counterpart of std::exponential_distribution.
Contents |
[edit] Member types
Member type | Definition |
result_type
|
IntType |
param_type
|
the type of the parameter set, unspecified |
[edit] Member functions
constructs new distribution (public member function) |
|
resets the internal state of the distribution (public member function) |
|
Generation |
|
generates the next random number in the distribution (public member function) |
|
Characteristics |
|
returns the p distribution parameter (probability of a trial generating true) (public member function) |
|
gets or sets the distribution parameter object (public member function) |
|
returns the minimum potentially generated value (public member function) |
|
returns the maximum potentially generated value (public member function) |
[edit] Non-member functions
compares two distribution objects (function) |
|
performs stream input and output on pseudo-random number distribution (function) |
[edit] Example
geometric_distribution<>(0.5) is the default and represents the number of coin tosses that are required to get heads
#include <iostream> #include <iomanip> #include <string> #include <map> #include <random> int main() { std::random_device rd; std::mt19937 gen(rd()); std::geometric_distribution<> d; // same as std::negative_binomial_distribution<> d(1, 0.5); std::map<int, int> hist; for(int n=0; n<10000; ++n) { ++hist[d(gen)]; } for(auto p : hist) { std::cout << p.first << ' ' << std::string(p.second/100, '*') << '\n'; } }
Output:
0 ************************************************* 1 ************************* 2 ************ 3 ****** 4 ** 5 * 6 7 8 9 10 11
[edit] External links
Weisstein, Eric W. "Geometric Distribution." From MathWorld--A Wolfram Web Resource.