c++ - 如何生成 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 个随机位，它可能不会。