rand、srand的实现机制

rand和srand是用于产生伪随机数的两个函数，根据参考手册rand的返回值是在[0, RAND_MAX]之间的数据，RAND_MAX在不同的系统中数值有所不同。

以下是rand和srand实现方式的一个示例（假定RAND_MAX为32767）

static unsigned long next = 1;

/* RAND_MAX assumed to be 32767 */
int rand(void) {
    next = next * 1103515245 + 12345;
    return((unsigned)(next/65536) % 32768);
}

void srand(unsigned seed) {
    next = seed;
}

事实上现在多数系统上的rand和srand就是使用的这种机制，只是上面取的数字或略有不同。

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

int main()
{
    int i;
    for (i = 0; i < 10; i++)
    {
        printf("%d ", rand());
    }
    getchar();
    return 0;
}

在Windows下编译上面这个程序并运行，它产生的随机序列是：

41 18467 6334 26500 19169 15724 11478 29358 26962 24464

但是，当我们再运行一次时，我们会发现产生的序列是相同的。在当我们需要每次运行都产生不同的序列时，上面这样的函数显然是不行的。这是要注意的第一个陷阱。