c - 具有不同种子的PRNG序列会在C中重叠吗

Question

如果我在 C 中将种子设置为 0，我将在调用 rand() 三次后得到这个序列:

38, 7719, 21238, ...,

如果我将种子设置为 1 (srand(1))，我将得到其他序列:

41, 18467, 6334, ...,

我知道这是非常不可能的，但是 srand(1) 的序列会在某个时候出现在 srand(0) 的序列中吗？我的意思是，使用 srand(0) 我会得到:

38, 7719, 21238, ..., ..., ..., 41, 18467, 6334, ...,?

谢谢!

Answer 1

虽然它没有由标准定义 - 您的问题的答案是肯定的，但这取决于所使用的算法，通常是线性同余生成器 (LCG)。 LCG 被认为具有较高的交叉自相关性。查看 rand 在您的平台中是如何实现的，可以让您更好地描述它。这是一个例子 Rand Implementation