C语言rand函数的随机数生成原理与通用实现逻辑是怎样的？

标准C库的rand()属于**伪随机数生成器（PRNG）**范畴，绝大多数平台的实现都归类为「线性同余生成器（LCG, Linear Congruential Generator）」，这是目前rand()最通用的实现方案。

核心算法逻辑 #

LCG的核心是基于递推公式计算随机序列：

X(n+1) = (a * X(n) + c) % m
其中各参数含义：

• a：乘法因子
• c：增量偏移
• m：模数，决定了随机数的最大周期
• X(0)：初始种子，也就是srand()函数传入的参数

两个函数的分工 #

• srand(unsigned int seed)：负责给内部维护的静态全局变量X赋初始值。如果没有手动调用srand，默认初始种子一般是固定值1，这也是为什么不调用srand时每次运行程序得到的随机序列完全相同的原因。日常使用time(NULL)作为种子，就是利用系统时间的变化性保证每次运行的初始种子不同，得到不同的随机序列。
• rand()：每次调用时，用上述递推公式更新内部的X值，再对X做简单处理后返回作为随机数结果，返回值范围为[0, RAND_MAX]，C标准要求RAND_MAX最小为32767。

经典实现示例 #

以下是POSIX标准给出的参考实现，也是早年多数C标准库的通用实现：

// 内部维护的静态种子变量
static unsigned long next = 1;

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

int rand(void) {
    next = next * 1103515245 + 12345;
    // 取高16位后截断到0~32767范围
    return (unsigned int)(next / 65536) % 32768;
}

这个实现的参数选择为a=1103515245、c=12345、m=2^32，计算后取高16位输出，是经过验证能最大化随机序列周期的参数组合。

特性说明 #

• 优点：实现极简、计算速度极快、内存占用极低，仅需要存储一个静态变量，完全满足普通场景的低强度随机需求。
• 缺点：随机数质量有限，存在统计缺陷，比如低位的规律性远强于高位，不可用于加密、抽奖等对随机性要求高的安全场景，这类场景需要使用密码学安全的伪随机数生成器。

内容的提问来源于stack exchange，提问作者Shambhav