【发布时间】：2013-07-19 19:56:42
【问题描述】：
我的代码使用从互联网上下载的左反馈移位寄存器生成随机数：
#define POLY_MASK_32 0xB4BCD35C
#define POLY_MASK_31 0x7A5BC2E3
#include <iostream>
typedef unsigned int uint;
uint lfsr32, lfsr31;
int shift_lfsr(uint *lfsr, uint polymonial_mask)
{
int feedback;
feedback = *lfsr & 1;
*lfsr >>= 1;
if (feedback == 1)
*lfsr ^= polymonial_mask;
return *lfsr;
}
void init_lfsrs(void)
{
lfsr32 = 0xABCDE; //seed values
lfsr31 = 0x23456789;
}
int get_random(void)
{
/*this random number generator shifts the 32-bit LFSR twice before XORing
it with the 31-bit LFSR. the bottom 16 bits are used for the random number*/
shift_lfsr(&lfsr32, POLY_MASK_32);
return(shift_lfsr(&lfsr32, POLY_MASK_32) ^ shift_lfsr(&lfsr31, POLY_MASK_31));
}
void main(void)
{
int random_value[10];
init_lfsrs();
for(int i = 0; i < 10; i++)
{
random_value[i] = get_random();
std::cout << random_value[i] << std::endl;
}
}
我不完全理解这里发生了什么，但我知道它会以非重复序列产生一个 32 位数字。我认为它需要前 16 位作为显示的数字。
我想要做的是从中产生一个 1-6 之间的数字...任何人都可以帮忙吗？
编辑我还打算将 2 个种子值更改为 srand(time) rand() 数字，这样它就不会每次都以相同的方式开始。这是正确的，我该怎么做？
【问题讨论】：
-
自 C++11 以来，C++ 在标准库中具有非常好的pseudo-random number generation 功能。检查
uniform_int_distribution的示例代码。 -
我被要求尽可能随机地实现一个随机数。本来打算使用random.org，但遇到了问题，不想连接互联网。这似乎是一个很好的解决方法......然后我被卡住了
-
实际上，软件生成的所有“随机”数字都不是随机的。它们只是伪随机的。如果你真的想创建完全随机数，你必须使用硬件生成器。如果您需要软件，C rand() 函数或任何其他函数都是一个很好的解决方案。
-
制作好的伪随机数生成器是困难。对于核心理论，我推荐The Art of Computer Programming的第3章。对于更简单的解决方案，我推荐xkcd.com/221... ;)
-
至于使用
rand为你的生成器做种子，当然种子越随机越好，但调试时也更难预测值。