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.