0

我有使用从互联网上下载的左反馈移位寄存器生成随机数的代码：

#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() 数字，这样它就不会每次都以相同的方式开始。这是正确的，我该怎么做？

4

1 回答 1

1

要生成 1 到 6 之间的随机数，请执行以下操作

 int myRandomNumber = 1 + (random_value[i] % 6);

为什么这行得通？

random_value[i] % 6

将产生一个介于 0 和 5 之间的值，因此我们将其加 1 以获得介于 1 和 6 之间的值。

阅读模数运算符

http://www.cprogramming.com/tutorial/modulus.html

一般来说，要在某个闭集 [a, b] 中生成一个随机数，您会这样做

int myRandomNumber = a + ( random_value[i] % (b - a + 1) )
于 2013-07-20T17:22:08.460 回答