如何生成64位随机数？

Question

我正在实现通用散列并使用以下通用散列函数:

h(k)=((A*k)mod 2 ^ 64)rsh 64-r

其中A是一个随机数

2 ^ 61和2 ^ 62.

C++中的rand()函数有返回类型整数,它不能生成那么大的数字.那么如何在这个范围内生成随机数？(数字应该是非常随机的,即每个数字应该具有相同的概率被选中)

注意:

long long int random=rand();

不起作用返回的数字rand是int.

Answer 1

在C++ 11中,你可以使用随机头和std :: uniform_int_distribution以及std :: mersenne_twister_engine的64位实例,这应该做你想要的(看到它直播):

#include <iostream>
#include <random>
#include <cmath>

int main()
{
    std::random_device rd;

    std::mt19937_64 e2(rd());

    std::uniform_int_distribution<long long int> dist(std::llround(std::pow(2,61)), std::llround(std::pow(2,62)));

    std::cout << std::llround(std::pow(2,61)) << std::endl; 
    std::cout << std::llround(std::pow(2,62)) << std::endl; 

    for (int n = 0; n < 10; ++n) {
            std::cout << dist(e2)<< ", " ;
    }
    std::cout << std::endl ;
}

如果C++ 11不是一个选项,那么似乎有几个64位Mersenne Twister实现的源代码可用.

Answer 2

((long long)rand() << 32) | rand()

编辑:假设rand()产生32个随机位,它可能不会.