Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/ilqvya/random
Random for modern C++ with convenient API
https://github.com/ilqvya/random
cpp11 header-only random
Last synced: 7 days ago
JSON representation
Random for modern C++ with convenient API
- Host: GitHub
- URL: https://github.com/ilqvya/random
- Owner: ilqvya
- License: mit
- Created: 2017-05-12T09:01:02.000Z (over 7 years ago)
- Default Branch: master
- Last Pushed: 2024-08-12T01:25:38.000Z (4 months ago)
- Last Synced: 2024-12-06T09:33:17.641Z (7 days ago)
- Topics: cpp11, header-only, random
- Language: C++
- Homepage:
- Size: 359 KB
- Stars: 914
- Watchers: 33
- Forks: 81
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- Funding: FUNDING.yml
- License: LICENSE.MIT
Awesome Lists containing this project
- AwesomeCppGameDev - random
README
# Random for modern C++ with convenient API
[](https://github.com/sponsors/ilqvya)
[](https://ci.appveyor.com/project/effolkronium/random/branch/master)
[](https://coveralls.io/github/effolkronium/random?branch=master&unused=0)
[](https://github.com/sponsors/ilqvya)
- [Design goals](#design-goals)
- [Supported compilers](#supported-compilers)
- [Integration](#integration)
- [Five-minute tutorial](#five-minute-tutorial)
- [Number range](#number-range)
- [Common type number range](#common-type-number-range)
- [Character range](#character-range)
- [Bool](#bool)
- [Random value from std::initializer_list](#random-value-from-stdinitializer_list)
- [Random iterator](#random-iterator)
- [Random element from array](#random-element-from-array)
- [Container of random values](#container-of-random-values)
- [Weighted random values](#weighted-random-values)
- [Shuffle](#shuffle)
- [Custom distribution](#custom-distribution)
- [Custom Seeder](#custom-seeder)
- [Thread local random](#thread-local-random)
- [Local random](#local-random)
- [engine](#engine)
- [Get engine](#get-engine)
- [Seeding](#seeding)
- [min-value](#min-value)
- [max-value](#max-value)
- ['get' without arguments](#get-without-arguments)
- [Discard](#discard)
- [Is equal](#is-equal)
- [Serialize](#serialize)
- [Deserialize](#deserialize)
## Design goals
There are few ways to get working with random in C++:
- **C style**
```cpp
srand( time(NULL) ); // seed with time since epoch
auto random_number = (rand() % 9) + 1; // get a pseudo-random integer between 1 and 9
```
* Problems
* should specify seed
* should write your own distribution algorithm
* [There are no guarantees as to the quality of the random sequence produced.](http://en.cppreference.com/w/cpp/numeric/random/rand#Notes)
- **C++11 style**
```cpp
std::random_device random_device; // create object for seeding
std::mt19937 engine{random_device()}; // create engine and seed it
std::uniform_int_distribution<> dist(1,9); // create distribution for integers with [1; 9] range
auto random_number = dist(engine); // finally get a pseudo-random integer number
```
* Problems
* should specify seed
* should choose, create and use a chain of various objects like engines and distributions
* [mt19937](http://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine) uses 5000 bytes of memory for each creation (which is bad for performance if we create it too frequently)
* uncomfortable and not intuitively clear usage
- **effolkronium random style**
```cpp
// auto seeded
auto random_number = Random::get(1, 9); // invoke 'get' method to generate a pseudo-random integer in [1; 9] range
// yep, that's all.
```
* Advantages
* **Intuitive syntax**. You can do almost everything with random by simple 'get' method, like getting simple numbers, bools, random object from given set or using custom distribution.
* **Trivial integration**. All code consists of a single header file [`random.hpp`](https://github.com/effolkronium/random/blob/master/include/effolkronium/random.hpp). That's it. No library, no subproject, no dependencies, no complex build system. The class is written in vanilla C++11. All in all, everything should require no adjustment of your compiler flags or project settings.
* **Usability**. There are 3 versions of random:
* *random_static* which has static methods and static internal state. It's not thread safe but more efficient
* *random_thread_local* which has static methods and [thread_local](http://en.cppreference.com/w/cpp/keyword/thread_local) internal state. It's thread safe but less efficient
* *random_local* which has non static methods and local internal state. It can be created on the stack at local scope
## Supported compilers
* GCC 4.9 - 10.0 (and possibly later)
* Clang 3.7 - 10.0 (and possibly later)
* Microsoft Visual C++ 2015 - 2022 (and possibly later)
## Integration
#### CMake
* As subproject
```cmake
add_subdirectory(random) # path to the 'random' library root
... # create target
target_link_libraries(${TARGET} effolkronium_random) # add include path to a compiler
```
* As external project
First of all, build or|and install this project:
```cmd
cd "path_to_root_of_the_library"
mkdir build
cd build
cmake -G"Visual Studio 15 2017" ..
cmake --build . --target install --config Release
ctest -C Release
```
Then, find the package by a cmake
```cmake
find_package(effolkronium_random REQUIRED)
... # create target
target_link_libraries(${TARGET} effolkronium_random)
```
#### Manually
The single required source, file [`random.hpp`](https://github.com/effolkronium/random/blob/master/include/effolkronium/random.hpp) is in the [`include/effolkronium`](https://github.com/effolkronium/random/tree/master/include/effolkronium) directory.
#### Then
All you need to do is add
```cpp
#include "effolkronium/random.hpp"
// get base random alias which is auto seeded and has static API and internal state
using Random = effolkronium::random_static;
```
to the files you want to use effolkronium random class. That's it. Do not forget to set the necessary switches to enable C++11 (e.g., `-std=c++11` for GCC and Clang).
## Five-minute tutorial
### Number range
Returns a pseudo-random number in a [first; second] range.
```cpp
auto val = Random::get(-1, 1) // decltype(val) is int
```
```cpp
// specify explicit type
auto val = Random::get(-1, 1) // decltype(val) is uint8_t
```
```cpp
// you able to use range from greater to lower
auto val = Random::get(1.l, -1.l) // decltype(val) is long double
```
```cpp
auto val = Random::get(1.f, -1) // Error: implicit conversions are not allowed here.
```
### Common type number range
Choose common type of two range arguments by std::common_type.
```cpp
auto val = Random::get(1, 0.f) // decltype(val) is float
```
```cpp
auto val = Random::get(0ul, 1ull) // decltype(val) is unsigned long long
```
```cpp
auto val = Random::get(1.2l, 1.5f) // decltype(val) is long double
```
```cpp
auto val = Random::get(1u, -1) // Error: prevent conversion from signed to unsigned.
```
### Character range
Returns a pseudo-random character in a [first; second] range.
```cpp
auto val = Random::get('a', 'z')
```
```cpp
auto val = Random::get(L'㋐', L'㋾')
```
```cpp
auto val = Random::get()
```
### Bool
Generate true with [0; 1] probability
```cpp
auto val = Random::get(0.7) // true with 70% probability
```
```cpp
auto val = Random::get() // true with 50% probability by default
```
```cpp
auto val = Random::get(-1) // Error: assert occurred! Out of [0; 1] range
```
### Random value from std::initializer_list
Return random value from values in a std::initializer_list
```cpp
auto val = Random::get({1, 2, 3}) // val = 1 or 2 or 3
```
### Random iterator
Return random iterator from iterator range or container.
Iterator must be at least [Input iterator](http://en.cppreference.com/w/cpp/named_req/InputIterator).
If a std::distance(first, last) == 0, return the 'last' iterator.
If container is empty, return [std::end](http://en.cppreference.com/w/cpp/iterator/end)(container) iterator.
```cpp
std::array array{ {1, 2, 3} };
```
* Iterator range
```cpp
auto randomIt = Random::get( array.begin(), array.end() );
```
* Container
```cpp
auto randomIt = Random::get( array );
```
### Random element from array
Return pointer to random element in built-in array
```cpp
int array [] = {1, 2, 3};
auto randomPtr = Random::get( array );
```
### Container of random values
Return container filled with random numbers.
Any containers with "begin", "end" and "insert" methods are applicable
```cpp
auto vec = Random::get(1, 9, 5); // decltype(vec) is std::vector with size = 5
// Note: "reserve" method invokes automatically for performance
auto mset = Random::get(1.0, 9.9, 10); // decltype(mset) is std::multiset with size = 10
auto arr = Random::get('0', '9'); // decltype(arr) is std::array
// Warning: Returning arrays with large size could be ineficcient
auto vec = Random::get(1l, 9ll, 5); // decltype(vec) is std::vector with size = 5
template
class MyContainer
{
iterator begin() {...}
iterator end() {...}
void insert(iterator after, T value) {...}
};
auto vec = Random::get(1, 9, 5); // decltype(vec) is std::MyContainer with size = 5
```
### Weighted random values
Return random iterator from map-like containers
```cpp
std::unordered_map nonzero_ulong_umap = {{"Orange", 1ul}, {"Apple", 2ul}, {"Banana", 3ul}};
std::unordered_map nonzero_uint_umap = {{"Orange", 1u}, {"Apple", 2u}, {"Banana", 3u}};
std::map nonzero_float_map = {{"Orange", 1.0f}, {"Apple", 2.0f}, {"Banana", 3.0f}};
std::map nonzero_double_map = {{"Orange", 1.0}, {"Apple", 2.0}, {"Banana", 3.0}};
Random::get(nonzero_ulong_umap);
Random::get(nonzero_uint_umap);
Random::get(nonzero_float_map);
Random::get(nonzero_double_map);
```
### Shuffle
Reorders the elements in a given range or in all container [ref](http://en.cppreference.com/w/cpp/algorithm/random_shuffle)
```cpp
std::array array{ {1, 2, 3} };
```
* Iterator range
```cpp
Random::shuffle( array.begin( ), array.end( ) )
```
* Container
```cpp
Random::shuffle( array )
```
### Custom distribution
Return result from operator() of a distribution with internal random engine argument
* Template argument
```cpp
// 1.f and 2.f will be forwarded to std::gamma_distribution constructor
auto result = Random::get>( 1.f, 2.f );
```
* Argument by reference
```cpp
std::gamma_distribution<> gamma{ 1.f, 2.f };
auto result = Random::get( gamma ); // return result of gamma.operator()( engine_ )
```
### Custom Seeder
Specify seed by which random engine will be seeded at construction time:
* Number
```cpp
struct MySeeder {
unsigned operator() () {
return 42u;
}
};
// Seeded by 42
using Random = effolkronium::basic_random_static;
```
* Seed sequence
Because we can't copy std::seed_seq, the 'random' library destroy seeder instance after engine seeding. So it's safe to return seed by reference.
```cpp
struct MySeeder {
// std::seed_seq isn't copyable
std::seed_seq& operator() () {
return seed_seq_;
}
std::seed_seq seed_seq_{ { 1, 2, 3, 4, 5 } };
};
// Seeded by seed_seq_ from MySeeder
using Random = effolkronium::basic_random_static;
```
* Reseed
Seed an internal random engine by a newly created Seeder instance
```cpp
Random::reseed( );
```
### Thread local random
It uses static methods API and data with [thread_local](http://en.cppreference.com/w/cpp/keyword/thread_local) storage which is fully **thread safe** (but less performance)
```cpp
using Random = effolkronium::random_thread_local
// use in the same way as random_static. Thread safe
std::thread first{ [ ] { Random::get( ); } };
std::thread second{ [ ] { Random::get( ); } };
```
### Local random
It uses non static methods API and data with auto storage which can be created on the stack at local scope
```cpp
#include "effolkronium/random.hpp"
using Random_t = effolkronium::random_local
int main( ) {
Random_t localRandom{ }; // Construct on the stack
// access throughout dot
auto val = localRandom.get(-10, 10);
} // Destroy localRandom and free stack memory
```
### Seeding
[ref](http://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine/seed)
Set new seed for an internal random engine.
```cpp
Random::seed( 10 ); // 10 is new seed number
std::seed_seq sseq{ 1, 2, 3 };
Random::seed( sseq ); // use seed sequence here
```
### Min value
[ref](http://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine/min)
Returns the minimum value potentially generated by the internal random-number engine
```cpp
auto minVal = Random::min( );
```
### Max value
[ref](http://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine/max)
Returns the maximum value potentially generated by the internal random-number engine
```cpp
auto maxVal = Random::max( );
```
### get without arguments
[ref](http://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine/operator())
Returns the random number in [ Random::min( ), Random::max ] range
```cpp
auto val = Random::get( );
// val is random number in [ Random::min( ), Random::max ] range
```
### engine
Returns reference to the internal engine.
```cpp
auto& engine = Random::engine( );
```
```cpp
std::sample(itBeg, itEnd, std::back_inserter(out), 5, Random::engine( ));
```
### Get engine
Returns copy of internal engine.
```cpp
auto engine = Random::get_engine( );
```
### Discard
[ref](http://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine/discard)
Advances the internal engine's state by a specified amount.
Equivalent to calling Random::get() N times and discarding the result.
```cpp
Random::discard( 500 );
```
### IsEqual
[ref](http://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine/operator_cmp)
Compares internal pseudo-random number engine with other pseudo-random number engine.
```cpp
Random::Engine otherEngine;
bool isSame = Random::is_equal( otherEngine );
```
### Serialize
[ref](http://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine/operator_ltltgtgt)
Serializes the internal state of the internal pseudo-random number engine as a sequence of decimal numbers separated by one or more spaces, and inserts it to the output stream. The fill character and the formatting flags of the stream are ignored and unaffected.
```cpp
std::stringstream strStream;
Random::serialize( strStream ); // the strStream now contain internal state of the Random internal engine
```
### Deserialize
[ref](http://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine/operator_ltltgtgt)
Restores the internal state of the internal pseudo-random number engine from the serialized representation, which was created by an earlier call to 'serialize' using a stream with the same imbued locale and the same CharT and Traits. If the input cannot be deserialized, internal engine is left unchanged and failbit is raised on input stream.
```cpp
std::stringstream strStream;
Random::serialize( strStream );
// ...
Random::deserialize( strStream ); // Restore internal state of internal Random engine
```