我需要生成随机数,但要从尽可能宽的范围(至少64位)生成。我不关心分布是否完美,因此std::rand()
会起作用,但它只会返回int
。据我所知,c ++ 11具有一些随机数生成功能,可以提供任何大小的数字,但使用起来非常复杂。有人可以发布一个简单的示例,说明如何尽可能简单地使用它来尽可能简单地获取所描述的功能(64位或更多随机数)(如std::rand()
)?
答案 0 :(得分:32)
这是为此目的使用C ++ 11随机数生成的方法(从http://en.cppreference.com/w/cpp/numeric/random/uniform_int_distribution调整):
#include <random>
#include <iostream>
int main()
{
/* Initialise. Do this once (not for every
random number). */
std::random_device rd;
std::mt19937_64 gen(rd());
/* This is where you define the number generator for unsigned long long: */
std::uniform_int_distribution<unsigned long long> dis;
/* A few random numbers: */
for (int n=0; n<10; ++n)
std::cout << dis(gen) << ' ';
std::cout << std::endl;
return 0;
}
而不是unsigned long long
,您可以使用std::uintmax_t
中的cstdint
来获取尽可能大的整数范围(不使用实际的大整数库)。
答案 1 :(得分:12)
我们可以轻松地将随机数生成器引擎包装成类似srand / rand的方法:
#include <random>
#include <iostream>
struct MT19937 {
private:
static std::mt19937_64 rng;
public:
// This is equivalent to srand().
static void seed(uint64_t new_seed = std::mt19937_64::default_seed) {
rng.seed(new_seed);
}
// This is equivalent to rand().
static uint64_t get() {
return rng();
}
};
std::mt19937_64 MT19937::rng;
int main() {
MT19937::seed(/*put your seed here*/);
for (int i = 0; i < 10; ++ i)
std::cout << MT19937::get() << std::endl;
}
(与srand
和rand
类似,此实现并不关心线程安全。)
包装器功能非常简单,你可以直接使用引擎。
#include <random>
#include <iostream>
static std::mt19937_64 rng;
int main() {
rng.seed(/*put your seed here*/);
for (int i = 0; i < 10; ++ i)
std::cout << rng() << std::endl;
}
答案 2 :(得分:4)
不是C ++ 11,但很容易
((unsigned long long)rand() << 32) + rand()
这里我们生成int64的两个部分作为int32的
正如JasonD
所指出的,它假定rand()
生成32位整数。它可以用于xor
rand() << x
,rand() << (2*x)
,rand() << (3*x)
等,其中x
&lt; =位于rand()
数字生成位。它也应该没问题。