C语言rand()函数解析

C语言的rand()函数位于<stdlib.h>。该函数可以生成一个取值为0～32767的伪随机数。先看一下函数的实现。

unsigned long int next = 1;

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

/* srand函数：为rand()函数设置种子数 */
void srand(unsigned int seed)
{
    next = seed;
}

在不了解原理的时候，觉得1103515245和12345取值无明显规律，以为写作这段代码的人只是随意写的。其实这段代码有线性同余方法的影子，但又不完全是线性同余方法，可以结合以下这个链接中的文章进行理解，了解该方法是如何保证产生均匀的随机数的。
线性同余方法介绍