哪些机器支持非确定性 random_device？

Question

我需要从不同的 C++ 随机数生成算法中获取数据，为此我创建了一些程序。其中一些使用伪随机数生成器，另一些使用random_device（非确定性随机数生成器）。以下程序属于第二组：

#include <iostream>
#include <vector>
#include <cmath>
#include <random>
using namespace std;

const int N = 5000;
const int M = 1000000;
const int VALS = 2;
const int ESP = M / VALS;

int main() {
    for (int i = 0; i < N; ++i) {
        random_device rd;
        if (rd.entropy() == 0) {
            cout << "No support for nondeterministic RNG." << endl;
            break;
        } else {
            mt19937 gen(rd());
            uniform_int_distribution<int> distrib(0, 1);
            vector<int> hist(VALS, 0);
            for (int j = 0; j < M; ++j) ++hist[distrib(gen)];
            int Y = 0;
            for (int j = 0; j < VALS; ++j) Y += abs(hist[j] - ESP);
            cout << Y << endl;
        }
    }
}

正如您在代码中看到的，我检查熵是否大于 0。我这样做是因为：

与其他标准生成器不同，这个 [random_device] 并不意味着 生成伪随机数的引擎，但是基于 生成一系列均匀分布的随机过程 随机数。虽然，某些库实现可能缺少 产生此类数字并使用随机数引擎的能力 而是生成伪随机值。在这种情况下，熵返回 零。 Source

如果结果数据将是伪随机的（不是不确定的），检查熵的值可以让我中止数据获取。请注意，我假设如果rd.entropy() == 0 为真，那么我们处于伪随机模式。

不幸的是，由于熵为 0，我所有的试验都导致文件没有数据。我的问题是：我可以对我的计算机做什么，或者我在哪里可以找到一台可以让我获取数据的机器？

Answer 1

您引用的来源误导了您。 standard 表示

double entropy() const noexcept; 

返回：如果实现使用随机数引擎，则返回 0.0。否则，返回由 operator() 返回的随机数的熵估计，范围为 min() 到 log2(max()+1)。

better reference 有一些经验观察

注意事项

此功能在某些标准库中未完全实现。为了 例如，LLVM libc++ 总是返回零，即使设备是 非确定性的。相比之下，Microsoft Visual C++ 实现 总是返回 32，而 boost.random 返回 10。

在实践中，几乎所有主要实现（针对通用计算机）都具有非确定性std::random_devices。您的测试有很高的假阴性率。