c - 如何在没有 rand() 函数的情况下生成随机数？

Question

我想生成介于 0 和某个整数之间的(伪)随机数。如果它们不是太随意，我不介意。我可以访问当天的当前时间，但不能访问 rand 函数。谁能想出一种足够强大的方法来生成这些？也许，从一天中的时间丢弃一些位并取模我的整数或其他东西？

我正在使用 c。

Answer 1

如果您想要一个超简单的伪随机生成器，您可以只使用 Linear Feedback shift Register .

维基百科文章有一些代码片段供您查看，但基本上 16 位生成器的代码看起来像这样(从该页面轻轻按摩...)

  unsigned short lfsr = 0xACE1u;
  unsigned bit;

  unsigned rand()
  {
    bit  = ((lfsr >> 0) ^ (lfsr >> 2) ^ (lfsr >> 3) ^ (lfsr >> 5) ) & 1;
    return lfsr =  (lfsr >> 1) | (bit << 15);
  }