用 C 创建自己的随机生成器

Question

这个问题已经有答案了:

已关闭 11 年前。

Possible Duplicate:
Simple random number generator C

有人可以发布您知道的链接，以帮助理解用 C 语言创建用户定义的随机数生成器。我缺乏随机数生成器如何工作的基本概念。发布逻辑也会有所帮助。

Answer 1

作为伪随机数生成器的起点，请尝试查看 linear feedback shift registers

这是一个用 c 语言实现的 4 位 LFSR 的简单实现:

char lfsr(char unshifted)
{
    char ret = 0;

    if( ( unshifted & 0x01 ) ^ ( ( unshifted & 0x02 ) >> 1) )
    {
        ret = (unshifted >> 1);
        ret = (ret | 0x08);
    }
    else
    {
        ret = (unshifted >> 1);
    }

    return ret;
}

由于寄存器具有有限数量的可能状态，因此它最终必须进入重复循环。然而，具有精心选择的反馈函数的 LFSR 可以产生看似随机且周期很长的比特序列。