18

我刚刚发现了将srand(1)C(++) 的 PRNG 重置为任何调用之前的状态的艰难方法（如参考文献srand中所定义）。但是，种子 0 似乎做同样的事情，或者任何调用之前的状态似乎使用种子 0。这两个调用之间有什么区别或者它们做同样事情的原因是什么？srand

例如这段代码（在 Ideone 上执行）

#include <stdio.h>
#include <stdlib.h>

int main() {
    for (int seed = 0; seed < 4; seed++ ) {
        printf( "Seed %d:", seed);
        srand( seed );
        for(int i = 0; i < 5; i++ )
            printf( "    %10d", rand() );
        printf( "\n");
    }
    return 0;
}

返回

Seed 0:    1804289383     846930886    1681692777    1714636915    1957747793
Seed 1:    1804289383     846930886    1681692777    1714636915    1957747793
Seed 2:    1505335290    1738766719     190686788     260874575     747983061
Seed 3:    1205554746     483147985     844158168     953350440     612121425
4

7 回答 7

19

glibc 是如何做到的：

在 glibc/stdlib/random_r.c 的第 181 行附近，函数内部__srandom_r

  /* We must make sure the seed is not 0.  Take arbitrarily 1 in this case.  */
  if (seed == 0)
    seed = 1;

但这就是 glibc 的工作方式。这取决于 C 标准库的实现。

于 2011-11-08T11:44:17.140 回答
12

这可能是一个实现细节。该标准要求随机种子 1 是特殊的，并且您的特定随机生成器算法的内部寄存器可能是零初始化的，因此导致种子（0）和种子（1）的随机序列相同。我什至打赌你的 srand() 实现的第一行看起来像：

if ( seed == 1 ) seed = 0;

强制符合标准的行为。

通常，rand() 和 srand() 的随机数生成器不需要为不同的种子给出不同的序列，而是为同一个种子给出相同的序列。所以，不要依赖不同的种子产生不同的随机序列，你应该没问题。如果没有，欢迎来到特定于实现的乐趣。

于 2011-11-08T11:23:38.390 回答
7

rand()C 和 C++ 标准都没有详细说明和的实现细节srand()。细节几乎完全由实施者决定。C 标准要求：

如果随后使用相同的种子值调用 srand，则应重复伪随机数序列。如果在对 srand 进行任何调用之前调用了 rand，则应生成与第一次调用 srand 时相同的序列，种子值为 1。

但它不包含任何要求不同的种子必须产生不同的序列。显然，在您的系统上，零和一的种子具有相同的效果。srand(0)我猜这是为了提供与一些希望将 PRNG 重置为其初始状态的软件的向后兼容性。

于 2011-11-08T11:23:02.130 回答
1

如果种子设置为 1，则生成器将重新初始化为其初始值并生成与调用 rand 或 srand 之前相同的值。取自srand参考

于 2011-11-08T11:26:54.177 回答
0

阅读手册页时，它们都声明“如果没有提供种子值，则 rand() 函数将自动以值 1 为种子”。这可能就是您链接到的参考页面声明使用 1 播种会重置状态的原因。

对于同时使用 0 和 1 的种子，同样的结果很可能取决于实现，不应指望在所有平台上发生。

于 2011-11-08T11:23:55.860 回答
0

srand() 函数将该参数用作新伪随机数序列的种子，这些伪随机数将由后续调用 rand() 返回。如果随后使用相同的种子值调用 srand()，则应重复伪随机数序列。如果在调用 srand() 之前调用了 rand()，则应生成与第一次调用 srand() 时相同的序列，种子值为 1。

也许有用： http: //pubs.opengroup.org/onlinepubs/009695399/functions/rand.html

于 2011-11-08T11:26:40.597 回答
-2

指定 1 的原因是因为如果种子设置为零，一些随机数生成器将卡在零。例如移位寄存器和乘法同余类型，即r(n+1) = (A * r(n))mod M.

许多 C 实现使用 Linear Congruential r(n+1) = (A * r(n) + B) mod M， B <> 0 不会卡住。

于 2016-07-31T07:17:50.530 回答