cpp的rand（）方法的bankend程序是什么

Question

每当我们想从一个向量中选择一个随机数时，我们使用一个名为rand（）的方法。我想知道它是如何从后端工作的。

Answer 1

rand没有涉及"back-end"。

顺便说一句，在C++中，您最好使用<random>标准头文件和相关实用程序，它们位于C++ standard library中。

rand功能是C standard library的一部分。它与C++向量无关。

它们（rand函数和<random>的实用程序）均基于pseudo-random number generators，这是一个相当复杂的字段。你仍然可以通过发明更好的PRNG获得博士学位。

如果你想了解如何rand是（或可以）来实现，你会更好地研究一些现有的free software C标准库的源代码（如GNU例如或glibcmusl-libc）。

如果您想了解如何实现<random>，请研究C++标准库的源代码。如果使用GCC编译器（例如使用g++程序进行编译），则由其提供。

Answer 2

rand具有种子值 - 例如，将其设置为当前时间...

srand(time(NULL)); // second good enough 

然后有一些数学如本....

unsigned int seed; // set by srand 
unsigned int rand() { 
    seed = seed * number + offset; 
    return seed; 
} 

的数目和偏移被选择，所以整个的`的范围内的覆盖了unsigned int。这通常意味着某种形式的质数。

正如评论中所述，这是一个非常复杂的领域。

如果没有调用srand，那么seed有一个初始值，这意味着（忽略线程计时问题），每次运行时，程序都会得到相同的结果。

获得相同的结果对于重新运行测试非常方便，但如果它是游戏逻辑，则会出现问题。